|
Vyučující
|
-
Osička Petr, Mgr. Ph.D.
-
Konečný Jan, doc. RNDr. Ph.D.
-
Foltasová Eliška, Mgr.
|
|
Obsah předmětu
|
Tato část čtyřsemestrálního kurzu se zabývá metodami návrhu a analýzy složitosti algoritmů. Metody jsou ilustrovány pomocí významných algoritmů z různých oblastí. Asymptotická notace pro růst funkcí, vlastnosti a příklady a použití při analýze složitosti algoritmů. Rekurence, vlastnosti a použití v analýze složitosti. Návrh algoritmů metodou rozděl a panuj, příklady algoritmů. Návrh algoritmů žravou metodou, příklady algoritmů. Návrh algoritmů metodou dynamického programování, příklady algoritmů. Návrh algoritmů metodou iterativního zlepšování, příklady algoritmů. Návrh algoritmů metodou hrubé síly s technikami backtracking a branch-and-bound, příklady algoritmů.
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Demonstrace
|
|
Výstupy z učení
|
Studenti se seznámí se vybranými pojmy z algoritmické matematiky.
4. Analýza Analyzuj pokročilé algoritmy.
|
|
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í ustní (příp. písemné) zkoušky.
|
|
Doporučená literatura
|
-
Anany Levitin. (2003). The design & Analysis of 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.
-
Dasgupta, S., Papadimitriou, C. H., Vazirani U. (2006). Algorithms. McGraw-Hill Education.
-
Kleinberg J., Tardos, E. (2006). Algorithm design. Pearson Education.
-
Kozen, D.C. (1992). The design and analysis of algorithms. Springer.
-
Manber U. (1989). Introduction to Algorithms. A creative approach.. Addison-Wesley.
-
Skiena, S.S. (2012). The Algorithm Design Manual. Springer-Verlag.
|