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. |
|