|
Vyučující
|
-
Urbanec Tomáš, Mgr.
-
Balun Jiří, Mgr.
-
Zacpal Jiří, Mgr. Ph.D.
-
Večerka Arnošt, RNDr.
|
|
Obsah předmětu
|
Problémy a algoritmy. Příklady, základní aspekty. Pseudokód. Správnost algoritmu. Časová a prostorová složitost algoritmu, úvod do analýzy složitosti. O-notace. Základní datové struktury, pole seznam, zásobník, fronta. Třídění, vymezení problému a přístupy. Třídení porovnáváním. Insertsort, Selectsort, Bubblesort, Quicksort, Mergesort, Heapsort. Složitosti třídicích algoritmů. Další metody třídění. Coutningsort, Radixsort, Bucketsort. Vnější třídění. Metoda slučování. Pořádkové statistiky. Řešení rekurencí. Master theorem a jeho použití.
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Demonstrace
|
|
Výstupy z učení
|
Studenti se seznámí se základními pojmy z oblasti algoritmů a se základními algoritmy, zejména pro třídění polí.
2. Porozumění. Porozumět základním pojmům z algoritmické matematiky.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Písemná zkouška
Aktivní účast v hodině. Plnění zadaných úkolů. Složení ústní (příp. písemné) zkoušky.
|
|
Doporučená literatura
|
-
Bhargava, A. Y. (2016). Algorithms.. Manning Publications Co.
-
Cormen, T. H., Leiserson C. E., Rivest D. L., Stein c. (2001). Introduction to Algorithms. MIT Press.
-
Knuth, D. (1997). The Art of Computer Programming, Volume 1, Fundamental Algorithms, Third Edition. Addison-Wesley.
-
Knuth, D. (1998). The Art of Computer Programming, Volume 3, Sorting and Searching. Addison-Wesley.
-
SEDGEWICK, R. (2003). Algoritmy v C, části 1-4: základy, datové struktury, třídění, vyhledávání. Praha, Softpress.
|