Algoritmi e Strutture Dati

Prof. Ugo Vaccaro. Anno accademico 2009/10 (matricole congrue a 0 modulo 3)

Programma orientativo del corso

1. Introduzione agli algoritmi, problemi rappresentativi.
2. Introduzione alla analisi asintotica degli algoritmi
3. La tecnica di progetto di algoritmi Divide et Impera e relativi esempi di applicazione:
4. La tecnica di progetto di algoritmi Programmazione Dinamica e relativi esempi di applicazione
5. La tecnica di progetto di algoritmi Greedy e relativi esempi di applicazione:
6. Algoritmi su grafi
7. Calcolo di flusso su grafi
8. Algoritmi esaustivi