Idee di apprendimento attivo
La ricorsione è uno dei concetti più eleganti e stimolanti dell'informatica, dove una funzione risolve un problema richiamando se stessa su versioni più piccole del problema originale. In questo modulo, gli studenti affrontano il passaggio dal pensiero iterativo a quello ricorsivo, analizzando il ruolo fondamentale del 'caso base' per evitare cicli infiniti.
Attività 01
Usando matrioske o scatole cinesi, gli studenti devono descrivere il processo di apertura come una funzione ricorsiva, identificando chiaramente l'azione ripetuta e il 'caso base' (la bambolina più piccola che non si apre).
Cos'è una funzione ricorsiva e quali sono i suoi elementi fondamentali?
Attività 02
I gruppi devono risolvere il rompicapo della Torre di Hanoi con 3 o 4 dischi. Successivamente, devono cercare di spiegare la strategia usata in modo che possa essere applicata a un numero qualsiasi di dischi, scoprendo la logica ricorsiva.
Qual è il ruolo del 'caso base' in un algoritmo ricorsivo?
Attività 03
Gli studenti tracciano manualmente su carta l'esecuzione di una funzione ricorsiva per il calcolo del fattoriale di 4, disegnando ogni chiamata e il valore restituito 'in risalita'.
Quali sono i rischi legati a una ricorsione infinita (Stack Overflow)?
Alcune note per insegnare questa unità
Attenzione a questi errori comuni
Dimenticare il caso base.
Senza caso base, la ricorsione è infinita. Simulazioni di 'Stack Overflow' (usando una pila di fogli che cade) mostrano graficamente cosa succede alla memoria del computer in questi casi.
Pensare che la ricorsione sia sempre più efficiente dei cicli.
La ricorsione è spesso più elegante ma può consumare molta più memoria a causa dello Stack. Confrontare il calcolo di Fibonacci iterativo e ricorsivo aiuta a capire i costi in termini di risorse.
Metodologie usate in questo brief
Definizione e utilizzo di funzioni
Introduzione al concetto di scomposizione dei problemi (top-down). Creazione di funzioni e procedure per rendere il codice riutilizzabile e leggibile.
8 methodologies
Passaggio dei parametri e scope delle variabili
Studio delle modalità di comunicazione tra funzioni. Analisi del passaggio di parametri per valore e per riferimento, e comprensione della visibilità (scope) delle variabili locali e globali.
8 methodologies