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