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.