|
Vyučující
|
-
Balun Jiří, Mgr.
-
Bartl Eduard, doc. RNDr. Ph.D.
-
Večerka Arnošt, RNDr.
-
Urbanec Tomáš, Mgr.
-
Foltasová Eliška, Mgr.
|
|
Obsah předmětu
|
- Základní pojmy, problém, algoritmus, časová složitost, asymptotická notace. - Algoritmizace, pseudokód. - Základní datové struktury, pole, seznam, zásobník, fronta, strom. - Rekurze. - Třídění.
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Demonstrace
|
|
Výstupy z učení
|
Studenti se seznámí se základy algoritmizace.
Porozumět základním pojmům z algoritmizace.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Písemná zkouška
|
|
Doporučená literatura
|
-
Bhargava, A. Y. (2016). Algorithms. Manning Publications Co.
-
Cormen, T. H., Leiserson C. E., Rivest D. L., Stein C. (2009). Introduction to Algorithms. 3. vydání.. 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.
|