Sillabo dell'insegnamento

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