Data Structure Engineering (DSE)5 ECTS
(englische Bezeichnung: Data Structure Engineering)
(Prüfungsordnungsmodul: Data Structure Engineering)

Lehrveranstaltungen:

• • Data Structure Engineering
    (Vorlesung, 2 SWS, Viktor Leis, Do, 14:15 - 15:45, H14)
  • Übungen zu Data Structure Engineering
    (Übung, 2 SWS, Viktor Leis)

Empfohlene Voraussetzungen:

• Vorlesung Algorithmen und Datenstrukturen

• Vorlesung Systemprogrammierung

• gute Progammierkenntnisse in C oder C++
  

Inhalt:

Data structures are often crucial for overall performance. On modern hardware a low asymptotic complexity does not guarantee good performance. To achieve good performance in practice, one must also take features of today's processors, such as caches and the abundant parallelism, into account when designing and implementing data structures. This course teaches principles for engineering of high-performance data structures on modern hardware. It first introduces the necessary hardware background, before studying different variants of data structures such as hash tables, search trees, and tries. Finally, a number of synchronization protocols for concurrent access are presented.

Lernziele und Kompetenzen:

Students can implement efficient data structures. They are capable of designing custom, domain-specific data structure variants and of synchronizing them for multi-core processors in a scalable fashion.

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:

1. Data Science (Master of Science)
   (Po-Vers. 2021w | Gesamtkonto | Studienrichtung Data bases and knowledge representation | Data Structure Engineering)

Studien-/Prüfungsleistungen:

Data Structure Engineering (Prüfungsnummer: 31231)

Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 30, benotet, 5 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Prüfungssprache: Deutsch und Englisch

Erstablegung: SS 2022, 1. Wdh.: WS 2022/2023

1. Prüfer:

Viktor Leis