Algoritmi e Strutture Dati

e Laboratorio

Emanuela Merelli

 Corso di Laurea in Informatica - Università di Camerino
a.a. 2005-2006

Introduzione al corso e agli algoritmi (2h)  10 ottobre, cap1

Modelli di calcolo e metodologie di analisi (4h) 11 e 12 ottobre, cap1 e cap2

Strutture dati elementari (4h) 17 e 18 ottobre

Algoritmi di Ordinamento (2h)  19 ottobre

1 parziale 24 ottobre

Algoritmi di Ordinamento (4h) 25 e 26 ottobre

Alberi binari di ricerca (4h)  7 e 8 novembre

Tabelle Hash (2h)  9 novembre

Code con priorità (2h) 14 novembre
2 parziale 15 novembre

Tecniche avanzate di analisi e progettazione (4h)  15 e 16  novembre

Algoritmi su stringhe (4h) 21 e 22 novembre

Grafi e algoritmi su grafi (6h)  23, 28 e 29 novembre,
3 parziale 30 novembre

Libri di testo: T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli Algoritmi e Strutture Dati, McGra-Hill, 2a edizione, 2005
G. Valle, M. Citterich, M. Attimonelli, G. Pesole, Introduzione alla Bioinformatica, cap.3, cap.4, cap.5, Zanichelli