|
Vyučující
|
-
Škrabal Radomír, Mgr.
-
Osička Petr, Mgr. Ph.D.
-
Večerka Arnošt, RNDr.
-
Kühr Tomáš, Mgr. Ph.D.
|
|
Obsah předmětu
|
Vyhledávání, vymezení problému a přístupy. Vyhledávání v lineárních datových strukturách. Sekvenční hledání v náhodně uspořádaném poli nebo v seznamu s náhodně uspořádanými prvky, binární vyhledávání v setříděném poli. Binární vyhledávací stromy. AVL-stromy, B-stromy, 2-3-4 stromy, červeno-černé stromy. Vyhledávání založené na transformaci klíče - hashování. Volba transformační funkce. Organizace tabulek a způsoby řešení konfliktů (otevřené adresování, zřetězení do seznamů). Grafy a základní algoritmy vyhledávání v grafech.
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Demonstrace
|
|
Výstupy z učení
|
Studenti se seznámí se pokročilými pojmy z algorimtické matematiky.
2. Porozumění. Porozumět pokročilým pojmům z algoritmické matematiky.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Písemná zkouška
Aktivní účast v hodině. Plnění zadaných úkolů. Složení ústní (příp. písemné) zkoušky.
|
|
Doporučená literatura
|
-
Aho, A.V., Hopcroft, J.E., Ullman, J.D. (1983). Data Structures and Algorithms. Addison-Wesley.
-
Bhargava, A. Y. (2016). Algorithms.. Manning Publications Co.
-
CORMEN, T. H., LEISERSON C. E., RIVEST D. L., STEIN C. (2001). Introduction to Algorithms, Second Edition. MIT Press.
-
KNUTH, D. (2005). The Art of Computer Programming, Volume 3, Sorting and Searching, Second Edition. Addison-Wesley.
-
Manber U. (1989). Introduction to Algorithms. A creative approach.. Addison-Wesley.
-
Sedgewick, R. (2002). Algorithms in C++ Part 5: Graph Algorithms (3rd Edition). Addison-Wesley Professional.
-
Skiena, S.S. (2012). The Algorithm Design Manual. Springer-Verlag.
|