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.
|
-
Aho, A.V., Hopcroft, J.E., Ullman, J.D. (1983). Data Structures and Algorithms. Addison.
-
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.
-
KNUTH, D. (2005). The Art of Computer Programming, Volume 3, Sorting and Searching, Second Edition. Addison.
-
Manber U. (1989). Introduction to Algorithms. A creative approach.. Addison.
-
Sedgewick, R. (2002). Algorithms in C++ Part 5: Graph Algorithms (3rd Edition). Addison.
-
Skiena, S.S. (2012). The Algorithm Design Manual. Springer.
|