Programma definitivo del corso
Anno Accademico 2008/2009
Dalla prima dispensa:
Cap. 4: tutto;
Cap. 7: Sezione 7.3;
Cap. 8: Sezione 8.3 (enunciato del Teorema Principale)
Cap. 13: tutto.
Dal Cap. 15 del libro di testo:
Sezione 15.2.
Dalla seconda dispensa: tutto.
Dal Cap. 21 del libro di testo:
Sezione 21.1 (esclusa la sottosezione “Applicazione delle strutture dati per insiemi disgiunti”);
Sezione 21.2 (esclusa la dimostrazione del teorema 21.1);
Sezione 21.3.
Dalla terza dispensa: tutto.
Dalla quarta dispensa:
Sezione 11.4;
Sezione 11.5.
Dal Cap. 15 del libro di testo:
Sezione 15.4 (pp. 297-299) ed inoltre Longest Common Subsequence
Dal Cap. 32 del libro di testo:
Sezioni 32.1, 32.2, 32.3.
Testo di riferimento
Introduzione agli algoritmi e strutture dati, seconda edizione, T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, McGraw-Hill, 2005
Materiale supplementare utile ai fini della consultazione
Problema Union Find Dispense contenenti numerose illustrazioni esplicative