Sillabo dell'insegnamento

• B - Algoritmi
* ASC - Algoritmi su Strutture Combinatorie
Algoritmi approssimati. Fondamenti ed esempi (minimum vertex cover).
* SDF - Strutture di Dati Fondamentali
Strutture dati elementari: vettori, matrici, liste. Algoritmi per la loro manipolazione: ricerca, inserimento, cancellazione.
* ASC - Algoritmi su Strutture Combinatorie
Algoritmi su grafi (cammini minimi, minimo albero ricoprente, ...).
SDA - Strutture di Dati Avanzate
Tecniche di hashing per la gestione di tabelle, Tecniche di bilanciamento di alberi.
TAA - Tecniche Algoritmiche Avanzate
Programmazione di strutture dati e confronto critico dei risultati teorici e sperimentali
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Tecniche di progettazione algoritmi.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Tecniche di base per l'analisi della complessità computazionale.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Analisi asintotica.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Tecniche di progetto (divide-et-impera, golosa, ...).
* A - Algoritmi fondamentali
Algoritmi fondamentali (ricerca, ordinamento, ...).
* SDF - Strutture di Dati Fondamentali
Grafi: rappresentazione, algoritmi di visita. Alberi: visite, alberi binari di ricerca.
* SDF - Strutture di Dati Fondamentali
Strutture dati fondamentali: pile e code. Algoritmi per la loro manipolazione: inserimento, cancellazione.