Seminar Algorithmentechnik
Wintersemester 23/24
Allgemeine Informationen
- Termin: Freitags 9:45 Uhr, Raum 236 (Informatik Gebäude\ 50.34)
- Erstes Treffen: Freitag, 27.10.2023, 9:45 Uhr, Raum 236 (Informatik Gebäude\ 50.34)
- Modul M-INFO-102550, 4 ECTS
Inhalt
Dieses Seminar ist für Studierende, welche sich für theoretische Informatik und / oder Algorithmik interessieren und die ihre Kenntnisse in diesem Gebiet individuell vertiefen möchten. Anders als in Vorlesungen und Praktika liegt der Fokus hierbei darin, die Arbeit mit wissenschaftlicher Literatur zu üben.
Die Themen in diesem Seminar basieren auf einflussreichen und aktuellen Publikationen aus den Gebieten
- Algorithmik, inbesondere parametrisierte Algorithmen
- Graphentheorie
- Geometrie / computational geometry.
Die Betreuer:innen des Seminars werden beim ersten Treffen verschiedene Themenvorschläge vorstellen. Darüber hinaus ist es für interessierte Studierende in Absprache mit einer Betreuer:in auch möglich ein eigenes Thema zu wählen.
Ablauf
Beim ersten Treffen werden die Themen vorgestellt und an die Teilnehmer:innen verteilt. Anschließend beginnen die Studierenen sich ihr Thema anhand der gegebenen und weiterführenden Literatur einzuarbeiten.
Nach wenigen Wochen geben die Teilnehmer:innen in einem 5 minütigen Kurzvortrag eine Übersicht über ihr Thema. Ab ca. Ende November / Anfang Dezember werden pro Treffen jeweils zwei Teilnehmer:innen ihr jeweiliges Thema in einem Hauptvortrag von ca. 35+5 Minuten vorstellen.
Im Anschluss fertigt jede:r Teilnehmer:in eine Ausarbeitung von 5-10 Seiten. Diese Ausarbeitungen werden einem Peer-Review Prozess unterzogen bei dem Teilnehmer:innen jeweils zwei fremde Ausarbeitungen lesen und konstruktiv kommentieren.
Die Note für das Seminar ergibt sich aus der Qualität der Ausarbeitung und Hauptvortrags.
Ungefährer Zeitplan
| Date | Schedule | Speaker |
|---|---|---|
| 27.10. | Erstes Treffen und Themenvergabe | |
| 3.11. | ipe_tutorial.pdf, Druckversion | Marcus |
| 10.11. | Kurzvorträge | alle |
| 24.11. | Point Sets with many Triangulations, Combinatorial Problems on H-Graphs | Thomas, Kilian |
| 1.12 | Train Tracks with Gaps, Chess is Hard Even for a Single Player | Robert, Kolja |
| 8.12 | A Simple Algorithm for Graph Reconstruction, Baba is You is Undecidable | Jannik, Elly |
| 15.12 | Reconfiguration of Polygonal Subdivisions via Recombination | Robert |
| 26.1. | Abgabe Ausarbeitung | - |
| 16.2. | Abgabe Review Kommentare | - |
| 15.3. | Endgültige Abgabe Ausarbeitung | - |
Hinweise