The lecture "Cloud Information Systems" and its exam have been permanently moved to the winter semester
 

Current Terms

Practical Course: Data Structure Engineering (IN0012, IN2106, IN4358)

Lecturer (assistant)
Number0000000368
TypePractical course
Duration6 SWS
TermWintersemester 2023/24
Language of instructionEnglish
Position within curriculaSee TUMonline
DatesSee TUMonline

Dates

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://gitlab.lrz.de/00000000014B8A31/buggy_hashtable Preliminary Meeting Slides: https://www.cs.cit.tum.de/fileadmin/w00cfj/dis/Files/ws23-practical-course-dse.pdf

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.

Links