Seminar "Ausgewählte Kapitel der 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.
Termin/Ort
Die Vorträge finden "en bloque" am Freitag, den 9.Juli, ab 10:00 Uhr s.t.
(mit Mittagspause) im Seminarraum des ZAIK (Weyertal 80) statt.
Teilnehmer/Vorträge
| Vortragender |
Artikel |
Ausarbeitung |
| Timm Mussil: |
E. Dahlhaus et al.: Multiway-cuts |
-> |
| Jens Dörpinghaus: |
N. Garg, V.V. Vazirani: Approximate max-flow-min(multi)cut theorems and their application |
-> |
| Caren Cammerer: |
A. Hertz, M. Plumettaz, N. Zufferey: Variable space search for graph coloring |
| Carsten Düing: |
D. Kratsch, L. Stewart: Total domination and transformation |
| Christoph Franke: |
V.V. Lozin: On maximum induced matchings in bipartite graphs |
Organisation
Jedem Teilnehmer wird ein Ansprechpartner benannt, bei dem er sich bis mindestens
3 Wochen vor dem jeweiligen Vortragstermin melden muss, 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 maximal 45 Minuten inklusive der Beantwortung von eventuellen Fragen
und einer abschliessenden Diskussion dauern.
Weiterhin sollte sich der Vortragsstil größtenteils auf einen Tafelvortrag beschränken,
Overhead-Folien (z.B. für komplexere Graphiken, Beispiele oder Algorithmen-Skizzen)
können zusätzlich vorbereitet werden. Ein Beamer-Vortrag sollte vermieden 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 (Richtwert: 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,
das 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).
Vergleichen Sie dazu auch:
LaTeX-Seiten des Mathematischen Instituts.
Scheinerwerb
Für den Scheinerwerb ist neben einem gelungenen Vortrag die fristgerechte Einhaltung aller unter Organisation, Vortrag und
Ausarbeitung genannten Kriterien zwingend.
Die Scheine/offizielle Bekanntmachung der Noten gegenüber dem Prüfungsamt können erst am Ende
der Veranstaltung (nach dem letzten Blockseminartermin) vergeben/veranlasst werden.
Betreuung
Oliver Schaudt (schaudt(AT)zpr.uni-koeln.de)
Birgit Engels (engels(AT)zpr.uni-koeln.de)
Vera Weil (weil(AT)zpr.uni-koeln.de)
Daniel Herrmann (herrmann(AT)zpr.uni-koeln.de)
Rainer Schrader (schrader(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.
