Modul
Advanced Data Structures [M-INFO-102731]
Credits
5Recurrence
Jedes SommersemesterDuration
1 SemesterLanguage
GermanLevel
4Version
2Responsible
Organisation
- KIT-Fakultät für Informatik
Part of
Bricks
Identifier | Name | LP |
---|---|---|
T-INFO-111849 | Advanced Data Structures Project/Experiment | 1 |
T-INFO-105687 | Advanced Data Structures | 4 |
Competence Certificate
See partial achievements (Teilleistung)
Competence Goal
Students acquire a systematic understanding of algorithmic issues and
solution approaches in the area of advanced data structures, building
on existing knowledge in the subject area of algorithms. They will
also be able to apply learned techniques to related problems and
interpret and comprehend current research topics in this area.
Upon successful completion of the course, students will be able to:
• explain terms, structures, basic problem definitions, and algorithms from the lecture;
• select which algorithms and data structures are suitable for solving a problem and, if necessary, adapt them to the requirements of a specific problem;
• use algorithms and data structures, analyze them mathematically, and prove the algorithmic properties.
Prerequisites
See partial achievements (Teilleistung)
Content
In this lecture we deal with modern data structures for fundamental
objects such as trees, graphs, integers, and strings. These data
structures are the basis for many applications and an important part
of efficient algorithms. We look at highlights from different research
areas and learn techniques for solving a wide variety of problems.
In addition to the theoretical analysis of data structures, we also
look at the practical performance of the various data structures and
their applications.
Workload
The lectures including the project/experiment with 5 CP corresponds to 150 working hours, which are divided approximately as follows:
• ca. 30 hours attending lectures
• ca. 60 hours preparing and following-up lectures
• ca. 30 hours working on the project/experiment
• ca. 30 hours preparing for the examination