Programma definitivo del corso

Dalla prima dispensa:

Cap. 4: tutto;

Cap. 7: Sezioni 7.3 e 7.4;

Cap. 8: Sezione 8.3 (enunciato del Teorema Principale)

Cap. 13: tutto.

Dal Cap. 15 del libro di testo 1:

Sezione 15.2.

Dalla seconda dispensa: tutto.

Dal Cap. 21 del libro di testo 1:

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;

Problema 21-1 pag. 444.

Dalla terza dispensa: tutto.

Dal Cap. 13 del libro di testo 2:

Sezioni 13.1, 13.2, 13.3.

Dal Cap. 15 del libro di testo 1:

Sezione 15.4.

Dal Cap. 32 del libro di testo 1:

Sezioni 32.1, 32.2, 32.3.

Testi di riferimento

1. Introduzione agli algoritmi e strutture dati, seconda edizione, T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, McGraw-Hill, 2005 

2. Algoritmi e strutture dati, C. Demetrescu, I. Finocchi, G.F. Italiano, McGraw-Hill, 2004

Materiale supplementare utile ai fini della consultazione

Problema Union Find Dispense contenenti numerose illustrazioni esplicative

Longest Common Subsequence Esercizio svolto