Předmět Datové struktury II (NTIN067)
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 NTIN067 - Datové struktury II, 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
Cíl
Naučit základní datové struktury a algoritmy včetně teoretické analýzy jejich chování
Sylabus
Binární vyhledávací stromy -- srovnání různých modelů, relaxované stromy,optimální vyhledávací stromy, kvadratické programování.Samoupravující struktury -- seznamy a MFR-strategie, splay stromy.Hašování -- two-way model, kukaččí hašování, užití univerzálního hašování.Trie -- kompresované trie, reprezentace řídkých matic a téměř konstantních vektorů.Semidynamizace a dynamizace vyhledávacího problému.Union-Find problém.Cache-oblivious model.Dvoukoncové haldy, Van Emde Boasova struktura.
Literatura
K. Mehlhorn: Data Structures and Algorithms I -- Sorting and Searching, Springer-Verlag, 1984Učební text na webové stránce KTIML
Garant
doc. Mgr. Michal Koucký, Ph.D.