|
|
|
||
Poslední úprava: RNDr. Ondřej Pangrác, Ph.D. (14.02.2018)
|
|
||
Poslední úprava: Mgr. Pavel Veselý, Ph.D. (12.10.2017)
Pro získání je zápočtu je nutné získat polovinu z celkového počtu bodů za domácí úkoly zadané během semestru. Povaha kontroly studia neumožňuje opakování zápočtu.
Zkouška je ústní. Požadavky odpovídají sylabu v míře pokryté přednáškami. Zápočet je nutnou podmínkou účasti u zkoušky.
|
|
||
Poslední úprava: G_I (28.05.2012)
D. P. Williamson, D. B. Shmoys: The Design of Approximation Algorithms, Cambridge University Press, 2011. J. Kleinberg, E. Tardos: Algorithm Design, Pearson, 2006. V.V. Vazirani: Approximation Algorithms, Springer, 2001. R. Motwani, P. Raghavan: Randomized algorithms. M. Mitzenmacher, E. Upfal: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. |
|
||
Poslední úprava: prof. RNDr. Jiří Sgall, DrSc. (22.06.2019)
Zkouška je ústní s písemnou přípravou. Požadavky odpovídají sylabu v míře pokryté přednáškami. Zápočet je nutnou podmínkou účasti u zkoušky. |
|
||
Poslední úprava: prof. RNDr. Jiří Sgall, DrSc. (12.05.2015)
Probírané techniky:
Probírané problémy a algoritmy:
|