Předmět Pokročilé datové struktury (NTIN098)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NTIN098 - Pokročilé datové struktury, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Sylabus
Bloom filtry trie a reprezentace trie, řídkých matic a řídkých souborů pokročilé a dvousměrné haldy randomizované binární vyhledavací stromy Cache oblivious model (Funnel Sort, Distribution Sort) dvě volby, reprezentace seznamu, universální systémy funkcí Univerzální schéma pro Linear probing interpolační a kvadratické vyhledávání perfektní hashování a univerzální systémy funkcí
Literatura
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
Garant
Mgr. Jan BulánekMgr. Vladimír Čunátprof. RNDr. Václav Koubek, DrSc.