Algoritmi 3
(A.A. 2008/09 - secondo semestre)
N. crediti
6
Orario delle lezioni
da definire
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]
MATERIALE DIDATTICO ON-LINE
Lucidi delle lezioni
Analisi ammortizzata
(Agg. 11/03/08)
Tabelle dinamiche
(Agg. 25/03/08)
Splay trees (bottom-up e top-down)
(Agg. 11/04/08)
Heap binomiali
(Agg. 08/05/08)
Heap di Fibonacci
(Agg. 08/05/08)
Minimum Spanning Tree
(Agg. 08/05/08)
Union-Find
(Agg. 08/05/08)
Un algoritmo ibrido per Minimum Spanning Tree in grafi sparsi
(Agg. 14/05/09)
Minimum Spanning Tree e Clustering
(Agg. 26/05/08)
Reti di Flusso
(Agg. 24/05/09)
Testi di esami e prove in itinere di Algoritmi 3
PROVE IN ITINERE
28/04/08
PROVE IN ITINERE ED ESAMI ASSEGNATI NEL PASSATO