English English


Inhalt und Ablauf

Das Proseminar wird eine Auswahl von Themen der Algorithmik behandeln, die über den üblichen Grundstudiumsstoff hinausgehen.

Die Themen werden in Zweiergruppen bearbeitet. Dabei wird jede Gruppe einen Vortrag über ihr Themengebiet von ca. 50 Minuten Länge erarbeiten, beide Teilnehmer jeweils ca. 25 Minuten. Im Vortrag soll der Inhalt möglichst verständlich präsentiert werden. Zum Abschluss des Seminars wird von jeder Gruppe eine Ausarbeitung über ihr Thema angefertigt. Die Vorträgsfolien und die Ausarbeitung müssen in Latex Beamer geschrieben werden.

Eine Vorbesprechung und die Ausgabe der Themen findet Anfang Februar statt. Ende März muss von jeder Gruppe ein Konzept (maximal eine Seite) vorliegen, in dem der geplante Inhalt und die bisher verwendeten Quellen dargelegt werden. Im April sind eine Einführung in Latex Beamer und Kurzpräsentationen über den Vorbereitungsstand geplant. In den Kurzopräsentationen sollen die Mitglieder der Gruppe in 10-15 Minuten Auskunft geben über Inhalte, Ablauf, Gliederung und Aufteilung des Vortrags auf die Personen.

Die eigentlichen Vorträge werden in der zweiten Hälfte des Sommersemesters an einem wöchentlichen Termin präsentiert. Bei den Vortragsterminen ist generell Anwesenheitspflicht.


Termine

  • Vorbesprechung: 05. Februar 2009, 14:00 Uhr, Seminarraum 4017

  • Literaturrecherche für Informatiker, Termin wird noch bekanntgegeben

  • Konzeptabgabe: spätestens 31. März 2009
  • Einführung in Latex Beamer: 20. April 2009, 10:30 Uhr, Seminarraum 4017
    Informationen dazu hier.
    .
  • Kurzpräsentationen: 11. Mai 2009, 10:30 Uhr, Seminarraum 4017

  • Vorträge: ab 15. Juni 2009, montags 10:30 - 12:00 Uhr, Seminarraum 4017
  • Abgabe der Folien: mindestens 2 Wochen vor dem Vortragstermin
  • Abgabe der Ausarbeitung: maximal 2 Wochen nach Vortragstermin

Themen und Vortragstermine

  • Online Algorithmen für Ski-Rental und verwandte Probleme
    Alexander Hocks, Felix Frei und Jan Krause
    15.06.2009

  • Preflow-Push Algorithmen für maximale Flüsse
    Laura Tiemann und Benny Witt
    29.06.2009

  • Algorithmen für den Primzahltest
    Paul Gageik und Christian Theis
    06.07.2009

  • Sortiernetzwerke
    Ruslan Ragimov und Walter Sanchez
    13.07.2009

  • Schnelle Fourier-Transformation
    Thorsten Sehy und Xiaoyong Duan
    20.07.2009


Kontakt

Martin Hoefer: mhoefer (at) cs.rwth-aachen.de
Marcel Ochel: ochel (at) cs.rwth-aachen.de