Algorithm Engineering: Materialien zur Vorlesung

1. ILIAS-Kurs
2. Algorithm Engineering (Folien, Skript)
3. Filter-Kruskal (Folien, Literatur: Paper)
4. Space Efficient Hash Tables (Folien, Literatur: Paper, Buchmanuskript)
5. Aufgaben
6. Vorlesungsaufzeichnung

Aktuelles

22.07.2021

Zum Kapitel Space Efficient Hash Tables gibt es nun auch ein Paper und Auszüge aus einem unfertigen Buchmanuskript, die das Material einigermaßen abdecken.

13.07.2021

Der Foliensatz zu Space Efficient Hash Tables (Vorlesung 06.07.2021 + 13.07.2021) ist dieses Jahr neu und ist prüfungsrelevant.

31.05.2021

Terminplanung für die Übung: das Miniseminar wird am letzten Vorlesungstermin, dem 20.07.21 um 16:00 und dem 27.07.21 um 14:00 stattfinden. Die Wikipedia- und Programmieraufgaben müssen in diesem Semester fertig abgeschlossen werden, also bis spätestens dem 30.09.2021 um 23:59 Uhr.

17.05.2021

Am 18.05.2021 findet keine vollständige Vorlesung statt, sondern nur eine 30-minütige Fragestunde mit Prof. Sanders. Bitte schauen Sie sich deshalb die Aufzeichnung der Vorlesung 5 bis Folie 191 an. Anschließend gibt es mehr Informationen zur Übung.

12.04.2021

Die Vorlesung Algorithm Engineering findet im Sommersemester 2021 als Live-Veranstaltung über Zoom statt. Das Passwort für das Zoom Meeting wird über Ilias bekannt gegeben.

Miniseminar

Wie bereits angekündigt findet das Miniseminar am 20.07.2021 ab 16:00 und am 27.07.2021 ab 14:00 statt. Für das Miniseminar gilt eine solidarische Anwesenheitspflicht 'Light': bitte seien Sie anwesend.

Es gibt folgende Vorträge:

• 20.07.2021, 16:00: A Back-to-Basics Empirical Study of Priority Queues (MB)
• 20.07.2021, 16:25: A new Algorithm for the Minimum Spanning Tree Verification Problem (GP)
• 20.07.2021, 16:50: Lightweight Approximation Selection (DK)
• 27.07.2021, 14:00: A 'Learned' Approach to Quicken and Compress Rank/Selection Dictionaries (AK)
• 27.07.2021, 14:25: SAT-and-Reduce for Vertex Cover: Accelerating Branch-and-Reduce by SAT Solving (CS)
• 27.07.2021, 14:50: Simulating Population Protocols in Sub-Constant Time per Interaction (SK)
• 27.07.2021, 15:15: Parsing Gigabytes of JSON per Second (TB)

Prüfungstermine

Informationen zur mündlichen Prüfung finden Sie hier.