|
Vyučující
|
|
|
|
Obsah předmětu
|
1. Pole (jednorozměrná, vícerozměrná), množina, řetězec 2. Zásobník a cyklická fronta 3. Lineární spojový seznam 4. Algoritmy kvadratického řádu (Bubblesort) a generátory čísel 5. Algoritmy lineárně-logaritmického řádu (Quicksort) 6. Algoritmy stromového třídění (Heapsort) 7. Vyhledávací algoritmy (binární vyhledávání) 8. Hashovací tabulka 9. Vyhledávací stromové struktury (BST) 10. Procházení stromem do hloubky a do šířky 11. Vyvážené stromové struktury (AVL)
|
|
Studijní aktivity a metody výuky
|
|
nespecifikováno
|
|
Výstupy z učení
|
Kurs je zaměřen na získání praktických zkušeností z oblasti algoritmizace. Jedná se především o implementaci základních abstraktních datových struktur (pole, fronta, zásobník, seznam, aj.) a vybraných algoritmů nad těmito strukturami (Bubble sort, Heap sort, Quick sort, Radix sort, Hash Table, Binary Search Tree, aj.). Tento kurz vznikl v rámci projektu CZ.1.07/2.2.00/28.0296 "Mezioborové vazby a podpora praxe v přírodovědných a technických studijních programech UJEP"
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
nespecifikováno
|
|
Doporučená literatura
|
-
Prokop, J. Algoritmy v jazyku C a C++. Grada, Praha, 2012. (2.vydání).
-
Sedgewick, R. Algoritmy v C. SoftPress, Praha, 2003..
-
Töpfer, P. Algoritmy a programovací techniky. Prometheus, Praha, 2010. (2.vydání).
|