Il corso prosegue il cammino iniziato al primo anno con Introduzione agli algoritmi ed illustra alcune tecniche di progettazione algoritmica di carattere fondamentale come divide et impera, programmazione dinamica, backtracking, tramite esempi significativi. Illustra inoltre le nozioni di base sulle classi di complessità.

dispense del prof. Riccardo Silvestri: http://twiki.di.uniroma1.it/twiki/view/Algoritmi2/PALGappunti2014

Questo modulo concerne principalmente esercizi relativi agli argomenti trattati nel corso: - algoritmi su grafi - programmazione dinamica - algorithmi greedy - divide et impera - backtracking.

Dispense del prof. Riccardo Silvestri: http://twiki.di.uniroma1.it/twiki/view/Algoritmi2/PALGappunti2014/ Il testo: Introduzione agli algoritmi Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein può essere usato come testo di studio e di consultazione.

Il corso prosegue il cammino iniziato al primo anno con Introduzione agli algoritmi. Il corso è diviso in tre parti. La prima parte riguarda i grafi e le visite (DFS e BFS). Nella seconda parte di trattano due tecniche di progettazione ( greedy and divide-et-impera) che funzionano bene per particolari tipi di problemi e si parla anche di euristiche come metodo per affrontare problemi particolarmente difficili. Nella terza parte si illustrano la programmazione dinamica e il backtraking, due tecniche potenti e generali. Tutte le tecniche sono illustrate tramite esempi significativi.

T.H. Cormen, C.Papadimitriou, U. Vazirani. Introduzione agli algoritmi J. Kleinberg, E. Tardos      Algorithm Design    S. Dasgupta, C. Papadimitriou, U. Vazirani      Algorithms   C. Demetrescu, I. Finocchi, G.F. Italiano Algoritmi e strutture dati