Fortgeschrittene Datenstrukturen

Ü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 Information

Die Veranstaltung am 23.05.2022 findet nicht live vor Ort statt. Es wird nur die Videoaufnahme der Veranstaltung geben. Diese wird zur gewohnten Vorlesungszeit veröffentlicht. Am 30.05. wird es von 9:15 Uhr bis 9:45 Uhr die Möglichkeit geben, Fragen zu der Vorlesung zu stellen.

Folien und Videos

Kapitel 00 Einführung: Folien und Video
Kapitel 01 Bit Vektoren: Folien und Video
Kapitel 02 Succincte Bäume: Folien, Folien ohne AnimationenHandout und Video
Kapitel 03 Dynamische Bitvektoren und Succincte Bäume: Folien und Folien ohne Animationen
Kapitel 04 Succincte Graphen und Range Min-Max Bäume: Folien und Folien ohne Animationen
Kapitel 05 Successor und Range Minimum Queries: Folien, Folien ohne Animationen und Video 

Projekt

Die Projektbeschreibung kann hier heruntergeladen werden.