Übersicht

Inhalt

In dieser Vorlesung beschäftigen wir uns mir modernen Datenstrukturen für fundamentale Objekte wie Bäume, Graphen, Integers und Strings. Diese Datenstrukturen sind Grundlage für viele Anwendungen und ein wichtiger Bestandteil von effizienten Algorithmen. In dieser Vorlesung betrachten wir die Highlights aus verschiedenen Forschungsbereichen und werden dabei Techniken zur Lösung unterschiedlichster Probleme kennen lernen. Neben der theoretischen Analyse der Datenstrukturen werden wir uns auch mit der praktischen Performance der verschiedenen Datenstrukturen und ihren Einsatzgebieten beschäftigen.

Wichtige Informationen

• Vorlesungsaufzeichnungen aus dem letzten Semester sind hier verfügbar.
• Das Thema für das Projekt wird am 08.05.2023 bekannt gegeben.

Folien

1. Kapitel 00 Einführung: Folien und Folien ohne Animationen 
2. Kapitel 01 Bitvektoren: Folien und Folien ohne Animationen (Tafelbilder: 1, 2)
3. Kapitel 02 Succincte Bäume: Foline, Folien ohne Animationen und Handout (Tafelbilder: 1, 2)
4. Kapitel 03 Succincte Graphen: Folien, Folien ohne Animationen (Tafelbilder: 1, 2)
5. Kapitel 04 Predecessor- und RMQ-Anfragen: Folien und Folien ohne Animationen

Projekt

Eine detaillierte Projektbeschreibung gibt es hier.