|
Vyučující
|
-
Fišer Jiří, Mgr. Ph.D.
-
Sýkorová Květuše, Mgr.
|
|
Obsah předmětu
|
1. Základní datové struktury - pole, zásobník, fronta, seznam. 2. Algoritmy a popis jejich vlastností - asymptotická časová náročnost. 3. Základní typy třídících algoritmů - od O(n2) po O(n). 4. Vyhledávací algoritmy - sekvenční, binární, interpolační. 5. Hashovací tabulky a funkce - open, close. 6. Indexy - sparse, dense. 7. Stromové struktury - binární, digitální, trie, vyvážené. 8. Grafy - prohledávání do hloubky, do šířky, hledání cesty v grafu.
|
|
Studijní aktivity a metody výuky
|
|
nespecifikováno
|
|
Výstupy z učení
|
Kurs je zaměřen na získání přehledu o základních abstraktních datových strukturách, počínaje poli a konče vyhledávacími stromovými strukturami. Současně s tím jsou studenti seznámeni s vybranými algoritmy nad těmito strukturami. Pozornost je věnována nejen formálnímu popisu struktur a algoritmů, ale i praktické implementaci.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
nespecifikováno
|
|
Doporučená literatura
|
-
Sedgewick R. Algoritmy v C. SoftPress, Praha, 2003.
-
Wirth N. "Algorithms + Data Structures = Programs". Prentice-Hall, 1975.
-
Wirth N. "Algoritmy a štruktúry údajov". Alfa, Bratislava, 1989.
-
Wróblewski, P. Algoritmy, datové struktury a programovací techniky. ComputerPress, Brno, 2004.
|