Název: Třídicí a vyhledávací algoritmy Zkratka: TVA Typ: volitelný předmět specializace Způsob ukončení: zkouška Garanti: Ing. Vladimír Wasserbauer, CSc.
Anotace předmětu:Teorie a praktické použití základních programátorských algoritmů.
Vyhledávací algoritmy a odpovídající datové struktury:
- Seznamy.
- Vyhledávací stromy.
Teoretické základy algoritmů třídění dat. Vhodné algoritmy použitelné pro třídění v paměti počítače. Odhady potřebné doby výpočtu.
Literatura:Knuth, D. F. : The Art of Computer Programming, vol. 3: Sorting and Searching, Reading, Addisom-Weesley 1973
Wirth, N. E.: Algorithms + Data Structures. Englewood 1980
Kučera, L. : Kombinatorické algoritmy, SNTL Praha 1983
Prerekvizity: -
Datum poslední změny: 31.1.2002