Seminar Algorithmentechnik

Wintersemester 22/23

Allgemeine Informationen

Inhalt

Dieses Seminar ist für Studenten, 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

Die Betreuer des Seminars werden beim ersten Treffen verschiedene Themenvorschläge vorstellen. Darüber hinaus ist es für interessierte Studenten in Absprache mit einem Betreuer auch möglich ein eigenes Thema zu wählen.

Ablauf

Beim ersten Treffen werden die Themen vorgestellt und an die Teilnehmer verteilt. Anschließend beginnen die Studenten sich ihr Thema anhand der gegebenen und weiterführenden Literatur einzuarbeiten.

Nach wenigen Wochen geben die Teilnehmer in einem 5 minütigen Kurzvortrag eine Übersicht über ihr Thema. Ab ca. Ende November / Anfang Dezember werden pro Treffen jeweils zwei Teilnehmer ihr jeweiliges Thema in einem Hauptvortrag von ca. 35+5 Minuten vorstellen.

Im Anschluss fertigt jeder Teilnehmer eine Ausarbeitung von 5-10 Seiten. Diese Ausarbeitungen werden einem Peer-Review Prozess unterzogen bei dem Teilnehmer 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
28.10. Erstes Treffen und Themenvergabe Lars, Marcus, Max, Michael, Thomas, Torsten
4.11. Ipe Tutorial Marcus
11.11. Kurzvorträge alle Studenten
2.12. 1. VC-Dimension of Geometric Set Systems Gerd
2. Algorithms in Geometric Intersection Graphs Nora
9.12. 3. Wordle is NP-hard Pascal
4. Applying Data Reduction Rules by Undoing Others Jannick
16.12. 5. Adaptive Massively Parallel Computation Entfällt
27.1. Abgabe Ausarbeitung -
17.2. Abgabe Review Kommentare -
17.3. Endgültige Abgabe Ausarbeitung -

Hinweise