Detail předmětu

Vybrané kapitoly z algoritmů

VKD Ak. rok 2010/2011 letní semestr

Aktuální akademický rok

Garant předmětu

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

Jazyk výuky

česky, anglicky

Zakončení

zkouška

Rozsah

  • 39 hod. přednášky

Zajišťuje ústav

Ústav informačních systémů (UIFS)

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.

Osnova přednášek

  • Rekurze: substituční metoda, iterační metoda, hlavní metoda, teorém hlavní metody.
  • Četnosti a pravděpodobnost
  • Dynamické programování
  • Nenasytné (greedy) algoritmy
  • Mediány a pořadová statistika
  • Červeno-černé stromy
  • Splay stromy
  • Přeskakovací seznamy (Skip-lists)
  • B-Stromy
  • Binomické stromy
  • Binomická hromada
  • Fibonacciho hromada
  • Polynomy a FFT

Zařazení předmětu ve studijních plánech

  • Program VTI-DR-4, obor DVI4, libovolný ročník, volitelný
  • Program VTI-DR-4, obor DVI4, libovolný ročník, volitelný
Nahoru