Grundzüge der Algorithmischen Geometrie
Summer
(engl. Basic Introduction to Computational Geometry )
Modulnummer: FIN-INF-110117 |
| Link zum LSF: | LSF |
| Verantwortung: | Prof. Dr. Stefan Schirra |
| Dozent:in: | Prof. Dr. Stefan Schirra |
| Lehrveranstaltungen: |
|
| Verwendbarkeit: | - B.Sc. INF: Informatik - Wahlpflicht - B.Sc. INF: Studienprofil: Computer Games - B.Sc. CV: Computervisualistik - Pflicht - B.Sc. INGINF: Informatik - Wahlpflicht - B.Sc. WIF: Verstehen und Gestalten - Wahlpflicht - B.Sc. INF (bilingual): Informatik - Wahlpflicht |
|
Kürzel GzAG |
CP 5 |
Semester Summer |
Fachsem. None |
Dauer 1 Semester |
Sprache deutsch |
Niveau Bachelor |
Angestrebte Lernergebnisse:
The students ...
- have the ability to create algorithmic solutions for elementary geometric problems and evaluate their efficiency
- can describe and apply fundamental geometric structures to solve problems
Inhalt:
- Algorithm design paradigms (e.g. plane-sweep, divide-and-conquer, randomized incremental construction) for geometric algorithms,
- Basic geometric structures (convex hull, triangulation of point sets, arrangements, Voronoi and Delaunay diagrams)
Arbeitsaufwand:
56h attendance + 94h independent work
| Prüfungsvorleistungen: | Studien-/Prüfungsleistungen: | Lehrform / SWS: |
|
Written examination 120 Minutes
|
|
| Voraussetzungen nach Prüfungsordnung: | Empfohlene Voraussetzungen: |
|
none
|
Algorithmen und Datenstrukturen
|
| Medienformen: | Literatur: |
|
|
|
Hinweise: