BA-INF 114 : Grundlagen der Algorithmischen Geometrie

Vorlesungszeiten (SS 2021)

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

Inhalte

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.

Literatur

  • Rolf Klein. Algorithmische Geometrie. Springer

Übungszettel

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).

Prüfung

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.


Page Tools