La proposta di oggi è adatta a tutti, dall’infanzia all’università, e non ha prerequisiti.
Vi propongo di guardare questo brevissimo video, pubblicato esattamente 3 anni fa, che parla di algoritmi partendo da un indovinello.
La migliore strategia per risolvere l’indovinello senza sperare nella sorte è la stessa che si usa per cercare una pagina in un libro, una parola in un dizionario, un libro in biblioteca o qualsiasi cosa appartenga a un insieme ordinato.
Il procedimento generale è un algoritmo ricorsivo, chiamato algoritmo di ricerca dicotomica.
Dopo aver guardato il video in classe potete:
- trovare un’applicazione ludica manuale dell’algoritmo di ricerca dicotomica;
- proporre l’indovinello ed eventualmente impostarci un gioco a squadre;
- applicare l’algoritmo alla ricerca di una pagina in un libro;
- cercare situazioni quotidiane in cui sarebbe utile applicare l’algoritmo;
- cercare situazioni in cui l’algoritmo non è applicabile;
- valutare il numero di passi che portano alla soluzione del problema in base alla dimensione dello spazio di ricerca;
- riflettere sulla potenza della ricorsione, che permette di risolvere un problema di ricerca riducendone via via lo dimensione fino a ridurre lo spazio di ricerca ad un solo elemento.