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.
Ogni cerchio a sinistra contiene un numero (gli inputs). La loro disposizione è casuale. Lo schema prevede tre semplici istruzioni:
- segui le freccie
- ad ogni quadrato il numero più grande va a sinistra (e quindi l'altro va a sinistra)
- 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"