Institut für Informatik
Rheinische Friedrich-Wilhelms-Universität Bonn


Index
Institut
Forschung
Lehre und Studium
DV-Dienste
Bibliothek
Fachschaft
 
Lehrveranstaltungen
Prüfungsangelegenheiten
Studienberatung
Kommission für Lehre und Studium
Vorlesungszeiten
Up:Übersicht: alle Semester
Up:Sommersemester 2008
Prev.:Seminar Spezielle Fragen zur Algorithmischen Geometrie (A) [A]
Do 11-13, SR N 327 (Prof. Dr. Rolf Klein, Florian Berger)
Next.:Clusteringalgorithmen (A) [A]
Mo 9-11, SR N1001 (Prof. Dr. Christian Sohler)


Seminar (Hauptstudium)

Seminar Algorithmische Bewegungsplanung

Dr. Elmar Langetepe
Dr. Ansgar Grüne

In diesem Seminar werden Themen aus dem Bereich der Algorithmischen Geometrie betrachtet. Insbesondere befassen wir uns mit der Planung von effizienten Wegen von Agenten in bekannten oder unbekannten Umgebungen. Zum Beispiel möchte man unter Berücksichtigung der Geometrie eines Raumes eine möglichst kurze Tour angeben, die den Rand eines Raumes inspiziert. Aktuelle Literatur zu verschiedenen Themen soll bearbeitet werden. In einer Vorbesprechung am Ende des WS 07/08 werden die Themen vorgestellt.

Zeit, OrtDo 11-13, SR N 328
VorbesprechungDo, 7.2.2008, 11:00 Uhr s.t. (!), N327
Teilnehmerzahl8
VortragsmodusWeiterführende Themen aus dem Bereich der Vorlesungen sollen von den Teilnehmer anhand von Originalliteratur bearbeitet werden. Wichtig ist dabei, dass die Literatur auch im Detail verstanden werden muss. Danach soll das Thema in einer eigenständigen Ausarbeitung (keine Übersetzung!) zusammengefasst und in einem Vortrag von ca. 60 minütiger Länge den Seminarteilnehmern vorgetragen werden.
VoraussetzungenStudenten mit Interesse an Algorithmen und deren Analyse. Vorkenntnisse in Algorithmischer Geometrie oder Algorithmischer Bewegungsplanung sind von Vorteil aber nicht zwingend erforderlich.
NachfolgeveranstaltungenDiplomarbeit, Praktikum zum Thema.
Bereich (alte DPO)A
Bereich (neue DPO)A
Email-Kontaktelmar.langetepe@informatik.uni-bonn.de ansgar.gruene@informatik.uni-bonn.de
Literatur
Informationen im WWWhttp://web.informatik.uni-bonn.de/I/Lehre/Seminare/HS08/

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

Wobmaster - The Wob