Selected Topics in Data Structures - NTIN110
Title: Vybrané kapitoly z datových struktur
Guaranteed by: Department of Applied Mathematics (32-KAM)
Faculty: Faculty of Mathematics and Physics
Actual: from 2020
Semester: winter
E-Credits: 3
Hours per week, examination: winter s.:2/0, Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Teaching methods: full-time
Additional information: http://mj.ucw.cz/vyuka/vkds/
Note: you can enroll for the course repeatedly
Guarantor: Mgr. Martin Mareš, Ph.D.
Teacher(s): Mgr. Martin Mareš, Ph.D.
Class: Informatika Mgr. - Teoretická informatika
Classification: Informatics > Theoretical Computer Science
Opinion survey results   Examination dates   WS schedule   Noticeboard   
Annotation -
The course covers more advanced topics from the area of data structures. It is a loose continuation of the basic courses Data structures I and II.
Last update: Kynčl Jan, doc. Mgr., Ph.D. (07.05.2019)
Course completion requirements -

Oral examination, possibly in distance form.

Last update: Mareš Martin, Mgr., Ph.D. (24.09.2020)
Literature -
  • Mehta, D. P., Sahni, S.: Handbook of data structures, Chapman & Hall, 2005
  • Papers on relevant topics from proceedings and journals SODA, JACM, J. Algorithms, ICALP, FOCS, STOC

Last update: Kynčl Jan, doc. Mgr., Ph.D. (07.05.2019)
Requirements to the exam -

It is necessary to understand the theory presented at the lecture and to be able to apply it.

Last update: Mareš Martin, Mgr., Ph.D. (15.10.2019)
Syllabus -
  • cache-oblivious sorting and dynamic data structures
  • persistent data structures
  • data structures for integers
  • lower bounds
  • succinct data structures
  • data structures in sub-linear space
Last update: Mareš Martin, Mgr., Ph.D. (30.04.2020)