Docente
|
MONTI ANGELO
(programma)
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.
![](/images/icon-multipage.png) T.H. Cormen, C.Papadimitriou, U. Vazirani. Introduzione agli algoritmi
C. Demetrescu, I. Finocchi, G.F. Italiano Algoritmi e strutture dati
|