Detail předmětu

Vybrané kapitoly z algoritmů

VKA Ak. rok 2003/2004 letní semestr

Aktuální akademický rok

Předmět se zaměřuje na pokročilé matody analýzy a návrhu algoritmů v oblastech dynamického programování, v oblastech pokročilých datových struktur jako B-Trees, Binomial Heaps, Fibonacci Heaps, Red-Black Trees, Skip-Lists a Splay-Tree,

Podrobněji ...

Garant předmětu

Honzík Jan M., prof. Ing., CSc. (UIFS)

Jazyk výuky

česky

Zakončení

zkouška

Rozsah

  • 39 hod. přednášky

Zajišťuje ústav

Fakulta informačních technologií (FIT)

Cíle předmětu

Ovládnout vlastnosti vybraných pokročilých algoritmů a datových struktur. Seznámit se detailně s jejich vlastnostmi, složitostí a využitím.

Literatura studijní

  • Cormen,T.H., Leiserson,C.E.,Rivest,R.L.: Introduction to Algorithms. MIT Press, Cambridge

Literatura referenční

  • Cormen,T.H., Leiserson,C.E.,Rivest,R.L.: Introduction to Algorithms. MIT Press, Cambridge, Massachusetts, London, England 1990.
Nahoru