Prüfungstermine
Bislang haben wir folgende Prüfungstermine festgelegt:
10.08.12 10:00 S.S.
10.08.12 10:45 M.W.
10.08.12 11:30 I.K.
10.08.12 13:00 J.V.
14.08.12 10:00 P.K.
14.08.12 10:45 T.K.
14.08.12 11:30 F.P.
14.08.12 13:00 M.S.
15.08.12 10:15 M.B.
15.08.12 11:00 K.S.
15.08.12 13:30 M.M.
15.08.12 14:15 S.H.
20.09.12 10:15 S.G.
20.09.12 11:00 A.N.
20.09.12 11:45 T.M.
Die restlichen (10?) Prüfungstermine werden später individuell festgelegt.
Falls jemand fälschlicherweise nicht in der Liste auftaucht bzw. mit falschem Termin, bitte melden. Die Kürzel sollten eigentlich noch eindeutig sein.
Vorlesung
In dieser Veranstaltung lernen die Hörer die grundlegenden Methoden und Techniken in der Algorithmischen Geometrie kennen. Sowohl Korrektheit als auch Effizienz werden dabei von besonderer Bedeutung sein.
Termine (3V + 1Ü):
Zeit | Raum | Termine | |
---|---|---|---|
Di | 14:00-15:30 | 0.108 | wöchentlich bis 17.04.2012 |
Mi | 11:30–13:00 | 0.108 | wöchentlich ab 11.04.2012 |
Do | 8:10-9:40 | 0.463 | wöchentlich ab 25.04.2012 |
Inhalt
Siehe nachfolgendes Skript welches parallel zur Vorlesung entwickelt wird:
Skript (Stand 07.08.2012, Changes).
Die Originalarbeit zum O(n log*n) Algorithmus zur Konstruktion der Trapezierung eines Polygons gibts hier.
Eine Themenaufstellung findet sich hier inkl. Ausschlüssen für die Prüfung (ebenfalls darin: Verweis auf die Inhalte zum linearen Programmieren in einem alten Skript).
Übungen
Finden abwechselnd mit den Vorlesungen statt.
Übungsblatt Eins
Übungsblatt Zwei
Übungsblatt Drei
Übungsblatt Vier
Scheinkriterien
Ein (unbenoteter) Schein wird auf Wunsch bei regelmäßiger Teilnahme an den Übungen ausgestellt.
Eine Note wird durch eine mündliche Prüfung ermittelt.
Literatur
de Berg, Cheong, van Kreveld, Overmars: Computational Geometry, Springer 2008