Vybrané kapitoly z datových struktur - NTIN110

• Anglický název: Selected Topics in Data Structures
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2020
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Další informace: http://mj.ucw.cz/vyuka/vkds/
• Poznámka: předmět lze zapsat opakovaně
• Garant: Mgr. Martin Mareš, Ph.D.
• Vyučující: Mgr. Martin Mareš, Ph.D.
• Třída: Informatika Mgr. - Teoretická informatika
• Kategorizace předmětu: Informatika > Teoretická informatika

Anotace

čeština

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.

Poslední úprava: Klimošová Tereza, Mgr., Ph.D. (05.05.2020)

angličtina

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.

Poslední úprava: Kynčl Jan, doc. Mgr., Ph.D. (07.05.2019)

Podmínky zakončení předmětu

čeština

Ústní zkouška, může být vedena distančně.

Poslední úprava: Mareš Martin, Mgr., Ph.D. (24.09.2020)

angličtina

Oral examination, possibly in distance form.

Poslední úprava: Mareš Martin, Mgr., Ph.D. (24.09.2020)

Literatura

čeština

• 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

Poslední úprava: Kynčl Jan, doc. Mgr., Ph.D. (07.05.2019)

angličtina

• 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

Poslední úprava: Kynčl Jan, doc. Mgr., Ph.D. (07.05.2019)

Požadavky ke zkoušce

čeština

Ke zkoušce je nutné rozumět teorii z přednášky a být schopen ji aplikovat.

Poslední úprava: Mareš Martin, Mgr., Ph.D. (15.10.2019)

angličtina

It is necessary to understand the theory presented at the lecture and to be able to apply it.

Poslední úprava: Mareš Martin, Mgr., Ph.D. (15.10.2019)

Sylabus

čeština

• cache-oblivious třídění a dynamické datové struktury

• persistentní datové struktury

• datové struktury pro práci s celými čísly

• dolní odhady

• úsporné (succinct) datové struktury

• datové struktury v sublineárním prostoru

Poslední úprava: Mareš Martin, Mgr., Ph.D. (30.04.2020)

angličtina

• 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

Poslední úprava: Mareš Martin, Mgr., Ph.D. (30.04.2020)