Teaching
→ Bachelor/Master Thesis
→ Winter Term 2023/24 Course Details
→ Summer Term 2024 Course Details
The lecture "Cloud Information Systems" and its exam have been permanently moved to the winter semester
Current Terms
Data Structure Engineering (CIT3230003)
Lecturer (assistant) |
|
---|---|
Number | 0000001204 |
Type | Lecture |
Duration | 4 SWS |
Term | Sommersemester 2024 |
Language of instruction | English |
Position within curricula | See TUMonline |
Dates | See TUMonline |
Dates
- 18.04.2024 10:00-12:00 00.04.011, MI Hörsaal 2
- 18.04.2024 12:00-14:00 Seminarraum Taurus 1 im Galileo Mo-Fr 7-19 Uhr
- 25.04.2024 10:00-12:00 00.04.011, MI Hörsaal 2
- 25.04.2024 12:00-14:00 Seminarraum Taurus 1 im Galileo Mo-Fr 7-19 Uhr
- 02.05.2024 10:00-12:00 00.04.011, MI Hörsaal 2
- 02.05.2024 12:00-14:00 Seminarraum Taurus 1 im Galileo Mo-Fr 7-19 Uhr
- 16.05.2024 10:00-12:00 00.04.011, MI Hörsaal 2
- 16.05.2024 12:00-14:00 Seminarraum Taurus 1 im Galileo Mo-Fr 7-19 Uhr
- 23.05.2024 10:00-12:00 00.04.011, MI Hörsaal 2
- 23.05.2024 12:00-14:00 Seminarraum Taurus 1 im Galileo Mo-Fr 7-19 Uhr
- 06.06.2024 10:00-12:00 00.04.011, MI Hörsaal 2
- 06.06.2024 12:00-14:00 Seminarraum Taurus 1 im Galileo Mo-Fr 7-19 Uhr
- 13.06.2024 10:00-12:00 00.04.011, MI Hörsaal 2
- 13.06.2024 12:00-14:00 Seminarraum Taurus 1 im Galileo Mo-Fr 7-19 Uhr
- 20.06.2024 10:00-12:00 00.04.011, MI Hörsaal 2
- 20.06.2024 12:00-14:00 Seminarraum Taurus 1 im Galileo Mo-Fr 7-19 Uhr
- 27.06.2024 10:00-12:00 00.04.011, MI Hörsaal 2
- 27.06.2024 12:00-14:00 Seminarraum Taurus 1 im Galileo Mo-Fr 7-19 Uhr
- 04.07.2024 10:00-12:00 00.04.011, MI Hörsaal 2
- 04.07.2024 12:00-14:00 Seminarraum Taurus 1 im Galileo Mo-Fr 7-19 Uhr
- 11.07.2024 10:00-12:00 00.04.011, MI Hörsaal 2
- 11.07.2024 12:00-14:00 Seminarraum Taurus 1 im Galileo Mo-Fr 7-19 Uhr
- 18.07.2024 10:00-12:00 00.04.011, MI Hörsaal 2
- 18.07.2024 12:00-14:00 Seminarraum Taurus 1 im Galileo Mo-Fr 7-19 Uhr
Admission information
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. The course first introduces the necessary hardware background, before studying different data structures such as hash tables, search trees, and tries and how to optimize them for modern hardware.
Prerequisites
IN0007 Fundamentals of Algorithms and Data Structures (recommended)
IN0004 Introduction to Computer Organization and Technology - Computer Architecture (recommended)
Knowledge of low-level language, e.g., C/C++, Rust