|
|
|
||
Poslední úprava: doc. RNDr. Pavel Töpfer, CSc. (14.01.2019)
|
|
||
Poslední úprava: T_KTI (25.04.2016)
Naučit pokročilejší datové struktury včetně teoretické analýzy a experimentů s chováním na reálných počítačích. |
|
||
Poslední úprava: Mgr. Martin Mareš, Ph.D. (15.10.2019)
Ke splnění předmětu je nutné získat zápočet a složit zkoušku.
Zápočet se udílí za získání požadovaného počtu bodů za domácí úkoly řešené během semestru. Vzhledem k povaze domácích úkolů nejsou náhradní termíny zápočtu přípustné. |
|
||
Poslední úprava: T_KTI (26.04.2016)
D. P. Mehta, S. Sahni eds.: Handbook of Data Structures and Applications. Chapman & Hall/CRC, Computer and Information Series, 2005
A. Koubková, V. Koubek: Datové struktury I. MATFYZPRESS, Praha 2011
K. Mehlhorn: Data Structures and Algorithms I: Sorting and Searching. Springer-Verlag, Berlin, 1984
|
|
||
Poslední úprava: Mgr. Martin Mareš, Ph.D. (01.03.2019)
Zkouška je ústní s písemnou přípravou. Zkouší se porozumění teorii prezentované na přednášce. |
|
||
Poslední úprava: doc. RNDr. Pavel Töpfer, CSc. (01.02.2019)
Stromy (a,b)-stromy Splay stromy BB-α stromy Hešování výběr hešovací funkce: univerzální hešování, k-nezávislost lineární přidávání kukačkové hešování Bloomovy filtry Práce s řetězci Sufixové stromy Sufixové pole Techniky pro paměťovou hierarchii Paralelní datové struktury Vícerozměrné datové struktury K-d stromy Range trees (intervalové stromy)
Upozornění: Předmět se bude vyučovat v českém jazyce pouze v zimním semestru a v anglickém jazyce pouze v letním semestru. |
|
||
Poslední úprava: T_KTI (28.04.2015)
Predpoklady: Znalosti na úrovni bakalářské přednášky Algoritmy a datové struktury. |