Atributy předmětu
Kód předmětu
D18PDS
Způsob zakončení
zk
Kredity
2
Rozsah
26 hodin
Úroveň studia
doktorská
Anotace:
Cílem předmětu je upozornit na problematiku dynamických datových struktur z pohledu vědecko-technických výpočtů
využívajících numerické a statistické postupy k řešení aplikačních úloh. Studenti získají schopnost navrhnout a
realizovat náročné aplikace v libovolném programovacím jazyce, který sami ovládají.
Osnova:
- Opakování dynamických datových struktur.
- Implementace datových struktur pomocí indexování.
- Využití stromových struktur k rychlému vyhledávání.
- Alternativní metody rychlého vyhledávání.
- Aplikace rychlého vyhledávání při matematických a statistických postupech.
- Efektivní struktury a algoritmy pro speciální aplikace.
Klíčová slova:
datové struktury, algoritmy, rychlé vyhledávání, numerická matematika, matematická statistika
Studijní literatura a studijní pomůcky:
[1] Lipschutz, S., Data structures, McGraw Hill, New Delhi, 2014.
[2] Storer, J.A., An Introduction to Data Structures and Algorithms, Birkhäuser, Boston, 2001
Odkaz na bílou knihu
Vyučující