Detail předmětu
Vybrané kapitoly z algoritmů
Garant předmětu
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