Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Modelli di calcolo e misure di costo. Metodologie di analisi. Studio del caso piu' sfavorevole e del caso medio. Analisi asintotica.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Sommatorie e ricorrenze. Principio di induzione. Divide-et-impera. Analisi di algoritmi ricorsivi.
* A - Algoritmi fondamentali
Ricerca sequenziale e binaria. Algoritmi di ordinamento per confronto.
* A - Algoritmi fondamentali
Algoritmi di ordinamento in tempo lineare. Calcolo delle statistiche d'ordine.
* SDF - Strutture di Dati Fondamentali
Organizzazione di memoria sequenziale e collegata (array e liste). Pile e code e loro implementazione. Code con priorita'. Implementazione di alberi e grafi.
SDA - Strutture di Dati Avanzate
Dizionari. Tabelle hash e alberi binari di ricerca. Strutture dati di tipo union-find.
TAA - Tecniche Algoritmiche Avanzate
Programmazione dinamica. Algoritmi golosi (greedy).
* ASC - Algoritmi su Strutture Combinatorie
Algoritmi di visita di alberi: visite in pre-, in- e post-ordine, visita in ampiezza. Algoritmi di ricerca su grafo: ricerca in ampiezza e in profondita'. Applicazioni della ricerca in profondita': ordinamento topologico, componenti fortemente connesse.
* ASC - Algoritmi su Strutture Combinatorie
Minimo albero ricoprente per grafi pesati. Problemi di cammino minimo su grafi orientati e pesati.