Algoritmi e Strutture Dati
e Laboratorio
Emanuela Merelli
a.a. 2004-2005
Introduzione agli algoritmi (2h) 11 ottobre, cap1 e/o cap1-TC
Modelli di calcolo e metodologie di analisi (4h) 12 e 13 ottobre, cap1 e cap2 e/o cap2-TC
Strutture dati elementari (4h) 18 e 19 ottobre
Algoritmi di Ordinamento (2h) 20 ottobre
1 parziale 25 ottobre
Algoritmi di Ordinamento (4h) 26 e 27 ottobre
Alberi binari di ricerca (4h) 2 e 3 novembre
Tabelle Hash (2h) 8 novembre
Code con priorità (2h) 9
novembre
2 parziale 15 novembre
Tecniche avanzate di analisi e progettazione (4h) 10 e 15 novembre
Algoritmi su stringhe (4h) 16 e 17 novembre
Grafi e algoritmi su grafi (6h)
22, 23 e 24 novembre,
3 parziale 29 novembre
Libri di testo: C.Demetrescu, I. Finocchi, G. Italiano, Algoritmi e Strutture Dati, McGra-Hill, 2004
Libro di Testo alternativo: T.H.
Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, MIT
Press 2001, 2nd ed..