Algoritmi 2
(A.A. 2004/05)
N. crediti
6
Orario delle lezioni
Lunedì e Mercoledì dalle 8:30 alle 10:30 (aula 4)
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
Archivi ZIP dei lucidi di alcune lezioni
Tabelle hash
(Agg. 14/1/04)
B-Trees
(Agg. 19/1/04)
Programmazione dinamica:
es. schedulazione in una linea di assemblaggio
(Agg. 30/11/04)
Strategia
Greedy
e Problema della selezione di attività
(Agg. 15/11/04)
Codici di Huffman
(Agg. 22/11/04)
Cammini minimi (parte I)
(Agg. 10/1/05)
Cammini minimi (parte II)
(Agg. 10/1/05)
Cammini minimi (parte III)
(Agg. 10/1/05)
PROVE IN ITINERE ED ESAMI
Prova in itinere del 6/12/2004:
testo
(pdf) |
risultati
Esame del 31/01/2005:
testo
(pdf)