2011-2012
Docente: Emanuela Merelli
Introduzione al corso
Prerequisiti
Analisi Matematica
Programma Dettagliato
- Introduzione al corso pdf, Introduzione agli algoritmi pdf
- Modelli di calcolo e Analisi di Algoritmi pdf
- Analisi Asintotica pdf
- Ricorrenze pdf + qualche esercizio pdf
- Strutture dati elementari (pile, code, liste e alberi) pdf
- Hash Tables pdf
- Alberi binari di ricerca (Binary search trees) pdf
- AVL pdf
- Heap binari pdf + note su alberi binari quasi completi pdf
- Algoritmi di ordinamento pdf
- Programmazione Dinamica: Matrix Chain Order ... pdf1 , pdf2
- Algoritmi golosi pdf
- Grafi e Algoritmi di Visita su Grafi pdf
- T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli Algoritmi e Strutture Dati , McGrawHill, terza edizione
Le lezioni per l'A.A. 2011/12 si svolgono durante il primo semestre in base al seguente orario
- Martedi', dalle 15:00 alle 17:00, aula AB1
- Giovedi' dalle 15:00 alle 17:00 aula AB1
- Mercoledi', dalle 18:00 alle 20:00
Appelli e Modalita' d'esame:
L'esame di Algorimi e Strutture Dati consiste di una prova scritta e una prova orale durante la quale verra' anche discusso il progetto
Prove scritte per l'A.A. 2011/2012 (sede di Camerino)
- 8 febbraio 2012
- 22 febbraio 2012
- 13 giugno 2012
- 27 luglio 2012
- 12 settembre 2012
- 26 settembre 2012
Attenzione: per sostenere l'esame e' indispensabile iscriversi on line tramite ESSE3
Parziali
- I parziale - 14 dicembre 2011
- II parziale - 1 febbraio 2012