Programma di massima del corso

1. 1.Introduzione alla analisi asintotica degli algoritmi. 
   

2. 2.La tecnica di progetto di algoritmi Divide et Impera e relativi esempi di applicazione. 
   

3. 3. La tecnica di progetto di algoritmi Programmazione Dinamica e relativi esempi di applicazione. 
   

4. 4.La tecnica di progetto di algoritmi Greedy e relativi esempi di applicazione. 
   

5. 5.Algoritmi su grafi. 
   

6. 6.Calcolo di flusso su grafi e loro applicazioni. 
   

7. 7.Algoritmi esaustivi. Backtrack; Branch and Bound. 
   

Testo di riferimento: Jon Kleinberg, Éva Tardos, Algorithm Design, Addison-Wesley, 2005, (Capitoli 1-7)