Proseminar Algorithmen

Ablauf

Das Proseminar wird in Form eines Blockseminars stattfinden. Während des Semesters wird das gewählte Thema erarbeitet und die Ausarbeitung verfasst; am Ende des Semesters trägt jeder seine Ergebnisse in einer ca. 20-minütigen Präsentation vor.

Das Proseminar wird am Dienstag, 15. Oktober, 14-16 Uhr im H13 vorgestellt.

Vorbesprechungsfolien

Die Folien von der Vorbesprechung findet ihr hier.

Themenliste

  1. Test auf Planarität
  2. Spanning-Trees, Branchings and Connectivity
  3. SAT
  4. Kantenfärbung
  5. Maximum Fluss auf Basis von Push/Relabel
  6. Range Minimum Query
  7. Splay Trees
  8. Bipartites Matching
  9. B-Trees
  10. Sweepline Algorithms

Weitere Themen nach Absprache

Zeitplan

Kalenderwoche Verfügbare Wochen Arbeitsschritt
42 1 Vergabe der Themen und des Materials
43-44 2 Literaturrecherche und Erstellung einer groben Gliederung der Arbeit
Sonntag, 03.November, KW44 Abgabe der Gliederung
45-46 2 Literaturrecherche und Erstellung einer detaillierten Gliederung der Arbeit
Sonntag 17.November, KW46 Abgabe der Gliederung
47 1 Besprechung der Gliederung, Termin wird individuell per Mail ausgemacht
47-50 4 Erstellung der Ausarbeitung
Sonntag, 15.Dezember, KW50 Abgabe der Ausarbeitung
51 1 Ausarbeitungen werden korrigiert. Besprechung der Ausarbeitung.
(51) 52-1 2 Korrekturen einbringen
Montag, 06.Januar, KW02 Abgabe der korrigierten Ausarbeitung
51-2 4 Präsentation vorbereiten

Verantwortung

Simon Straub, Prof. Dr. Jacobo Toran

Vorbesprechung:

Das Proseminar wird am Dienstag, 15. Oktober, 14-16 Uhr im H13 kurz vorgestellt.

Die tatsächliche Vorbesprechung (Anwesenheitsplicht) ist am Mittwoch,
16. Oktober im Raum o27/531, 16-17 Uhr
.

Bei Interesse idealerweise eine Email schreiben (Platzvergabe erfolgt nach dem "first come first served" Prinzip).