Lehrstuhl Mathematik & InformatikAlgorithmische Geometrie Sommer 2015
| LVR-Nr: | 150 341 |
|---|---|
| Veranstaltung: | Algorithmische Geometrie 2 std. NA 1/64 Mo 12.00-14.00 |
| Dozentin: | Maike Buchin |
| Übungen: |
Stef Sijben 2 Std. NA 2/24 Fr 12.00 - 14.00 Die erste Übung findet am 17.04. statt. |
| Anmeldung zur Vorlesung: | Moodle bis 17.04. |
News
- Die erste Vorlesung wird am Freitag, den 10.04. von 12 bis 14 Uhr in NA 2/24 stattfinden.
Kommentar
Die Algorithmische Geometrie beschäftigt sich mit dem Entwurf und der Analyse von Algorithmen und Datenstrukturen für geometrische Probleme. In der Vorlesung werden zunächst folgende grundlegende Probleme betrachtet: Wie berechnet man die konvexe Hülle einer Punktmenge? Wie findet man die Schnittpunkte einer Menge von Strecken? Wie trianguliert man ein Polygon? Des Weiteren werden geometrische Datenstrukturen wie Range-trees, Voronoi-Diagramme, Delaunay-Triangulierungen, Arrangements, und Quadtrees betrachtet. Dabei werden verschiedene Typen von Algorithmen verwendet: inkrementell, teile-und-herrsche, und sweep. Insbesondere betrachten wir randomisierte Algorithmen.
Voraussetzungen
Es werden grundlegende Kenntnisse über Algorithmen und Datenstrukturen erwartet, sowie grundlegende Kenntnisse der Stochastik.
Literatur
Die Vorlesung orientiert sich im Wesentlichen an dem Buch "Computational Geometry: Algorithms and Applications", von Mark de Berg, Otfried Cheong, Marc van Kreveld, und Mark Overmars (3. Auflage, 2008, Springer).
Materialien
Die Materialien werden im zugehörigen Moodle-Kurs veröffentlicht.
Prüfungen
Die Prüfungsleistung zum Modul Algorithmische Geometrie ist in Form einer mündlichen Prüfung zu erbringen.
Die Prüfungsanmeldung erfolgt nach den Regeln des für Sie zuständigen Prüfungsamtes.
Die mündlichen Prüfungen werden für Studierende der Mathematik am Dienstag, den 21.07. und am Dienstag, den 20.10. stattfinden. Für Studierende der AI stehen die Termine am 21.07. und am 23.9. zur Verfügung. Bitte vor der Anmeldung zur Prüfung sich eine Uhrzeit von Stef Sijben geben lassen.
Kontakt
- Maike Buchin, NA 1/70
- Stef Sijben, NA 1/71