Pokročilé datové struktury a algoritmy

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:

  1. Opakování dynamických datových struktur.
  2. Implementace datových struktur pomocí indexování.
  3. Využití stromových struktur k rychlému vyhledávání.
  4. Alternativní metody rychlého vyhledávání.
  5. Aplikace rychlého vyhledávání při matematických a statistických postupech.
  6. 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