omino

La Via Delle Scienze JUNIOR

Laboratorio: Algoritmi di Ordinamento.

scopo: introdurre al concetto di algoritmo e di esecuzione passo passo.

materiale necessario: gessi da starda

argomenti avanzati: algoritmi, variabili, istruzioni di cntrollo, in una parola la programmazione. Elaborazione distribuita

Si disegna il seguente schema alla lavagna oppure direttamente sulla strada. Nel secondo caso dovrebe essere di dimensione tale che ogni quadrato può contenere due persone in piedi. schema ordinamento ragazzi al lavoro

Ogni cerchio a sinistra contiene un numero (gli inputs). La loro disposizione è casuale. Lo schema prevede tre semplici istruzioni:

  1. segui le freccie
  2. ad ogni quadrato il numero più grande va a sinistra (e quindi l'altro va a sinistra)
  3. esegui un passo alla volta

Assegnati a sei ragazzi dei numeri, si chiede loro di seguire le istruzioni e si può così ammirare l'algortimo in esecuzione:

Anche questo gioco è tratto da "Computer Science Umplugged"