Induzione e ricorsione

MODULO:INDUZIONE
PREREQU
ISITI
1. concetto di algoritmo
2. conoscenza delle strutture di sequenza, selezione e iterazione
OBIETTIVI
COGNITIVI
1. comprendere una definizione e una dimostrazione induttiva
1.1 saper riconoscere e saper dare una definizione induttiva
1.2 saper condurre una dimostrazione induttiva
2. costruire algoritmi ricorsivi
2.1 Saper costruire semplici algoritmi ricorsivi
3. costruire algoritmi iterativi
3.1 saper costruire algoritmi iterativi
RIELABORARE, SINTETIZZARE E COMUNICARE GLI ARGOMENTI STUDIATI
COLLEG
AMENTI
CONTENUTI
UNITA’
DIDATTIC
HE
OBIETTIV
I
OPERATIV
I
OBI
DID
ATT
ICI
E RICORSIONE
U.D.1 INDUZIONE E RICORSIONE
a)
b)
c)
d)
e)
U.D.1 INDUZIONE E RICORSIONE
Le definizioni induttive
Il principio di induzione e le dimostrazioni induttive
La ricorsione e gli algoritmi ricorsivi
L’iterazione e gli algoritmi iterativi
Metodi iterativi per i sistemi lineari
UNITA' DIDATTICHE
CONTENUTI
U.D.1
Induzione e ricorsione
TEMPI
2h