Grundlagen der algorithmischen Geometrie

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.

Der Termin für die Nachprüfungen ist wie auch basis zu entnehmen, am 25.9. Konkrete Termine erhalten Sie wieder bei Frau Bertram.

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

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 und zweimaliges Vorstellen einer Lösung in den Übungen.
• Die Anmeldung zu den Tutorien erfolgt über das Tutorienvergabesystem (TVS) und ist abgeschlossen. Wer noch keiner Übungsgruppe zugeordnet ist, meldet sich bitte zeitnah bei Barbara Schwarzwald.
• Eine Abgabe der Übungsaufgaben ist in festen Gruppen von bis zu drei Studierenden möglich.
• Die Ausgabe des Übungsblattes erfolgt montags. Die Lösungen müssen eine Woche später im entsprechenden Briefkasten in der Römerstraße 164 abgegeben sein.
• Die Abgabe muss auf dem ersten Blatt in der ersten Zeile lesbar die Namen der Studierenden enthalten. Eine Abgabe aus mehreren Blättern ist zu heften!

Übungszettel werden jeden Montag bereitgestellt.

• Übungszettel 1 (Abgabe bis Montag, 18.4., 14:30 im Postkasten in der Römerstraße, Besprechung 25.4. - 29.4.)
• Übungszettel 2 (Abgabe bis Montag, 25.4., 14:30 im Postkasten in der Römerstraße, Besprechung 2.5. - 6.5.) Update 21.4. Hinweis zu Aufgabe 1
• Übungszettel 3 (Abgabe bis Montag, 2.5., 14:30 im Postkasten in der Römerstraße, Besprechung 9.5. - 13.5.)
• Übungszettel 4 (Abgabe bis Montag, 9.5., 14:30 im Postkasten in der Römerstraße, Besprechung 23.5. - 27.5.)
• Übungszettel 5 (Abgabe bis Montag, 23.5., 14:30 im Postkasten in der Römerstraße, Besprechung 30.5. - 3.6.) Update 12.5. Aufgabe 3 wurde entfernt (bzw. wird auf den nächsten Übungszettel verschoben), weil das Thema noch nicht besprochen wurde. Übungszettel 5 hat also nur 3 Aufgaben
• Übungszettel 6 (Abgabe bis Montag, 30.5., 14:30 im Postkasten in der Römerstraße, Besprechung 6.6. - 10.6.)
• Übungszettel 7 (Abgabe bis Montag, 6.6., 14:30 im Postkasten in der Römerstraße, Besprechung 13.6. - 17.6.)
• Übungszettel 8 (Abgabe bis Montag, 13.6., 14:30 im Postkasten in der Römerstraße, Besprechung 20.6. - 24.6.) - Wegen der kürzeren Bearbeitungszeit und dem Umfang der Aufgaben, enthält dieser Zettel nur 3 Aufgaben
• Übungszettel 9 (Abgabe bis Montag, 20.6., 14:30 im Postkasten in der Römerstraße, Besprechung 27.6. - 1.7.)
• Übungszettel 10 (Abgabe bis Montag, 27.6., 14:30 im Postkasten in der Römerstraße, Besprechung 11.7. - 15.7.)
• Übungszettel 11 (Abgabe (freiwillig) bis Montag, 11.7., 14:30 im Postkasten in der Römerstraße, Besprechung 18.7. - 22.7.) - Nicht mehr für den Übungserfolg relevant
• Übungszettel 12 Dieser Übungszettel wird nicht abgegeben, und auch nicht besprochen, deckt aber zur persönlichen Vertiefung Themen der letzten beiden Wochen ab.