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
- Test auf Planarität
- Spanning-Trees, Branchings and Connectivity
- SAT
- Kantenfärbung
- Maximum Fluss auf Basis von Push/Relabel
- Range Minimum Query
- Splay Trees
- Bipartites Matching
- B-Trees
- 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).