Grundlagen der algorithmischen Geometrie

BA-INF114

Termine

Art Wann Wo Beginn LP Dozent und Übungsleitung
V2 Montag 14:15 - 15:45,
Mittwoch 14:30 - 16:00
AVZ III / HS 2 11. April 2016 5,5 Prof. Rolf Klein,
Barbara Schwarzwald
Ü2 Übungstermine 18. April 2016 3,5 Benedikt Fluhr

Prüfung

Es handelt sich um eine mündliche Prüfung.

Die Prüfung findet an Ihrem persönlichen Termin am 26./27.7. im LBH im Büro von Prof. Klein statt (im Erdgeschoss Flur links).

Bitte seien Sie pünktlich, damit sich die Prüfungen nicht für alle nach hinten verschieben.

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. Unser Geometrie-Labor (http://www.geometrylab.de/) bietet die Möglichkeit, sich viele der in der Vorlesung vorgestellten Algorithmen anhand von Java-Applets zu veranschaulichen.

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. Drei Exemplare der ersten Auflage des Buches liegen bei Barbara Schwarzwald vor und werde bei Bedarf an Teilnehmer der Vorlesung abgegeben.

Übungen

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:

Gruppe Wann Wo Tutor
1 Montag 12:15 - 13:45 AVZ III / A301 Benedikt Fluhr
2 Dienstag 14:15 - 15:45 AVZ III / A301 Benedikt Fluhr

Übungszettel

Übungszettel werden jeden Montag bereitgestellt.