Universitätssiegel
Impressum | Drucken | Kontakt

Universität zu Köln


Mathematisch-Naturwissenschaftliche Fakultät

Arbeitsgruppe Faigle/Schrader


Uni Köln / ZAIK / AFS / Lehre / Lehrveranstaltungen / Seminar Informatik
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.


Termine/Ort

Das Seminar wird als Blockveranstaltung am

23. und 24. Juni 2009,

jeweils ab 14:00 Uhr bis ca. 17:00 Uhr

durchgeführt.
Die Vorträge finden jeweils im Seminarraum des ZAIK (Weyertal 80) statt.


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 45 Minuten bis eine Stunde inklusive der Beantwortung von eventuellen Fragen und einer abschliessenden Diskussion dauern. Weiterhin kann sich der Vortragsstil auf einen Tafelvortrag beschränken, Overhead-Folien oder einen Beamer-Vortrag nutzen. 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, 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).
Vergleichen Sie dazu auch: LaTeX-Seiten des Mathematischen Instituts.

LaTeX-Beispieldokument: TeX (zip) dvi pdf ps

Scheinerwerb

Für den Scheinerwerb ist neben einem gelungenen Vortrag die fristgerechte Einhaltung aller unter Organisation, Vortrag und Ausarbeitung genannten Kriterien zwingend.

Vorträge

Datum Titel Autor Vortragender Bet.
23.06.09 Greedy Algorithmen für Intervall-Scheduling Algorithm Design - Jon Kleinberg, Eva Tardos Marius Burfey VW
23.06.09 Greedy Algorithmen für aufspannende Arboreszenzen Algorithm Design - Jon Kleinberg, Eva Tardos Birgit Hubert VW
23.06.09 Der Pre-Flow-Push-Algorithmus A.Goldberg, R. Tarjan Bea Schumann BE
24.06.09 Nächste Punktepaare in der Ebene (Divide&Conquer) Algorithm Design - Jon Kleinberg, Eva Tardos Thomas Franz DH
24.06.09 Nächste Punktepaare in der Ebene (Randomisiert) Algorithm Design - Jon Kleinberg, Eva Tardos Markus Becker DH
24.06.09 Triangulierung einfacher (monotoner) Polygone Mark de Berg et al. Tobias Kyrion BE

Betreuung

Vera Weil (weil(AT)zpr.uni-koeln.de)
Daniel Herrmann (herrmann(AT)zpr.uni-koeln.de)
Birgit Engels (engels(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.

© Arbeitsgruppe Faigle/Schrader, letzte Änderung: 03.02.2009