 Programmierpraktikum Diskrete Optimierung
n.Vereinb.; Institut für Diskrete Mathematik, Lennéstr. 2, Seminarraum (Prof. Dr. Bernhard Korte, Prof. Dr. Dieter Rautenbach, Prof. Dr. Jens Vygen)
 Model Checking (4V+2Ü) (A,C) [A2]
Mi, Fr 9-11, HS 1 (Prof. Dr. Christel Baier)
Übungen: n.Vereinb. (Prof. Dr. Christel Baier)
|
Vorlesung (Hauptstudium)
Algorithmische Geometrie I
Dr. Elmar Langetepe
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.
Wir verwenden folgende Literatur:
R. Klein, Algorithmische Geometrie, Springer, 2005
M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry, Springer, 2000
| Zeit, Ort | Mo 15-17 st HS 1, Mi 15-17 st HS C |
| Semesterwochenstunden | 4V + 2Ü |
| Beginn | 19. Oktober 2005 |
| Übungen | Di 18.15-19.45, bzw. Mi 16.45-18.15, HS C (Dr. Elmar Langetepe, Andrea Eubeler, Ansgar Grüne, Sanaz Kamali) |
| Voraussetzungen | Die Veranstaltung richtet sich an alle Studenten im Hauptstudium. |
| Bereich (alte DPO) | A,C |
| Bereich (neue DPO) | A1 |
| Prüfungsmöglichkeiten | siehe Abteilung-I-eigene Webseite der Lehrveranstaltung |
| Informationen im WWW | http://web.informatik.uni-bonn.de/I/Lehre/Vorlesungen/AlgGeom0506/index.html |
|
Übersicht: alle Semester