Progettazione di Algoritmi

Prof. Ugo Vaccaro.

Programma orientativo del corso

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

Testo di riferimento: Kleinberg, Tardos. Algorithm Design. Pearson Addison Wesley. Il testo verrą integrato con appunti forniti dal docente.