Grundlagen der algorithmischen Geometrie

BA-INF114 (WS 2018/2019)

Termine

Art Wann Wo Beginn LP Dozent und Übungsleitung
V4 Donnerstag 12:00-13:30 CP1-HSZ Hörsaal 4 11. Okt. 5,5 Dr. Herman Haverkort
Dr. Anne Driemel
Montag 12:00-13:30 CP1-HSZ Hörsaal 7 15. Okt.
Ü2 Mittwoch 12:00-13:30 CP1-HSZ Seminarraum 3 17. Okt. 3,5

Achtung: die Vorlesungen und Übungen fangen um 12:00 an (das steht nicht ganz korrekt in Basis).

Prüfung

(Weitere Informationen folgen in Kürze)

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.

Skript/Literatur

Die Vorlesung basiert im Grunde vollständig auf dem Buch Algorithmische Geometrie von Rolf Klein. Kleinere Ausnahmen von dieser Regel werden in der Vorlesung entsprechend gekennzeichnet.

Als ergänzende Literatur eignet sich außerdem Computational Geometry von Mark de Berg, Otfried Cheong, Marc van Krefeld und Mark Overmars.

Übungen

Begleitend zur Vorlesung gibt es wöchentliche Übungszettel. Die Lösungen werden in ebenfalls wöchentlichen Übungen besprochen. Bearbeiten der Übungsaufgaben und Teilnahme an den Übungen ist zwar freiwillig aber in höchstem Maße empfohlen, da die Übungen die Vorlesung vertiefen und dadurch auf die Prüfung vorbereiten.

Übungszettel

Hier werden wöchentlich Übungzettel hochgeladen. Die erste Übung (in der 2. Vorlesungswoche) findet mit einem Präsenzzettel statt.

lehre/ws1819/algorithmische-geometrie.txt · Zuletzt geändert: 2018/10/17 15:43 von driemel

Benutzer-Werkzeuge