Practical Course: Data Structure Engineering (IN0012, IN2106, IN4358)
Lecturer (assistant) | |
---|---|
Number | 0000000368 |
Type | Practical course |
Duration | 6 SWS |
Term | Wintersemester 2023/24 |
Language of instruction | English |
Position within curricula | See TUMonline |
Dates | See TUMonline |
Admission information
See TUMonline
Note: Registration is only possible via the matching platform. The preliminary meeting takes place online on Thursday, July 13 at 4:20 pm. Meeting Room: https://bbb.in.tum.de/max-f3x-wmx-uqj Prerequisite Assignment: https://github.com/duynguyen-tum/dse-assignment Preliminary Meeting Slides: https://drive.google.com/file/d/1LELNql_YCyesZBuUshi8gu0uqGv_Kn7Z/view
Note: Registration is only possible via the matching platform. The preliminary meeting takes place online on Thursday, July 13 at 4:20 pm. Meeting Room: https://bbb.in.tum.de/max-f3x-wmx-uqj Prerequisite Assignment: https://github.com/duynguyen-tum/dse-assignment Preliminary Meeting Slides: https://drive.google.com/file/d/1LELNql_YCyesZBuUshi8gu0uqGv_Kn7Z/view
Objectives
Students can design efficient and compact data structures. They are capable of implementing custom, domain-specific data structure variants and of synchronizing them for multi-core processors in a scalable fashion.
Description
Data structure engineering is the process of designing and implementing in-memory and out-of-memory data structures to support the efficient storage, organization, and retrieval of data. On modern hardware a low asymptotic complexity alone does not guarantee high performance; one must also take features of today's processors and storage technologies into account.
After quickly introducing the necessary hardware background and repeating data structure basics, you will continue with individual student projects.
Prerequisites
The course is implementation-focused (C/C++, Rust, other low-level languages), and knowledge of one of these languages is necessary (C++ recommended).
It is beneficial but not required to have heard the lecture "Data Structure Engineering" in advance.