IV111 Pravděpodobnost v informatice

Fakulta informatiky
jaro 2008
Rozsah
2/2. 4 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. RNDr. Jan Bouda, Ph.D. (přednášející)
RNDr. Vojtěch Forejt, Ph.D., LL.B. (Hons) (cvičící)
Garance
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Antonín Kučera, Ph.D.
Rozvrh
Čt 8:00–9:50 A107
  • Rozvrh seminárních/paralelních skupin:
IV111/01: Čt 10:00–11:50 B007, J. Bouda
IV111/02: Út 10:00–11:50 B007, V. Forejt
Předpoklady
Znalosti základních struktur diskrétní matematiky (například v rozsahu předmětu IB000).
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
předmět má 37 mateřských oborů, zobrazit
Cíle předmětu
Předmět poskytuje úvodní znalosti teorie pravděpodobnosti s důrazem na diskrétní pravděpodobnost a na aplikace relevantní v informatických disciplínách.
Osnova
  • Pravděpodobnost. Diskrétní pravděpodobnostní prostor. Náhodná proměnná a její použití. Střední hodnota. Rozptyl. Čebyševova nerovnost. Kolmogorovova nerovnost. Slabý a silný zákon velkých čísel. Náhodné procesy. Markovovy procesy. Entropie. Informace. Aplikace v informatice (teorie informace, teorie kódování, kryptografie, náhodnostní algoritmy, atd.).
Literatura
  • FELLER, William. An introduction to probability theory and its applications. 3rd ed. [New York]: John Wiley & Sons, 1968. xviii, 509. ISBN 9780471257080. info
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2007, jaro 2009, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, podzim 2017, podzim 2018, podzim 2019, podzim 2020, podzim 2021, podzim 2022, podzim 2023.