Předmět Algoritmická matematika 2 (KMI / XALM2)
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 KMI / XALM2 - Algoritmická matematika 2, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
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
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émpoli 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.
Získané způsobilosti
1. ZnalostPopsat problém vyhledávání.
Literatura
WIRTH, N. Algoritmy a štruktúry údajov. Bratislava, Alfa, 1988. SEDGEWICK, R. Algoritmy v C, části 1- 4: základy, datové struktury, třídění, vyhledávání. Praha, Softpress, 2003. ISBN 80-86497-56-9.CORMEN, T. H., LEISERSON C. E., RIVEST D. L., STEIN C. Introduction to Algorithms, Second Edition. MIT Press, 2001. ISBN 0-07-013151-1.KNUTH, D. The Art of Computer Programming, Volume 3, Sorting and Searching, Second Edition. Addison-Wesley, 2005. ISBN 0-201-89685-0.
Požadavky
Znalost základů teorie grafů. Zvládnutí algoritmů pro řešení grafových úloh.
Garant
prof. RNDr. Radim Bělohlávek, Ph.D., DSc.