Sillabo dell'insegnamento

• A - Fondamenti
COM - Complessita'
Complessità di tempo e di spazio degli algoritmi. Complessità asintotica. Funzioni di complessità. Complessità di problemi.
• B - Algoritmi
* SDF - Strutture di Dati Fondamentali
Astrazioni di dati e dati primitivi, requisiti delle astrazioni di dati, costrutti. Specifica sintattica e semantica tramite pre- e post-condizioni sulle operazioni. Strutture dati dinamiche: liste, pile, code.
* SDF - Strutture di Dati Fondamentali
Dizionari: specifiche e confronto tra realizzazioni alternative. Tabelle Hash.
SDA - Strutture di Dati Avanzate
Grafi, Alberi, Alberi binari, Alberi n-ari, Alberi AVL
* A - Algoritmi fondamentali
Implementazione e verifica di algoritmi per la ricerca, l'ordinamento e la fusione delle strutture dati fondamentali
* A - Algoritmi fondamentali
Algoritmi su grafi: visita di un grafo e generazione del minimo albero di copertura. Alberi: algoritmi di inserimento, cancellazione e ricerca, visite di alberi.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Le tecniche algoritmiche: il paradigma selettivo e il paradigma generativo. Tecnica dell'enumerazione, del backtracking, tecnica greedy, tecnica divide-et-impera.
• C - Programmazione
* POO - Programmazione Orientata agli Oggetti
Oggetti, classi, metodi, ereditarietà, polimorfismo. Strutture e algoritmi in C++
* POO - Programmazione Orientata agli Oggetti
Oggetti, classi, metodi, ereditarietà, polimorfismo. Strutture e algoritmi in C++