Seminar (Hauptstudium)

Seminar: Robuste geometrische Algorithmen

Dr. Elmar Langetepe

Ein geometrischer Algorithmus löst ein geometrisches Problem einer Input Menge (z.B. die Bestimmung der konvexen Hülle von n Punkten in der Ebene). Im Allgemeinen werden solche Algorithmen unter idealistischen Annahmen entworfen und analysiert. Man nimmt zum Beispiel gerne an, dass die zugrundeliegende Arithmetik stets korrekte Ergebnisse liefert. Außerdem wird häufig der Einfachheit halber darauf verzichtet, spezielle Input-Konfigurationen überhaupt im Algorithmus zu betrachten. Wir haben es aber in der Realität mit unpräziser Arithmetik und so genannten degenerierten Fällen zu tun. In diesem Seminar werden Arbeiten behandelt und vorgestellt, die Verfahren zur Lösung der genannten Probleme anbieten.

Zeit, Ort Di 9-11, NN

Beginn Erster Termin: vorauss. 20.04.2005

Vorbesprechung Anmeldung per E-Mail bis 02.02.2005

Teilnehmerzahl 6

Vortragsmodus Bitte melden Sie sich zunächst per E-Mail unter der angegebenen E-Mail Adresse an. Danach haben Sie noch die Möglichkeit aus einer Reihe von Themenvorschlägen ein Thema Ihrer Wahl auszusuchen.
Im Semester wird neben einer schriftlichen Ausarbeitung ein 45-60 minütiger Vortrag sowie die Teilnahme an den Vorträgen Ihrer Kommilitonen erwartet. Drei Wochen vor dem Vortragstermin werden die Folien und die Ausarbeitung mit dem Betreuer besprochen.

Voraussetzungen Das Seminar richtet sich an Studenten des Hauptstudiums. Vorzugsweise sollten bereits ein paar Vorkenntnisse über geometrische Algorithmen vorhanden sein. Idealerweise sind bereits Kenntnisse über Degeneriertheit und Robustheit in der entsprechenden Vorlesung erworben worden. Diese Voraussetzungen sind nicht zwingend.

Bereich (alte DPO) A

Bereich (neue DPO) A

Email-Kontakt elmar.langetepe@informatik.uni-bonn.de

Informationen im WWW http://web.informatik.uni-bonn.de/I/Lehre/Seminare/RobusteAlg05/

Uni-Bonn - Math-Nat - Informatik - I II III IV V VI

Wobmaster - The Wob