Data Structures 1

LS 2024/2025
NTIN066 - 2/2 Zk/Z

Michal Koucký
<koucky@iuuk.mff.cuni.cz>

Lecture time: Tue 9:00-10:30.
Lecture room: S3, Malá Strana.

The basic course about construction of efficient data structures, mandatory for Master's students. Search trees, hashing, structures for working with strings. Worst-case, average-case and amortized complexity of data structures. Self-adjusting data structures. Behavior of data structures on systems with memory hierarchy. The lecture builds on the lectures Algorithmization, Algorithms and Data Structures 1 and Algorithms and Data Structures 2 from the bachelor study.

Sylabus

Study materials

Tutorials

Tutorials are 90 minutes. Credits are given based on the homeworks, details will be provided by the tutorial teachers.

Tutorial dates:
TimePlaceInstructor
Mon 12:20-13:50 S8 Jiří Fink
Fri 12:20-13:50 S7 Petr Chmel

Exam

To pass the course, you need to pass an exam and get a credit from the tutorials. The exam is oral and covers material that was covered during the lectures.

The dates of the exams are listed in SIS, where you can also register for the exams. If you sign up for a date, use it or excuse yourself or cancel in time. A missed date will forfeit your attempt, plus the missed date may have been used by one of your classmates. You should already have credit from the exercises before the exam.

You will be tested on the material we have covered during the lectures. Sample exam questions can be found here. The exam is oral. You will have time to prepare after getting the questions. Study materials (notes, textbooks and lecture notes) or laptops, calculators, PDAs, etc. are not allowed on the exam. Formal attire is not required, but appropriate dress is recommended.