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)[20 ore]. 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 [15 ore] Nella terza parte si illustrano la programmazione dinamica [15 ore] e il backtraking [10 ore] due tecniche potenti e generali. Tutte le tecniche sono illustrate tramite esempi significativi.

T.H. Cormen, C.Papadimitriou, U. Vazirani. Introduzione agli algoritmi C. Demetrescu, I. Finocchi, G.F. Italiano Algoritmi e strutture dati