PředmětyPředměty(verze: 962)
Předmět, akademický rok 2024/2025
   Přihlásit přes CAS
Pravděpodobnost a statistika 2 - NMAI073
Anglický název: Probability and Statistics 2
Zajišťuje: Informatický ústav Univerzity Karlovy (32-IUUK)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2023
Semestr: zimní
E-Kredity: 5
Rozsah, examinace: zimní s.:2/2, Z+Zk [HT]
Počet míst: neomezen
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: vyučován
Jazyk výuky: angličtina, čeština
Způsob výuky: prezenční
Způsob výuky: prezenční
Další informace: https://iuuk.mff.cuni.cz/~samal/vyuka/PSt2/
Garant: doc. Mgr. Robert Šámal, Ph.D.
Vyučující: doc. Mgr. Robert Šámal, Ph.D.
Bc. Josef Tkadlec, Ph.D.
Neslučitelnost : NMAX073
Záměnnost : NMAX073
Je neslučitelnost pro: NMAX073
Je záměnnost pro: NMAX073
Anotace -
Pokročilejší partie pravděpodobnosti a statistiky pro informatiky. Navazuje na přednášku Pravděpodobnost a statistika 1, očekává se, že student bude příslušné znalosti ovládat.
Poslední úprava: Töpfer Pavel, doc. RNDr., CSc. (26.01.2018)
Podmínky zakončení předmětu -

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: Töpfer Pavel, doc. RNDr., CSc. (26.01.2018)
Literatura -

D.P. Bertsekas, J.N. Tsitsiklis: Introduction to Probability, Athena Scientific; 2nd edition, 2008.

Mor Harchol-Balter: Introduction to Probability for Computing, Cambridge University Press, 2023.

G. Grimmett, D. Welsh: Probability - an introduction, Oxford University Press, 2014.

M. Mitzenmacher, E. Upfal: Probability and Computing, Cambridge, 2005.

R. Bartoszynski, M. Niewiadomska-Budaj: Probability and Statistical Inference, J. Wiley, 1996.

K. Zvára, J. Štěpán: Pravděpodobnost a matematická statistika, Matfyzpress, Praha 1997.

Poslední úprava: Šámal Robert, doc. Mgr., Ph.D. (30.09.2024)
Sylabus -

(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

Poslední úprava: Šámal Robert, doc. Mgr., Ph.D. (03.10.2022)
 
Univerzita Karlova | Informační systém UK