Veranstalter
- Matthias Englert
- Thomas Franke
- Matthias Westermann
Inhalt
In diesem Proseminar werden einige Algorithmen und Datenstrukturen vorgestellt, die über den üblichen Grundstudiumsstoff hinausgehen, und die darüberhinaus besonders elegante und hilfreiche Konzepte einführen und verwenden. Grundlage wird das Buch "Algorithm Design" von Jon Kleinberg und Eva Tardos sein.
Jedes Thema wird von zwei Personen bearbeitet. In Gruppenarbeit werden Sie einen Vortrag von 90 Minuten Dauer (ca. 45 Minuten je Teilnehmer) zu ihrem Thema ausarbeiten. Der Inhalt sollte möglichst verständlich präsentiert werden. Der Vortrag sollte dabei nicht vornehmlich die Proseminarleiter ansprechen, sondern insbesondere Ihre Komilitonen.
Termine
- Mittwoch 12. Juli, 17:15 Uhr, Raum 4017: Themenvergabe
- Mittwoch 25. Oktober, 16:30 Uhr, Raum 4017: Kurzpräsentationen (maximal 4 Minuten pro Teilnehmer)
- Mittwoch 8. November: Abgabe der Ausarbeitungen (maximal 4 Seiten pro Teilnehmer)
- Ab Mittwoch 15. November, jeweils 17:30 Uhr, Raum 4017: Vorträge (45 Minuten pro Teilnehmer, inklusive Diskussion)
Vorlage für die Ausarbeitung
- beispiel.tex und papers.bib
- Kurze LaTeX-Einführung
Themen
- Randomized Caching: Kapitel 13.8
Vinh Yen Cao, Betreuer: Matthias Westermann - Hashing: A Randomized Implementation of Dictionaries: Kapitel 13.6
Deni Raco und Marcus Ströbel, Betreuer: Matthias Englert - Finding the Closest Pair of Points: A Randomized Approach: Kapitel 13.7
Sarah Netten und Jan-Thorsten Peter, Betreuer: Matthias Westermann - Huffman Codes and Data Compression: Kapitel 4.8
Michael Kozielski und Hendrik vom Lehn, Betreuer: Matthias Westermann - The Minimum Spanning Tree Problem: Kapitel 4.5
Ewgenij Belzmann und Alexander Friesen, Betreuer: Matthias Englert - Subset Sums and Knapsacks: Adding a Variable: Kapitel 6.4
Jörg Fiedler und Björn Wolf, Betreuer: Matthias Englert - The Maximum-Flow Problem and the Ford-Fulkerson Algorithm: Kapitel 7.1
Anke Honskamp und Claas Oppitz, Betreuer: Matthias Englert