Die Prüfung ist mündlich (ca. 20-25 Minuten), und findet am 16. & 17. Juli im Büro von Prof. Klein (Raum 2.010 im Informatikzentrum) statt. Konkrete Einzeltermine können Sie ab dem 24.6. bei Frau Bertram vereinbaren. Wegen der hohen Anzahl Anmeldungen werden wir weitere Prüfungstermine auch für Montag den 15. und Donnerstag den 18. Juli vergeben.

Die Nachprüfungen finden am 19. und 20.8. im Besprechungsraum 2.074 im Informatikzentrum statt. Auch hierfür können Sie konkrete Einzeltermine bei Frau Bertram vereinbaren.

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.

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.

Hier werden nach jeder Vorlesung die Vorlesungsnotizen (quasi das Tafelbild) hochgeladen.

• Notizen Vorlesung 1 (02. April)
• Notizen Vorlesung 2 (04. April)
• Notizen Vorlesung 3 (09. April)
• Notizen Vorlesung 4 (11. April)
• Notizen Vorlesung 5 (16. April)
• Notizen Vorlesung 6 (18. April)
• Notizen Vorlesung 7 (23. April)
• Notizen Vorlesung 8 (25. April)
• Notizen Vorlesung 9 (30. April)
• Notizen Vorlesung 10 (07. Mai)
• Notizen Vorlesung 11 (13. Mai) (Whiteboard-Fotos)
• Notizen Vorlesung 12 (14. Mai)
• Notizen Vorlesung 13 (16. Mai)
• Notizen Vorlesung 14 (21. Mai)
• Notizen Vorlesung 15 (23. Mai)
• Notizen Vorlesung 16 (28. Mai)
• Notizen Vorlesung 17 (04. Juni)
• Notizen Vorlesung 18 (06. Juni)
• Notizen Vorlesung 19 (18. Juni)
• Notizen Vorlesung 20 (01. Juli) (nicht prüfungsrelevant)
• Notizen Vorlesung 21 (02. Juli)
• Notizen Vorlesung 22 (04. Juli)
• Notizen Vorlesung 23 (09. Juli)

Begleitend zur Vorlesung gibt es wöchentliche Übungszettel, die freiwillig direkt beim Tutor zur Korrektur abgegeben werden können. Die Lösungen werden in ebenfalls wöchentlichen Übungsgruppen besprochen. Zur Teilnahme an den Übungsgruppen muss man sich wegen der begrenzten Größe der Räume anmelden (s.u.), auch wenn man keine Korrektur wünscht.

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.

Die ersten Übungen finden in der zweiten Vorlesungswoche (KW 15, 8.-12.4.) statt.

Hier werden wöchentlich Übungzettel hochgeladen.

• Übungszettel 1 (Besprechung: 09.04-11.04.)
• Übungszettel 2 (Besprechung: 16.04-18.04.)
• Übungszettel 3 (Besprechung: 23.04-25.04.)
• Übungszettel 4 (Besprechung: 30.04-02.05.)
• Übungszettel 5 (Besprechung: 07.05-09.05.)
• Übungszettel 6 (Besprechung: 14.05-16.05.)
• Übungszettel 7 (Besprechung: 21.05-23.05.)
• Übungszettel 8 (Besprechung: 28.05-30.05.)
• Übungszettel 9 (Besprechung: 04.06-06.06.)
• Übungszettel 10 (Besprechung: 18.06-19.06.)
• Übungszettel 11 (Besprechung: 02.07-04.07.)
• Übungszettel 12 (Besprechung: 09.07-11.07.)

Die Anmeldung zu den Übungsgruppen erfolgt über das Tutorienvergabesystem (TVS). Die Anmeldefrist ist Sonntag, 7.4. 23:59.