Název:

Vybrané kapitoly z algoritmů

Zkratka:VKA
Ak.rok:2003/2004
Semestr:letní
Vyučovací jazyk:čeština
Informace pro zapsané:http://www.fit.vutbr.cz/study/courses/VKA/private/
Ukončení:zkouška (ústní)
Výuka:
hod./sempřednáškasem./cvič.lab. cvič.poč. cvič.jiná
Rozsah:390000
 zkouškatestycvičenílaboratořeostatní
Body:00000
Garant:Honzík Jan M., prof. Ing., CSc. (UIFS)
Přednášející:Honzík Jan M., prof. Ing., CSc. (UIFS)
Fakulta:Fakulta informačních technologií VUT v Brně
 
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.
Anotace:
  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,
Osnova přednášek:
 
  1. Rekurze: substituční metoda, iterační metoda, hlavní metoda, teorém hlavní metody.
  2. Četnosti a pravděpodobnost
  3. Dynamické programování
  4. Nenasytné (greedy) algoritmy
  5. Mediány a pořadová statistika
  6. Červeno-černé stromy
  7. Splay stromy
  8. Přeskakovací seznamy (Skip-lists)
  9. B-Stromy
  10. Binomické stromy
  11. Binomická hromada
  12. Fibonacciho hromada
  13. Polynomy a FFT
Literatura referenční:
 Cormen,T.H., Leiserson,C.E.,Rivest,R.L.: Introduction to Algorithms. MIT Press, Cambridge, Massachusetts, London, England 1990.
 

Vaše IPv4 adresa: 34.229.97.16
Přepnout na https

DNSSEC [dnssec]