Algoritmi e Complessità
(A.A. 2009/10 - primo semestre)
N. crediti
9
Orario delle lezioni
- Lunedì dalle 8:30 alle 11:30 (aula 22 "Chiarenza")
- Mercoledì dalle 10:30 alle 13:30 (aula 22 "Chiarenza")
Inizio delle lezioni
Lunedì 12/10/2009
Orario di ricevimento
vai su UNIWEB
Testi consigliati
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein.
Introduction to algorithms
(Second Edition), The MIT Press, Cambridge - Massachusetts, 2001.
[Testo principale]
Traduzione italiana:
Introduzione agli algoritmi e strutture dati 2/ed
, McGraw-Hill Italia, 2005
MATERIALE DIDATTICO ON-LINE
Lucidi delle lezioni
Programma
(Agg. 11/10/09)
Analisi ammortizzata
(Agg. 19/10/09)
B-Trees
(Agg. 05/11/09)
Splay trees
(Agg. 05/11/09)
Heap binomiali
(Agg. 03/12/09)
Heap di Fibonacci
(Agg. 03/12/09)
Union-Find
(Agg. 03/12/09)
Minimum Spanning Tree
(Agg. 03/12/09)
Un algoritmo ibrido per Minimum Spanning Tree in grafi sparsi
(Agg. 03/12/09)
Minimum Spanning Tree e Clustering
(Agg. 03/12/09)
Reti di Flusso
(Agg. 20/01/10)
Cammini minimi (parte I: esistenza degli alberi dei cammini minimi da una data sorgente)
(Agg. 20/01/10)
Cammini minimi (parte II: un algoritmo generico e sue ottimizzazioni per il problema dei cammini minimi da una sorgente)
(Agg. 20/01/10)
Cammini minimi (parte III: cammini minimi tra tutte le coppie di nodi)
(Agg. 20/01/10)
Cammini minimi (parte IV: algoritmo di Johnson)
(Agg. 20/01/10)