|
|
|
||
Poslední úprava: doc. RNDr. Pavel Töpfer, CSc. (26.01.2018)
|
|
||
Poslední úprava: doc. RNDr. Pavel Töpfer, CSc. (26.01.2018)
Zápočet bude udělen za aktivní účast na cvičení, domácí úkoly a úspěšné sepsání zápočtových písemek (přesný poměr těchto kritérií stanoví cvičící). Povaha prvních dvou požadavků neumožňuje vypsat opravné termíny. Vyučující může stanovit podmínky, za nichž student může chybějící požadavky nahradit.
Zkouška bude písemná, případně též ústní. Podmínkou připuštění ke zkoušce je získání zápočtu. |
|
||
Poslední úprava: doc. RNDr. Pavel Töpfer, CSc. (26.01.2018)
G. Grimmett, D. Welsh: Probability - an introduction, Oxford University Press, 2014. M. Mitzenmacher, E. Upfal: Probability and Computing, Cambridge, 2005. K. Zvára, J. Štěpán: Pravděpodobnost a matematická statistika, Matfyzpress, Praha 1997. |
|
||
Poslední úprava: doc. Mgr. Robert Šámal, Ph.D. (03.10.2022)
(Přednáška bude česky nebo anglicky, podle toho, zda si ji zapíše někdo česky nemluvící.)
Markovovské řetězce: základní koncept a základní použití pravděpodobnostní algoritmus na 2-SAT, 3-SAT stacionární distribuce a konvergence k ní. Model balls-into-bins: použití pro analýzu hashování, Poissonovská aproximace, odhady. Poissonův proces Momentová vytvořující funkce a důkaz Centrální limitní věty. Podmíněná střední hodnota. Coupling. Základy teorie informace
Bayesovská statistika Grafické modely, belief propagation |