|
Vyučující
|
-
Večerka Arnošt, RNDr.
-
Bělohlávek Radim, prof. RNDr. Ph.D., DSc.
-
Osička Petr, Mgr. Ph.D.
|
|
Obsah předmětu
|
<ol> <li> Vyhledávání, vymezení problému a přístupy. <li> 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. <li> Binární vyhledávací stromy. <li> AVL-stromy, B-stromy, 2-3-4 stromy, červeno-černé stromy. <li> 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ů). <li> Grafy a základní algoritmy vyhledávání v grafech. </ol>
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Demonstrace
|
|
Výstupy z učení
|
Předmět je druhou částí dvousemestrálního kurzu věnovaného algoritmům, jejich návrhu, analýze a implementacím. Tato část se zabývá algoritmy vyhledávání a datovými strukturami, které jsou v těchto algoritmech používány.
1. Znalost Popsat problém vyhledávání.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška
Zápočet: Implementace algoritmů vyhledávání Zkouška: Písemná a ústní zkouška pokrývající předměty Algoritmická matematika 1 a 2.
|
|
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.
-
Skiena, S.S. (2012). The Algorithm Design Manual. Springer-Verlag.
|