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, shaker, 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. |
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 |
| Gli alberi binari: definizioni, equivalenza con alberi ordinati, visite |
| Alberi binari di ricerca. |
I FILE
| I file tipizzati con accesso sequenziale |
| I file tipizzati ad accesso diretto |
| I testi e le conversioni di formato |
ATTIVITĄ DI LABORATORIO
| Esercizi |
| Progetto e realizzazione di ADT, Moduli, Giochi |
| Supporto alla preparazione per l'ECDL |
TESTI ADOTTATI
| Garavaglia, Petracchi, Forte - Strutture dati e programmazione per oggetti - Zanichelli |
| Appunti dei docenti. |
|