PředmětyPředměty(verze: 850)
Předmět, akademický rok 2019/2020
   Přihlásit přes CAS
Pokročilé datové struktury - NTIN110
Anglický název: Advanced Data Structures
Zajišťuje: Katedra aplikované matematiky (32-KAM)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2019
Semestr: zimní
E-Kredity: 3
Rozsah, examinace: zimní s.:2/0 Zk [hodiny/týden]
Počet míst: neomezen
Minimální obsazenost: neomezen
Stav předmětu: vyučován
Jazyk výuky: čeština, angličtina
Způsob výuky: prezenční
Garant: Mgr. Martin Mareš, Ph.D.
Třída: Informatika Mgr. - Teoretická informatika
Kategorizace předmětu: Informatika > Teoretická informatika
Anotace -
Poslední úprava: Mgr. Jan Kynčl, Ph.D. (07.05.2019)
Obsahem této přednášky jsou pokročilé partie z datových struktura algoritmů. Přednáška volně navazuje na Datové struktury I a II a dále jejich látku rozšiřuje.
Literatura -
Poslední úprava: 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

Sylabus -
Poslední úprava: Mgr. Jan Kynčl, Ph.D. (07.05.2019)
  • cache-oblivious třídění a dynamické datové struktury
  • persistentní datové struktury
  • datové struktury pro práci s celými čísly
  • dolní odhady

 
Univerzita Karlova | Informační systém UK