Data Structure Engineering

Worum geht's

Du lernst, wie man Datenstrukturen für Hauptspeicher und Auslagerung so entwirft und implementiert, dass sie auf moderner Hardware wirklich schnell und platzsparend arbeiten. Die Vorlesung vermittelt Hardware-Grundlagen und zeigt Optimierungen für Hash-Tabellen, Suchbäume, Tries und ähnliche Strukturen; am Ende kannst du eigene, domänenspezifische Varianten entwickeln und für Mehrkernprozessoren skalierbar synchronisieren.

Was du danach kannst

• Effiziente und kompakte Datenstrukturen entwerfen
• Domain-spezifische Datenstrukturvarianten implementieren
• Datenstrukturen für moderne Prozessor- und Speicherarchitekturen optimieren
• Skalierbare Synchronisation für Mehrkernprozessoren umsetzen

Aus was das Modul besteht

• VorlesungPräsentation von High-Performance-Datenstrukturen und Grundlagen der Data Structure Engineering
• Aufgaben zur SelbststudieVertiefung der Vorlesungsinhalte und Übung in Implementierung eigenständiger Datenstrukturen

Lehrmethode

• Vorlesung mit Folien oder Whiteboardvermittelt bestehende High-Performance-Datenstrukturen und grundlegende Prinzipien
• Selbstständige Übungsaufgabendienen dem Vertiefen und dem praktischen Implementieren eigener Datenstrukturen