IV111 Pravděpodobnost v informatice

Fakulta informatiky
jaro 2009
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í)
Mgr. Tomáš Laurinčík (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
St 8:00–9:50 A107
  • Rozvrh seminárních/paralelních skupin:
IV111/01: St 10:00–11:50 C511, J. Bouda
IV111/02: Čt 8:00–9:50 B003, T. Laurinčík
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
  • STINSON, Douglas Robert. Cryptography : theory and practice. 3rd ed. Boca Raton: CRC Press, 2006. 593 s. ISBN 1584885084. info
  • COVER, T. M. a Joy A. THOMAS. Elements of information theory. 2nd ed. Hoboken, N.J.: Wiley-Interscience, 2006. xxiii, 748. ISBN 0471241954. info
  • FELLER, William. An introduction to probability theory and its applications. 3rd ed. [New York]: John Wiley & Sons, 1968. xviii, 509. ISBN 9780471257080. info
Metody hodnocení
Zkouška kombinací písemné a ústní. Úspěšný absolvent písemné zkoušky musí absolvovat ústní zkoušku pokud chce obdržet známku C nebo lepší.
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 2008, 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.