Vorlesung (Hauptstudium)
Algorithmische Geometrie I
Prof. Dr. Rolf Klein
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 selbst recht reizvoll sind. Zu einigen Problemen gibt es in unserem ’Geometrie-Labor’ Java-Applets, mit denen Experimente ausgeführt werden können.
| Zeit, Ort | Di, Do 9-11, HS 1 |
| Semesterwochenstunden | 4V + 2Ü |
| Beginn | Vorlesung: 14.10.04 , Übungen: 27.10.04 |
| Übungen | Mi 15-17, SR N 1001 (ev. zusätzlich Mi 08-10) (Prof. Dr. Rolf Klein, Annette Ebbers-Baumann, Andrea Eubeler) |
| Voraussetzungen | Vordiplom. Die Vorlesung wendet sich an Studierende im Hauptstudium. Es werden Grundkenntnisse in Algorithmen und Datenstrukturen vorausgesetzt. | | Nachfolgeveranstaltungen | Algorithmische Geometrie II |
| Bereich (alte DPO) | A,C |
| Bereich (neue DPO) | A1 |
| Prüfungsmöglichkeiten | siehe Abteilung-I-eigene Webseite der Lehrveranstaltung |
| Literatur | R. Klein, Algorithmische Geometrie, Addison-Wesley-Longman, 1997
M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry, Springer, 2000 |
| Informationen im WWW | http://web.informatik.uni-bonn.de/I/Lehre/Vorlesungen/AlgGeom0405/index.html |
|
Übersicht: alle Semester
Programmierpraktikum Diskrete Optimierung
Online Bewegungsplanung