Materiale

Nessun materiale richiesto

Età

A partire da 8 anni

Numero di giocatori

Attività per tutta la classe

Competenze acquisite

Obiettivi di apprendimento al termine della classe terza della scuola primaria

Ambito dati e informazione
O-P5-D-2. Utilizzare simboli per rappresentare semplici informazioni strutturate (es. immagini “bitmap”, …)

Obiettivi di apprendimento al termine della classe quinta della scuola primaria

Ambito dati e informazione
O-M-D-1. Riconoscere se due rappresentazioni alternative semplici della stessa informazione sono intercambiabili per i propri scopi

Ambito dati e informazione
O-M-D-2. Effettuare operazioni semplici su simboli che rappresentano informazione strutturata (es. numeri binari, immagini “bitmap”)

Lezione di introduzione alla ricorsione.

Proiettare alla lavagna e leggere la filastrocca a voce alta insieme a tutta la classe.

C’era una volta un Re, seduto sul sofà che disse alla sua serva, raccontami una storia, e la serva incominciò…

C’era una volta un Re, seduto sul sofà, che disse alla sua
serva, raccontami una storia, e la serva incominciò…

C’era una volta un Re, seduto sul sofà, che disse alla sua serva,
raccontami una storia, e la serva incominciò…

C’era una volta un Re seduto sul sofà, che disse alla sua serva, raccontami una storia, e la
serva incominciò…

C’era una volta un Re, seduto sul sofà, che disse alla sua serva, raccontami una storia, e la serva
incominciò…

…Ma quando ci si ferma? Potremmo andare avanti fino all’infinito!

In informatica un algoritmo ricorsivo è un algoritmo che comporta l’esecuzione dell’algoritmo che a sua volta comporta l’esecuzione dello stesso algoritmo che comporta di nuovo l’esecuzione dell’algoritmo e così via, potenzialmente all’infinito.

In altre parole, le istruzioni vengono eseguite dall’inizio alla fine, e una volta terminate si ripetono dall’inizio ecc.

In natura la ricorsione è rappresentata da elementi ricorsivi come il broccolo romanesco e la conchiglia del Nautilus

Questi oggetti vengono chiamati frattali: sono figure geometriche caratterizzate dal ripetersi fino all’infinito di uno stesso motivo su scala sempre più ridotta, perciò se si effettua un ingrandimento di un’area qualsiasi di tale oggetto, si può vedere una forma simile a quella originale.

Interessante sarebbe svolgere un’attività diversamente unplugged usando l’ambiente Recursive Drawing http://recursivedrawing.com/ dove è possibile disegnare frattali attraverso procedure ricorsive.

Nei tempi antichi, la ricorsione veniva utilizzata per aumentare lo spazio del palazzo. Attraverso un sistema di specchi, è possibile creare straordinari effetti spaziali volumetrici.

Oppure veniva utilizzata per aumentare il numero di oggetti preziosi, attraverso un sistema di specchi, le stanze sembravano ostentare tante ricchezze.