Doc. RNDr. Andrej Ferko, PhD., email: Andrej.FerkoATfmph.uniba.sk, link to homepage

Doc. RNDr. Pavol Chalmovianský, PhD., link to homepage

streda 8:10 akvárium III.

Počas semestra by sme sa mali zoznámiť so základnými dátovými štruktúrami na reprezentáciu niektorých geometrických objektov a efektívnu manipuláciu s nimi. Jedná sa najmä o geometrické vyhľadávanie v rovine a priestore, hľadanie konvexných obaľov, riešenie problémovm blízkosti objektov, Voronoive diagramy, Delaunayova triangulácia, prieniky útvarov, niektoré algoritmy geometrie obdľžníkov Počas toho by sme si mali priblížiť aj všeobecné algoritmické techniky riešenia problémov, ako sú zametacia technika iterácia, triedenie, rozdeľuj a panuj,...

A:	XX% - XX%
B:	XX% - XX%
C:	XX% - XX%
D:	XX% - XX%
E:	XX% - XX%
Fx:	XX% - XX%