Riepilogo dell'insegnamento: Algoritmi e Strutture Dati 2
6 cfu così ripartiti nelle aree:
- 6 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
-
TAA - Tecniche Algoritmiche Avanzate
Guscio convesso, intersezione di segmenti, triangolazione di poligoni
-
TAA - Tecniche Algoritmiche Avanzate
Ricerche geometriche, localizzazione di un punto in una suddivisione planare
-
TAA - Tecniche Algoritmiche Avanzate
Diagrammi di Voronoi
-
TAA - Tecniche Algoritmiche Avanzate
Triangolazione di Delaunay, guscio convesso in 3D
-
SDA - Strutture di Dati Avanzate
Strutture dati spaziali: Range tree, interval tree, segment tree
-
SDA - Strutture di Dati Avanzate
Strutture dati spaziali: BSP tree, quadtreea
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali