Arbeitsgruppe Faigle/Schrader Seminar Informatik

Uni Köln / ZAIK / AFS / Lehre / Lehrveranstaltungen / Seminar Informatik

Seminar

Ausgewählte Kapitel der Informatik

Im Seminar Ausgewählte Kapitel der Informatik werden Artikel zu aktuellen Themen der Algorithmenentwicklung und der Theroretischen Informatik behandelt.

Anmeldung bis 28.9.2007 an Professor Schrader. Der Termin zur Vorbesprechung wird Anfang Oktober per Mail bekanntgegeben.

Termin

Wird in der Vorbesprechung festgelegt.

Ort

Das Seminar findet im Seminarraum des ZAIK (Weyertal 80) statt.

Organisation

Jeder Teilnehmer sollte sich bis mindestens 3 Wochen vor seinem Vortragstermin bei uns melden, um seinen Vortrag zu besprechen. Zur Vorbesprechung muss der Vortrag nicht komplett ausgearbeitet sein. Der zu Grunde liegende Artikel sollte aber zum größten Teil verstanden sein und die Gliederung des Vortrags "stehen". Weiterhin besteht die Möglichkeit Probevorträge zu halten.

Ausarbeitung

Zusätzlich zu dem Vortrag soll eine kurze Ausarbeitung (ca. 4 Seiten) erstellt werden, die wir auf dieser Seite veröffentlichen möchten. Die Ausarbeitung sollte möglichst mit Latex erstellt werden. Die endgültige Fassung der Ausarbeitung muss eine Woche vor dem eigentlichen Vortragstermin abgegeben werden.

Für LaTeX haben wir ein Beispieldokument erstellt, dass einen Grundstock an nützlichen Befehlen enthält. Sie können die TeX-Dokumente runterladen und als Grundgerüst für Ihre Ausarbeitung benutzen.

LaTeX-Beispieldokument:

TeX (zip)

dvi

pdf

Bisherige Ausarbeitungen:

Datum	Titel	Vortragende(r)
17.12.2007	The Nearest Neighbour	Thomas Odenthal
17.12.2007	A Sweep Line Algorithm for Multiple Nearest Neighbour Queries	Birgit Eppler
17.12.2007	The Rectilinear Art Gallery Problem	Silke Welter
17.12.2007	Rectilinear Shortest Paths Through Polygonal Obstacles	Urs Fiebig
17.12.2007	Voronoi Diagrams Based on Convex Distance Functions	Olessia Vassileva
17.12.2007	On the Construction of Abstract Voronoi Diagrams	Gereon Stefer

Datum	Titel	Vortragende(r)
28.01.2008	A Sweepline Algorithm for Voronoi Diagrams	Dimitrios Skouras
28.01.2008	Path Planning Strategies (Teil1)	Rouzbeh Shahryari
28.01.2008	Path Planning Strategies (Teil2)	Michael Matthes
28.01.2008	Shortest Paths in Simple Polygons	Soniya Scheuermann
28.01.2008	Linear Time Triangulation of a Simple Polygon	Thomas Kübbeler
28.01.2008	Covering with Ant Robots	Benjamin Reichelt
28.01.2008	Motion Planning for Mobile Robots	Stephan Weis

Betreuung

Birgit Engels (engels(AT)zpr.uni-koeln.de)
Stavros Kousidis (kousidis(AT)zpr.uni-koeln.de)
Anna Schulze (schulze(AT)zpr.uni-koeln.de)

Oberseminar

Im Oberseminar Diskrete Algorithmen und Informatik der Arbeitsgruppe Faigle/Schrader werden in unregelmässiger Reihenfolge Vorträge zu den genannten Themen präsentiert. Teilnahme ist allen Interessenten offen. Detailliertere Information zum konkreten Programm kann z.B. über die Leitseite der Arbeitsgruppe (www.zaik.uni-koeln.de/AFS) erworben werden.