SubjectsSubjects(version: 945)
Course, academic year 2023/2024
   Login via CAS
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.
Class: Informatika Mgr. - Teoretická informatika
Classification: Informatics > Theoretical Computer Science
Annotation -
Last update: doc. Mgr. Jan Kynčl, Ph.D. (07.05.2019)
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.
Course completion requirements -
Last update: Mgr. Martin Mareš, Ph.D. (24.09.2020)

Oral examination, possibly in distance form.

Literature -
Last update: doc. Mgr. Jan Kynčl, Ph.D. (07.05.2019)
  • 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

Requirements to the exam -
Last update: Mgr. Martin Mareš, Ph.D. (15.10.2019)

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

Syllabus -
Last update: Mgr. Martin Mareš, Ph.D. (30.04.2020)
  • 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
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html