Fortgeschrittene Datenstrukturen
- Typ: Vorlesung (V)
- Semester: SS 2024
-
Ort:
50.34 Raum 236
-
Zeit:
Montag 14:00 - 15:30 Uhr
- Dozent:
- SWS: 3
- LVNr.: 2400164
- Hinweis: Präsenz
Links
Ü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
- Bitte melden Sie sich im ILIAS-Kurs dieser Veranstaltung an.
Folien
- Kapitel 00 Einführung: Folien und Folien ohne Animationen
- Kapitel 01 Bitvektoren: Folien und Folien ohne Animationen
- Kapitel 02 Succincte Bäume: Folien, Folien ohne Animationen und Handout