|
Vyučující
|
-
Bělohlávek Radim, prof. RNDr. Ph.D., DSc.
-
Večerka Arnošt, RNDr.
|
|
Obsah předmětu
|
<ol> <li> Problémy a algoritmy. Příklady, základní aspekty. <li> Efektivnost algoritmů. Složitost algoritmu, big-O notace, úvod do analýzy složitosti algoritmů. <li> Základní datové struktury. Lineární datové struktury (seznam, zásobník, fronta). Stromové a nelineární datové struktury. <li> Třídění, vymezení problému a přístupy. <li> Metody vnitřního třídění. Třídění vkládáním (přímá metoda, třídění s ubývajícím krokem), třídění výměnou (bublinkové třídění a jeho varianty, třídění Quicksort), třídění výběrem (přímá metoda, třídění haldou). Implementace jednotlivých metod. <li> Další metody třídění. Přihrádkové třídění. Číslicové třídění. <li> Vnější třídění. Metoda slučování. Polyfázové třídění. <li> Pořádkové statistiky. </ol>
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Dialogická (diskuze, rozhovor, brainstorming)
|
|
Výstupy z učení
|
Seznámit studenty se základními datovými strukturami a algoritmy.
1. Znalost Popsat problém třídění.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška
Zápočet: Implementace algoritmů třídění Zkouška: Znalost algoritmů třídění
|
|
Doporučená literatura
|
-
Aho, A.V., Hopcroft, J.E., Ullman, J.D. (1983). Data Structures and Algorithms. Addison-Wesley.
-
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. MIT Press.
-
Knuth, D. (1997). The Art of Computer Programming, Volume 1, Fundamental Algorithms, Third Edition. Addison-Wesley.
-
KNUTH, D. (2005). The Art of Computer Programming, Volume 3, Sorting and Searching, Second Edition. Addison-Wesley.
-
SEDGEWICK, R. (2003). Algoritmy v C, části 1- 4: základy, datové struktury, třídění, vyhledávání. Praha, Softpress.
|