Data Structure Engineering (DSE)5 ECTS
(englische Bezeichnung: Data Structure Engineering)

Lectures:

• • Data Structure Engineering
    (Vorlesung, 2 SWS, Viktor Leis, Thu, 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:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:

1. Data Science (Master of Science)
   (Po-Vers. 2021w | Gesamtkonto | Studienrichtung Data bases and knowledge representation | Data Structure Engineering)
2. Informatik (Bachelor of Science)
   (Po-Vers. 2009s | TechFak | Informatik (Bachelor of Science) | Wahlpflichtbereich (5. und 6. Semester) | Wahlpflichtmodule | Vertiefungsrichtung Datenbanksysteme | Data Structure Engineering)
3. Informatik (Bachelor of Science)
   (Po-Vers. 2009w | TechFak | Informatik (Bachelor of Science) | Gesamtkonto | Wahlpflichtbereich (5. und 6. Semester) | Wahlpflichtmodule | Vertiefungsrichtung Datenbanksysteme | Data Structure Engineering)
4. Informatik (Bachelor of Science)
   (Po-Vers. 2022w | TechFak | Informatik (Bachelor of Science) | Gesamtkonto | Wahlpflichtbereich (Wahlpflichtmodule aus mind. 2 Vertiefungsrichtungen) | Vertiefungsrichtung Datenbanksysteme | Data Structure Engineering)
5. Informatik (Master of Science)
   (Po-Vers. 2010 | TechFak | Informatik (Master of Science) | Gesamtkonto | Wahlpflichtbereich | Säule der softwareorientierten Vertiefungsrichtungen | Vertiefungsrichtung Datenbanksysteme | Data Structure Engineering)
6. Information and Communication Technology (Master of Science)
   (Po-Vers. 2019s | TechFak | Information and Communication Technology (Master of Science) | Gesamtkonto | Wahlmodule | Wahlmodule aus dem Angebot von EEI und Informatik | Data Structure Engineering)
7. Information and Communication Technology (Master of Science)
   (Po-Vers. 2019s | TechFak | Information and Communication Technology (Master of Science) | Gesamtkonto | Wahlmodule | Wahlmodule aus dem Angebot der Technischen Fakultät oder der Naturwissenschaftlichen Fakultät | Data Structure Engineering)
8. Mathematik (Bachelor of Science)
   (Po-Vers. | NatFak | Mathematik (Bachelor of Science) | Module des Nebenfachs | Nebenfach Informatik | Vertiefungsmodule | Vertiefungsrichtung Datenbanksysteme | Data Structure Engineering)
9. Mathematik (Bachelor of Science)
   (Po-Vers. 2019w | NatFak | Mathematik (Bachelor of Science) | weitere Module der Bachelorprüfung | Module des Nebenfachs | Nebenfach Informatik | Vertiefungsmodule | Vertiefungsrichtung Datenbanksysteme | 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