2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Programmazione 2: fondamenti e sperimentazione
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 9 | Università | PIEMONTE ORIENTALE |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
9 cfu così ripartiti nelle aree:
- 9 CFU nell'area C - Programmazione
Sillabo dell'insegnamento
- C - Programmazione
- *
SDTD - Strutture Dati e Tipi di Dati astratti
Il tipo lista: Introduzione; Implementazione contigua; Implementazione linkata con array - *
SDTD - Strutture Dati e Tipi di Dati astratti
Puntatori C e liste linkate; Esercizi iterativi su liste (realizzate tramite puntatori) in C - *
R - Ricorsione
Ricorsione: Introduzione generale - *
R - Ricorsione
Complessita' in spazio e tempo delle procedure e funzioni ricorsive; Record di attivazione per procedure e funzioni ricorsive - *
R - Ricorsione
Esercizi di programmazione ricorsiva in C; Algoritmi ricorsivi di ordinameto: Quicksort, Mergesort - *
SDTD - Strutture Dati e Tipi di Dati astratti
Implementazioni liste - *
R - Ricorsione
Implementazione algoritmi ricorsivi su liste - *
SDTD - Strutture Dati e Tipi di Dati astratti
Implemtazione strutture basate su liste (pile e code) - *
R - Ricorsione
Implementazione algoritmi ricorsivi di ordinamento
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
