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