Verplicht in fase
Optioneel in fase
Eerste semester
Tweede semester
Beide semesters
Niet ingericht
Dit jaar
Volgend jaar
Wisselende jaren
Extern
Voorwaarden
Docenten
Onderwijstaal
Duur
Identieke opleidingsonderdelenToepassingen van meetkunde in de informatica (B-KUL-G0Q37C)
Uitgesloten voor examencontractDoelstellingen
Dit OPO behandelt algoritmen en oplossingsstrategie:en voor meetkundige problemen in de informatica, en sluit aan bij het domein gekend onder de naam "computational geometry". Voorbeelden van dergelijke problemen zijn het berekenen van Voronoi-diagramma, Delaunay-triangulaties, het berekenen van convex omhullenden, geometrische zoekalgoritmen, e.d.
Het OPO wil in de eerste plaats inzicht bijbrengen in oplossingsmethoden voor deze problemen en de theoretische fundering ervan. Veel aandacht gaat ook naar de ontwikkeling van snelle en betrouwbare algoritmen.
Begintermen
De student moet vertrouwd zijn met algoritmen en gegevensstructuren, programmeren in een hogere programmeertaal, en analytsiche en continue meetkunde.
In de acdemische bachelor informatica komen deze aspecten o.m. aan bod in de vakken Beginselen van Programmeren, Gegevensstructuren en Algoritmen, Wiskunde I en Wiskunde II.
Plaats in het onderwijsaanbod
Onderwijsleeractiviteiten
2 sp. Toepassingen van meetkunde in de informatica (B-KUL-G0Q37a)
Inhoud
Volgende onderwerpen komen aan bod:
- Intersectie van Lijnsegmenten
- Veelhoektriangulatie
- Voronoi diagramma's
- Delaunay triangulatie
- Berekenen van convex omhullenden
- Geometrische data structuren
- Zichtbaarheidsgrafen
- Padplanning
- Béziercurven en -oppervlakken
Studiemateriaal
Handboek "Computational Geometry, Algorithms and Applications", van Mark de Berg et al.
Toelichting werkvorm
Hoorcollege
Hoorcolleges waarin de theoretische aspecten van het OPO aan bod komen.
2 sp. Toepassingen van meetkunde in de informatica: oefeningen (B-KUL-G0Q38a)
Inhoud
Oefeningen aansluitend bij de hoorcolleges. Tijdens de oefeningen wordt de theorie verder uitgediept, en worden de praktische aspecten van de diverse algoritmen nauwer bekeken.
Toelichting werkvorm
Oefensessie - Werkcollege
2 sp. Toepassingen van meetkunde in de informatica: project (B-KUL-G0Q39a)
Inhoud
Voor een specifiek probleem dat aansluit bij de theorie behandelt in het OPO, ontwerpt de student een algoritme, implementeert dit in een computerprogramma, analyseert de rekencomplexiteit en schrijft een wetenschappelijk verslag.
Toelichting werkvorm
Projectwerk - Verslag
Evaluatieactiviteiten
Evaluatie: Toepassingen van meetkunde in de informatica (B-KUL-G2Q37c)
Toelichting
Tijdens examenzittijd: Schriftelijk examen, gesloten boek, theorie + oefeningen.
Er zijn geen gequoteerde activiteiten gedurende het academiejaar.
Toelichting bij herkansen
Een tweede examenkans bestaat uit een schriftelijk examen, onder dezelfde modaliteiten als de eerste examenkans.