Algorithmische Geometrie

Termine

Wer den Termin für die Klausureinsicht der Nachklausur am Mittwoch verpasst hat, hat am Montag, den 30.09. zwischen 9.45 Uhr und 10.00 Uhr noch einmal die Gelegenheit, seine Klausur im Raum E.04 in der Friedrich-Ebert-Allee 144 einzusehen.

Der 2. Prüfungstermin ist Montag, der 23.09.2003 um 10.00 Uhr im Hörsaal 1 in der Römerstraße (AVZ III).

Der erste Prüfungstermin hat in Form einer Klausur am 26.07. um 10 Uhr im Hörsaal 1 in der Römerstraße (AVZ III) stattgefunden.

Die Vorlesung fand dienstags und donnerstags von 12 (c.t.) - 14 Uhr in HS I statt.

Der erste Vorlesungstermin war Dienstag, der 09.04.2013.

Inhalt

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, und kann auch von Diplomstudenten als A1-Vorlesung gehört werden.

Übungen

Die Übungstermine sind:

Dienstag 14 (c.t.) in Raum A6c

Freitag 14 (c.t.) in Raum A6b

Für die Zuteilung zu den Übungsgruppen wird das TVS ([[https://puma.cs.uni-bonn.de/}}) verwendet.

Beginnend mit dem 16.04. wird es jede Woche ein Aufgabenblatt geben. Die Aufgabenblätter werden in Gruppen von 2-3 Studenten bearbeitet und die Lösungen dann in der darauffolgenden Woche nach der Vorlesung eingesammelt und bewertet. Für den Übungserfolg und somit die Prüfungszulassung müssen 50% der möglichen Punkte erreicht werden. Übungsblätter: 1. Übungsblatt (Abgabe 23.04.)
2. Übungsblatt (Abgabe 30.04.)
3. Übungsblatt (Abgabe 07.05.)
4. Übungsblatt (Abgabe 14.05.)
5. Übungsblatt (Abgabe 28.05.)
6. Übungsblatt (Abgabe 04.06.)
7. Übungsblatt (Abgabe 11.06.)
8. Übungsblatt (Abgabe 18.06.)
9. Übungsblatt (Abgabe 25.06.)
10. Übungsblatt (Abgabe 02.07.)
11. Übungsblatt (Abgabe 09.07.)
Probeklausur

Mailingliste

Jeder Hörer sollte sich in die [[https://lists.iai.uni-bonn.de/mailman/listinfo.cgi/vl-alggeom|Mailingliste}} eintragen.

Literatur

Rolf Klein: Algorithmische Geometrie, 2. Auflage, Springer 2005

lehre/ss13/algorithmische-geometrie.txt · Zuletzt geändert: 2014/04/11 01:46 von demir

Benutzer-Werkzeuge