Gestione dati aziendali
Programma definitivo del corso
Dalla prima dispensa:
Alberi AVL
(si consiglia di consultare anche la seguente pagina: http://sky.fit.qut.edu.au/~maire/avl/System/AVLTree.html )
Alberi 2-3
B alberi
Dalla seconda dispensa: tutto.
Dalla terza dispensa: tutto.
Dalla quarta dispensa:
Preliminari (pp.
1-7)
Inviluppo convesso (pp. 8-17)
Intersezioni (pp. 18-27)
Triangolazioni (pp. 30-37)
Problemi di prossimita' (pp. 41-47)
Ricerca Geometrica (pp. 48, 55-63)
Strutture dati geometriche (pp. 64- 67)
Dal Cap. 15 del libro di testo:
Sezione 15.4 (pp. 297-299) ed inoltre
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