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
- Prüfungstermine: 19.08. (ausgebucht), 20.08., 26.08., 28.08., 30.08., 09.09 und 11.09.
Anmeldung bitte ausschließlich per Mail an blancani∂kit.edu. Nennen Sie bitte Ihren vollständigen Namen, Ihre Matrikelnummer, Ihr Studienfach (sofern es nicht Informatik ist) sowie die Version der Prüfungsordnung, nach der Sie studieren. - Die Vorlesung am 08.07. fällt aus.
- Die Vorlesung am 24.06. fällt krankheitsbedingt aus.
- Projektbeschreibung wurde am 26.05. aktualisiert (mehr mögliche Sprachen und genauere Spezifikation der Anfragebeantwortung).
- 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
- Kapitel 03 Succincte Graphen: Folien und Folien ohne Animationen
- Kapitel 04 Predecessor- und Range-Minimum-Anfragen: Folien und Folien ohne Animationen
- Kapitel 05 Temporäre Datenstrukturen: Folien und Folien ohne Animationen
- Kapitel 06 Orthogonale Bereichsabfragen und BSP-Bäume: Folien und Foline ohne Animationen
- Kapitel 07 PaCHash: Folien und Folien ohne Animationen
- Kapitel 08 Komprimierte Suffix-Arrays: Folien und Folien ohne Animationen
- Kapitel 09 String B-Bäume und Retroaktive Datenstrukturen: Folien und Folien ohne Animationen
- Kapitel 10 Retroaktive Datenstrukturen (Fortsetzung) und Hashing: Folien und Folien ohne Animationen
- Kapitel 11 Gelernte Datenstrukturen: Folien und Folien ohne Animationen
- Kapitel 12 Sparse Sets, VLAs und Zusammenfassung: Folien und Folien ohne Animationen
Projekt
Die Beschreibung des Projekts kann hier heruntergeladen werden.