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.
Last update: Mgr. Tereza Klimošová, Ph.D. (05.05.2020)
Obsahem této přednášky jsou pokročilé partie z teorie datových struktur a algoritmů. Přednáška volně navazuje na
Datové struktury I a II a dále jejich látku rozšiřuje. Každý běh bude věnován jinému tématu.
Course completion requirements -
Last update: Mgr. Martin Mareš, Ph.D. (24.09.2020)
Oral examination, possibly in distance form.
Last update: Mgr. Martin Mareš, Ph.D. (24.09.2020)
Ústní zkouška, může být vedena distančně.
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
Last update: doc. Mgr. Jan Kynčl, Ph.D. (07.05.2019)
Mehta, D. P., Sahni, S.: Handbook of data structures, Chapman & Hall, 2005
Články týkající se zadaných témat z konferencí a časopisů 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.
Last update: Mgr. Martin Mareš, Ph.D. (15.10.2019)
Ke zkoušce je nutné rozumět teorii z přednášky a být schopen ji aplikovat.
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
Last update: Mgr. Martin Mareš, Ph.D. (30.04.2020)
cache-oblivious třídění a dynamické datové struktury