Wichtig: Alle hier gegebenen Informationen sind auf Grund der Umstellung auf ein digitales Semester als “vorraussichtlich” zu verstehen. Es kann zu kurzfristigen Änderungen kommen.

Organisatorisches zur Vorlesung, wie z.B. Anmeldung zu den Übungsgruppe, Ausgabe der Übungszettel, Link auf die Materialien etc., erfolgt über die Kursseite im eCampus-System.

Die Prüfung ist mündlich (ca. 20-25 Minuten). Prüfungstermine zur ersten Prüfungsphase gibt es für den 28./29.7. sowie am 10./11.8.. Die zweite Prüfungsphase findet dann Ende September statt.

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.

Die Vorlesung basiert im Grunde vollständig auf dem Buch Algorithmische Geometrie von Rolf Klein.

Zusätzlich werden Vorlesungs-Slides, gegebenfalls auch Aufzeichnungen der Vorlesung online bereitgestellt.

Wer die Übungen zu diesem Modul bereits in einem früheren Semester bestanden hat, erhält die Prüfungszulassung automatisch. Bitte überprüfen Sie selbst, ob dies in basis bereits eingetragen wurde und wenden Sie sich bei Problemen an Barbara Schwarzwald.

Wer aus früheren Semestern keinen Übungserfolg vorweisen kann, beachte:

• Voraussetzung für die Zulassung zur Prüfung ist ein Erreichen von mindestens 50% der Übungspunkte.

Organisation und Durchführung der Übungsgruppen, Abgabe der Übungszettel & Korrektur wird komplett online über eCampus ablaufen.