Sillabo dell'insegnamento

• B - Algoritmi
* A - Algoritmi fondamentali
Tecniche di analisi di complessità strutture dati e algoritmi più avanzati.
* ASC - Algoritmi su Strutture Combinatorie
Strutture dati per insiemi disgiunti
* ASC - Algoritmi su Strutture Combinatorie
Alberi splay, alberi ricoprenti minimi (algoritmi di Boruvska, di Kruskal e di Prim)
* ASC - Algoritmi su Strutture Combinatorie
Algoritmi per trovare i cammini minimi su grafi
* SDF - Strutture di Dati Fondamentali
B-alberi
* SDF - Strutture di Dati Fondamentali
heap binomiali e heap di Fibonacci
V - Varie
Algoritmi per le reti di flusso
V - Varie
Problemi NP-completi
V - Varie
Cenni su algoritmi randomizzati e di approssimazione