Dott. Romeo Rizzi
a.a. 2000/2001
Programma
Algoritmi e strutture dati fondamentali vengono analizzati,
progettati e realizzati nel linguaggio C++.
Si eseguono sperimentazioni e confronti di diversi
algoritmi per uno stesso problema.
Gli studenti elaborano un progetto individuale
affrontando od approfondendo tematiche
di attinenza al corso.
In linea di principio, il progetto va scelto
da un insieme di possibili progetti proposti dall'insegnante.
1. Strutture dati Elementari
2. Algoritmi di Ordinamento
3. Algoritmi di Ricerca su Grafi
4. Algoritmi Randomizzati
5. Algoritmi di Programmazione Dinamica
6. Algoritmi Approssimati ed Euristiche
7. Algoritmi di Conteggio, Generazione ed Enumerazione
Testo adottato
Alan Bertossi,
Algoritmi e Strutture di Dati,
libreria UTET, Torino (2000)
ISBN 88-7750-611-3
Testo di Consultazione
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.,
Introduction to Algorithms,
MIT Press, Cambridge, MA; McGraw-Hill Book Co., New York (1990)
ISBN 0-262-03141-8
Modalita` e svolgimento dell'Esame
L'esame consta nell'esposizione del progetto da parte dello studente.
Si intende guardare piu` alla sostanza del progetto
ed all'impegno da esso comportato
che non alla qualita` dell'esposizione stessa.
L'esposizione si conclude con domande da parte dell'insegnante.
Le domande potranno riguardare sia i contenuti generali del
corso,
che aspetti del progetto sviluppato.