Corso
Questo è il sito del corso di Algoritmi e Strutture Dati per il Corso di Laurea in Informatica per il Management, anno accademico 2009/2010.
Avvisi
Il materiale del corso per l’anno accademico 2009/2010 (inclusi lucidi delle lezioni, modalità d’esame, esercizi svolti, prove d’esame) si trova su www.moreno.marzolla.name/teaching/ASD2009/
È disponibile il testo del progetto. Le specifiche del progetto restano valide per tutto l’anno accademico in corso; il progetto e la relazione associata possono essere consegnati in qualsiasi momento.
Orario
Martedì 15:30 – 17:30 aula Ercolani 2
Giovedì 11:30 – 13:30 aula Ercolani 1
Docenti
Davide Rossi – rossi[at]cs.unibo.it
Moreno Marzolla – marzolla[at]cs.unibo.it
Orario di ricevimento
E’ possibile fissare un incontro mandando una mail a Moreno Marzolla (marzolla[at]cs.unibo.it).
Programma
Questo è il programma di massima del corso (soggetto ad aggiornamenti):
- Complessità asintotica degli algoritmi
- Strutture dati elementari (Liste, Pile, Code, Alberi…)
- Algoritmi di ordinamento e ricerca
- Alberi di ricerca (alberi AVL, Alberi 2-3, B-Tree)
- Tabelle Hash
- Strutture union-find
- Code con priorità
- Tecniche Algoritmiche (Divide et impera, programmazione dinamica, algoritmi greedy)
- Algoritmi su stringhe (Longest Common Subsequence, distanza tra stringhe)
- Algoritmi su grafi (Spanning tree, cammini minimi)
- Cenni alla teoria della NP-completezza
Il programma dettagliato, con l’indicazione dei capitoli del libro di testo che sono stati trattati a lezione, è disponibile a questo link.
Modalità d’esame
L’esame consiste in una prova scritta e un progetto. Maggiori dettagli in questa pagina.
Libri di testo
Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano, Algoritmi e strutture dati 2/ed, McGraw-Hill, ISBN: 978 88 386 64687, Giugno 2008
Camil Demetrescu, Umberto Ferraro Petrillo, Irene Finocchi, Giuseppe F. Italiano, Progetto di algoritmi e strutture dati in Java, McGraw-Hill, ISBN: 9788838663741, Marzo 2007
Altri testi consigliati
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill, 2005, ISBN: 9788838662515