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
Anmeldung bis 31.03.2008 per Email (mit Angabe der Matrikelnummer) an
Professor Schrader.
Termin/Ort
In der Vorbesprechung wurden die beiden folgenden Termine als Blockseminartermine mit jeweils 3 Vorträgen festgelegt:
| Termin |
Zeit |
| 19.06.2008 |
9:00-12:00 Uhr |
| 26.06.2008 |
9:00-12:00 Uhr |
Die Vorträge finden jeweils im Seminarraum des ZAIK (Weyertal 80) statt.
Organisation
Jeder Teilnehmer muss 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".
Unabhängig von dieser Pflichtvorbesprechung sollten Fragen zu den Artikeln
frühestmöglich geklärt werden. Dazu sollten die Fragen per Email an den
jeweiligen Betreuer gesandt und wenn notwendig ein Termin zur Besprechung
ausgemacht werden.
Vortrag
Der Vortrag soll eine Stunde inklusive der Beantwortung von eventuellen Fragen und einer
abschliessenden Diskussion dauern.
Weiterhin soll sich der Vortragsstil auf einen Tafelvortrag beschränken. Unterstützend
können lediglich Overhead-Folien für komplexe Graphiken, Algorithmen o.ä. verwendet werden.
Die Ausgabe eines "Handouts" begleitend zum Vortrag (nicht zu verwechseln mit der "Ausarbeitung", s.u.)
ist nicht zwingend vorgesehen.
Ausarbeitung
Zusätzlich zu dem Vortrag soll eine kurze Ausarbeitung von ca. 4 Seiten (DinA4, 12pt) erstellt werden,
die wir auf dieser Seite veröffentlichen möchten. Diese soll den Inhalt des Vortrags zusammenfassen.
Eine grobe Fassung der Ausarbeitung kann ebenfalls bei der Vorbesprechung helfen. Die endgültige Fassung
der Ausarbeitung muss eine Woche vor dem eigentlichen Vortragstermin abgegeben
werden.
Die Ausarbeitung sollte mit LaTeX erstellt werden. Für den Gebrauch von LaTeX haben wir ein Beispieldokument erstellt,
dass einen Grundstock an nützlichen Befehlen enthält. Sie können die TeX-Dokumente herunterladen und als Grundgerüst für
Ihre Ausarbeitung benutzen. Zusätzlich benötigen Sie eine LaTeX-Umgebung (z.B. Miktex für Windows).
Scheinerwerb
Für den Scheinerwerb ist neben einem gelungenen Vortrag die fristgerechte Einhaltung aller unter Organisation, Vortrag und
Ausarbeitung genannten Kriterien zwingend.
Artikel
| Datum |
Titel |
Autor |
Vortragender |
| 19.06.08 |
"A Fast and Simple Algorithm for the Money-Changing Problem" |
S. Böcker, Z. Liptak |
Patrick Schaaf (Ausarbeitung) |
| 19.06.08 |
"Algorithms for Graphs Embeddable with Few Edge Crossings per Edge" |
A. Grigoriev, H.L. Bodlaender |
Massud Salehi (Ausarbeitung) |
| 19.06.08 |
"Robust, Almost Constant Time Shortest-Path Queries in Road Networks" |
P. Sanders, D. Schultes |
Thomas Voigt (Ausarbeitung) |
| 26.06.08 |
"New Linear-Time Algorithms for Edge-Coloring Planar Graphs" |
R. Cole, L. Kowalik |
Nils Wothke (Ausarbeitung) |
| 26.06.08 |
"Pruning by Isomorphism in Branch-and-Cut" |
F. Margot |
Christian Waibel (Ausarbeitung) |
| 26.06.08 |
"The Mathematics of Septoku" |
G.I. Bell |
Joseph Desire Yob (Ausarbeitung) |
Betreuung
Birgit Engels (engels(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.
