Předmět Algoritmy II (UAI / 689)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu UAI / 689 - Algoritmy II, Přírodovědecká fakulta, Jihočeská univerzita v Českých Budějovicích (JU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
1. Grafy a jejich reprezentace2. Prohledávání prostoru grafu3. Hledání nejkratší cesty4. Hledání minimální kostry5. Hledání maximálního toku6. Algoritmus rozděl a panuj7. Dynamické programování8. Vyhledávání v textu9. Hašovací tabulka10. Šifrovací algoritmy
Získané způsobilosti
Absolvent kurzu bude rozumět složitějším algoritmům a bude schopen používat je při vytváření svých programů. Porozumí algoritmům, které se používají v operačních systémech (souborové tabulky) i počítačových sítích (při optimalizaci směrování) a získá přehled základních způsobů komprese.
Literatura
WRÓBLEWSKI, P. Algoritmy - Datové struktury a programovací techniky. Brno: Computer press, 2004. ISBN 80-251-0343-9. GOODRICH, M., T. - TAMASSIA, R. Data Structures and Algorithms in Java. John Wiley & Sons, 2001. MCMILLAN, M. Data Structures and Algorithms Using C#. New York: Cambridge University Press, 2007. PREISS, B., R. Data Structures and Algorithms with Object-Oriented Design Patterns in Java. John Wiley & Sons, 2000. CORMEN, T., H. - LEISERSON, CH., E. - RIVEST, R. R. Introduction to Algorithms. The MIT Press, 1994.
Požadavky
Periodicita: v každém akademickém roce.Vypracování seminární práce (vytvoření programu v libovolném programovacím jazyce zahrnující zadaný algoritmus), absolvování písemného závěrečného testu.
Garant
Mgr. Lenka Kovářová
Vyučující
Mgr. Lenka Kovářovádoc. Ing. Ladislav Beránek, CSc.Mgr. Lenka Kovářová