Předmět Pravděpodobnostní techniky (NTIN022)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NTIN022 - Pravděpodobnostní techniky, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Absolvováním přednášky a cvičení se student naučí aktivně používatmoderní pravděpodobnostní techniky včetně pravděpodobnostní metody.
Sylabus
Základní pojmy a metody jevy, střední hodnota a její linearita podmíněná pravděpodobnost, Bayesovo pravidloZákladní nerovnosti a odhady Markovova a Čebyševova nerovnost odhady Černovova typuPravděpodobnostní metoda základní metoda a metoda modifikace Lovászovo lokální lemmaPokročilejší techniky model "balls and bins", základní odhady a aplikace Markovovy řetězce, stacionární rozdělení základní spojitá rozdělení jako limity diskrétních, vlastnosti a příklady použití
Literatura
M. Mitzenmacher, E. Upfal: Probability and Computing: Randomized Algorithms and Probabilistic Analysis, Cambridge Univ. Press, 2005. N. Alon, J. Spencer: The Probabilistic Method, 3rd edition, J. Wiley and Sons, 2008. J. Matousek, J. Vondrak: The probabilistic method, skripta, KAM MFF UK, elektronická verze bude k dispozici na webové stránce přednášky a papirová v knihovně MFF UK. J. Spencer: Ten lectures on the probabilistic method, 2nd edition, SIAM, 1994.
Garant
doc. Mgr. Robert Šámal, Ph.D.prof. RNDr. Jiří Sgall, DrSc.