Camminare a Manhattan e...

... gli algoritmi ricorsivi

 vai alla mappa del documento

[ destinatari e obiettivi formativi ] [ collegamenti  e prerequisiti ] [ metodologie e scansione ] [ organizzazione lavoro ] [ materiali  e allegati ] [ descrizione lezioni ]

 

docenti coinvolti e dimensione dei gruppi

Docenti di matematica e informatica. Gruppi classe.

collegamenti disciplinari e prerequisiti

 

Le ricadute dell'Unità per quanto concerne il programma di matematica sono diverse.  Da un lato il ruolo centrale che assume nell’Unità di Lavoro il dimostrare e quindi i linguaggio formale della logica, dall’altro i numerosi legami che i problemi proposti hanno con argomenti curricolari, tra cui vi sono:

•        problemi di minimo,

•        calcolo combinatorio,

•        elementi di teoria dei grafi.  

Il nucleo di prerequisiti del programma di matematica che si ritiene necessario allo svolgimento dell’Unità è costituito dai seguenti argomenti:

•        insiemistica e funzioni; insiemi ordinati e ben ordinati,

•        numeri naturali e principio d’induzione,

•        elementi di geometria del piano cartesiano: punti, segmenti, distanza euclidea.

Per quanto concerne agli aspetti informatici, i principali obiettivi dell’Unità sono 
  • lo studio di possibili rappresentazioni simboliche delle conoscenze iniziali relative ad un problema da affrontare,
  • apprendimento e formalizzazione  delle tecniche algoritmiche ricorsive.
E’ fondamentale per lo svolgimento dell’Unità che i discenti conoscano i seguenti argomenti del programma di informatica:
  • algoritmi iterativi,
  • concetti essenziali del linguaggio Pascal fino a includere procedure e funzioni non ricorsive.