L’Unità di Lavoro è suddivisa in otto lezioni, che
corrispondono a una o due ore di lavoro con il gruppo classe Di queste lezioni,
le prime sette gettano uno sguardo nel mondo degli algoritmi ricorsivi, mentre
l'ultima consiste in una verifica dell'attività svolta. Le lezioni sono
organizzate secondo lo schema seguente:
|
L
|
ore
|
Contenuti
|
Metodologia
|
Collegamenti
disciplinari
|
Schede
docente
|
Schede
discenti
|
|
1
|
2
|
Modelli di rappresentazione
della conoscenza.
|
Discussione. Conversazione
clinica. Lezione frontale.
Lavoro di gruppo.
|
Problemi di minimo.
Buon Ordinamento dei Naturali.
Distanze non euclidee.
|
1d
|
1s
|
|
2
|
1
|
Modelli di rappresentazione
della conoscenza.
|
Discussione.
Lezione frontale.
|
Algebra vettoriale.
Gruppo delle trasformazioni del
piano.
|
2d
|
|
|
3
|
1
|
Struttura degli algoritmi
ricorsivi.
|
Discussione. Lezione frontale
|
Successioni definite per
ricorsione.
|
3d
|
|
|
4
|
2
|
Test di un algoritmo mediante
simulazione.
|
Gioco di ruolo-simulazione.
Lavoro di gruppo.
|
Triangolo di Pascal.
|
4d
|
2s
|
|
5
|
1
|
Funzioni ricorsive in Pascal.
Implementazione algoritmo su PC.
Tempo di computazione di un
algoritmo.
|
Lezione frontale. Discussione.
Lavoro di gruppo in laboratorio
di Informatica.
|
Definizione ricorsiva della
potenze ad esponente intero, del fattoriale.
|
5d
|
3s
|
|
6
|
1
|
Problema della terminazione di
un algoritmo ricorsivo.
|
Discussione.
Lezione frontale.
|
Principio d’Induzione.
|
6d
|
|
|
7
|
2
|
Soluzione combinatoria del
problema “Manhattan”.
Carrellata di nuovi problemi “ricorsivi”.
|
Discussione.
Lezione frontale.
|
Problemi combinatori. Matrici.
Partizioni. Successione di Fibonacci.
|
7d
e 8d
|
|
|
8
|
2
|
Verifica finale delle abilità
operative e delle conoscenze acquisite.
|
Lavoro individuale.
Lavoro di gruppo il laboratorio
di Informatica.
|
|
9d
|
|
