I TIPI STRUTTURATI
LA TEORIA DEGLI ALGORITMI
 | Generalitą sulla complessitą degli algoritmi |
| Complessitą in spazio, tempo, asintotica, notazione O(f(n)) |
| Il problema della ricerca: sequenziale, con sentinella, binaria |
| La ricorsione |
| Il problema dell'ordinamento: bubble, selection, merge |
I TIPI ASTRATTI
| I tipi astratti: analisi e specifica, implementazione, test e uso |
| Le tabelle, la tabella ordinata |
| Lo stack, la coda. |
LA PROGRAMMAZIONE MODULARE
| Il problema del "riciclaggio" del software: i moduli |
| Le units in TP6: sezioni unit, interface, implementation, begin end. |
I FILE
| I file tipizzati con accesso sequenziale |
| I file tipizzati ad accesso diretto |
| I testi e le conversioni di formato. |
LA GESTIONE DELLA MEMORIA DINAMICA
| Segmenti codice/dati/stack, l'heap, il tipo pointer |
| La lista con puntatore in testa (stack) e la lista con puntatori di testa e di coda (coda) |
| Cenni sulle liste a doppi puntatori, circolare e multipla |
| Gli alberi: genealogici, dei discendenti, definizioni, visite |
| Gli alberi binari: definizioni, equivalenza con alberi ordinati |
| Alberi binari di ricerca. |
ATTIVITĄ DI LABORATORIO
| ECDL 4: Foglio elettronico |
| ECDL 6: Strumenti di presentazione |
| Esercizi, Progetto e realizzazione di ADT, Moduli, Giochi. |
TESTI ADOTTATI
| Garavaglia, Petracchi, Forte - Strutture dati e programmazione per oggetti - Zanichelli |
| Consultazione di manuali per ECDL |
| Appunti dei docenti. |
|