Algoritmi 3
(A.A. 2004/05 - secondo semestre)
N. crediti
6
Orario delle lezioni
Lunedì e Mercoledì dalle 8:00 alle 10:00 (aula 201)
Orario di ricevimento
Mercoledì dalle 10:30 alle 12:15 (Studio 363, Prof. D. Cantone)
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. 4/4/05)
Tabelle dinamiche
(Agg. 4/4/05)
Splay trees
(Agg. 11/4/05)
Heap Binomiali
(Agg. 23/5/05)
Heap di Fibonacci
(Agg. 23/5/05)
Minimum Spanning Trees
(Agg. 23/5/05)
Reti di flusso
(Agg. 23/5/05)
Reti di flusso 2
(Agg. 1/6/05)
Edge connectivity
(Agg. 1/6/05)