Trefwoorden
Algoritmen, Computational geometry, P170, P175, T120
Doelstellingen
Inzicht verwerven in algoritmen en gegevensstructuren voor geometrische problemen (discrete en
combinatorische), met analyse van hun efficiëntie.
Leerinhoud
Inleiding tot computational geometry: basistechnieken, convex omhullende, Voronoi diagrammen (en
Delaunay triangulaties), geometrisch zoeken en plaatsbepaling, onderverdelen van veelhoeken (o.a.
triangulatie), intersectieproblemen.
Begincompetenties
Eindcompetenties Algoritmen I.
Eindcompetenties
De specifieke algoritmen en gegevensstructuren voor computational geometry zijn uiteraard verwant
aan de algemene methoden uit Algoritmen I, en hun studie vergroot de meeste van de aldaar
verworven competenties. Bovendien komt er nog een specifieke competentie bij:
- Algemeen Wetenschappelijke Competenties [AWC1]: In staat zijn om kritisch, creatief en
wetenschappelijk te denken en te redeneren.
- Algemeen Technische Competenties [ATC2]: In staat zijn om ingenieurstechnische problemen
wetenschappelijk te analyseren en op te lossen. [ATC3]: In staat zijn om wetenschappelijke en
technische opdrachten zelfstandig uit te voeren. [ATC4]: In staat zijn om onderzoeksmetoden
en -technieken adequaat aan te wenden voor de oplossing van ingenieurstechnische problemen.
- Specifieke Competenties [SC10]: In staat zijn om kennis en inzicht te verwerven in de
domeinen van wetenschappelijk onderzoek in de moderne informatica. [SC14]: In staat zijn om
gevorderde en meer specifieke algoritmen en gegevensstructuren te implementeren en toe te
passen.
Leermaterialen
Syllabus, eventueel aangevuld met wetenschappelijke literatuur.
Studiekosten
Kostprijs syllabus en eventuele copieën.
Studiebegeleiding
Docent is ter beschikking voor extra uitleg na afspraak.
Onderwijsvormen
Hoorcolleges.
Evaluatievorm
Mondeling examen.
OP-leden
Rudy STOOP.
|
|
