| Was | Wann | Wo | Beginn | Umfang | Dozent/Tutor |
|---|---|---|---|---|---|
| Vorlesung | asynchron | video download | — | 4 SWS | Anne Driemel Herman Haverkort |
| Fragestunde | Donnerstag, 10:15 | online live | April 15 | — | |
| Übung | Mittwoch 10:15-11:45 Mittwoch 12:15-13:45 | online live | April 21 | 2 SWS | Frederik Brüning Dorian Reineccius |
Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie lässt sich der Durchschnitt von zwei Polygonen effizient berechnen? Wie findet man ein Ziel in unbekannter Umgebung? Mit diesen und vielen anderen Fragen beschäftigt sich die Algorithmische Geometrie. Wir betrachten Probleme, die einen realen Anwendungshintergrund besitzen und dabei auch aus theoretischer Perspektive reizvoll sind.
Diese Bachelor-Vorlesung ist für alle Studenten geeignet, die die Algorithmen und Berechnungskomplexität I gehört haben, es ist aber auch möglich dieser Veranstaltung ohne diese Vorbereitung zu folgen.
Begleitend zur Vorlesung werden wöchentlich Übungsaufgaben veröffentlicht. Diese sollen dazu dienen, die Inhalte der Vorlesung zu vertiefen. Die erfolgreiche Bearbeitung der Aufgaben ist für die Zulassung zur Prüfung erforderlich (mind. 50% der Punkte).
Das Modul wird mit einer mündlichen Prüfung abgeschlossen (Zulassungsvoraussetzungen sind mind. 50% der Übungspunkte). Mehr Informationen zu den Prüfungsmodalitäten und Terminen werden zeitnah auf eCampus veröffentlicht.