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 verworven in Algoritmen I en II
Eindcompetenties
Kerncompetentie 1:
In staat zijn om kennis en inzicht te verwerven in de domeinen van wetenschappelijk onderzoek in de computational geometry (SC10)
Onder meer:
In staat zijn om wetenschappelijke paradigma's binnen hun grenzen toe te passen (AWC2)
Kerncompetentie 2:
In staat zijn om gevorderde en meer specifieke algoritmen en gegevensstructuren voor geometrische problemen te implementeren en toe te passen (SC8)
Onder meer:
In staat zijn om verschillende vormen van hedendaagse programmeertechnieken in theorie te kunnen verwerven en die vlot in de praktijk te kunnen toepassen (SC2)
Kerncompetentie 3:
In staat zijn om relevante nieuwe technologieën en/of theorieën te leren kennen, te assimileren, te implementeren en te gebruiken (AIC2)
Onder meer:
In staat zijn complexe problemen adequaat op te lossen (AC3)
Algemene competentie 1:
In staat zijn om blijvend creatief en wetenschappelijk te denken, te oordelen en te handelen (AC1)
Algemene competentie 2:
In staat zijn om relevante wetenschappelijke en technische informatie over computational geometry adequaat te verzamelen en te verwerken (AC2)
Leermaterialen
::Voor meer informatie, klik hier::
Handboek, eventueel aangevuld met wetenschappelijke literatuur.
Studiekosten
€ 40
Studiebegeleiding
Docent is ter beschikking voor extra uitleg na afspraak.
Onderwijsvormen
Hoorcolleges.
Evaluatievorm
Mondeling examen.
OP-leden
Rudy Stoop.
|
|
