Ricorsivita’

Ricorsivita'

What on Earth is Recursion?

Introduzione: Cosa c’e’ dietro le forme organiche disegnate da questo programma di computer?

Cose da fare: Si tratta di un’applicazione interattiva e di un video del canale youtube  Computerphile    . Cliccare sulle due immagini sopra per farli partire.

L’applicazione interattiva e’ un programma che crea dei disegni a caso di forme che ricordano piante o fenomeni naturali. E’ un esempio di uso della ricorsivita’ nei programmi di computer. Cliccate su “Launch Experiment” per cominciare il disegno. A destra e’ possibile scegliere un’altra forma organica in “Preset Behaviours” o una resa grafica diversa con “Render style”. “Clear and Regenerate” genera un’immagine a caso diversa con gli stessi parametri della precedente. Potete inoltre modificare direttamente i singoli parametri per vedere come cambia la figura generata.

Il video spiega invece cosa sono gli algoritmi ricorsivi partendo dall’esempio elementare del calcolo del fattoriale di n.

Cosa succede: Tra i nuovi concetti introdotti dalla programmazione dei computer e dall’informatica, uno dei piu’ interessanti e’ la ricorsivita‘. Come dimostra l’applicazione interattiva, un programma ricorsivo puo’ creare dei risultati complessi e sorprendenti con algoritmi semplici. Per quanto gli algoritmi ricorsivi esistono da tempo in matematica, solo il computer ha permesso una loro esplorazione sistematica in varie applicazioni. Il computer si presta molto bene a questo perche’ l’esecuzione di una funzione passa attraverso l’uso di uno stack  (simboleggiato dalla pila di cilindri che si vede nel video: vedi anche sopra). Ogni elemento dello stack contiene il frame o record di attivazione della funzione. L’esecuzione di funzioni ricorsive comporta semplicemente la creazione di nuovi frame per ogni chiamata della funzione a se stessa.

Commenti:

Altri applet di informatica

I materiali hanno come indirizzo

http://www.chromeexperiments.com/detail/recursion-toy/
Autore: Justin Windle
© Chrome Experiments

https://www.youtube.com/watch?v=Mv9NEXX1VHc
Autore: David Brailsford
© Computerphile

Titoli in inglese: Recursion Toy, What on Earth is Recursion?

Ricerca di pagine che hanno link a questo materiale .

Tweet

Leave a Reply

Your email address will not be published. Required fields are marked *