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.