|
Data Structure Engineering (DSE)5 ECTS (englische Bezeichnung: Data Structure Engineering)
Modulverantwortliche/r: Viktor Leis Lehrende:
Viktor Leis
Startsemester: |
SS 2022 | Dauer: |
1 Semester | Turnus: |
jährlich (SS) |
Präsenzzeit: |
60 Std. | Eigenstudium: |
90 Std. | Sprache: |
Deutsch und Englisch |
Lehrveranstaltungen:
Empfohlene Voraussetzungen:
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:
- 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
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|