IV111 Pravděpodobnost v informatice

Fakulta informatiky
jaro 2007
Rozsah
2/2. 4 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. RNDr. Jan Bouda, Ph.D. (přednášející)
doc. RNDr. Tomáš Brázdil, Ph.D. (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 12:00–13:50 B411, J. Bouda
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á 18 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. Aplikace v informatice (hašovací funkce, náhodné generování, kryptografie, pravděpodobnostní 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
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2008, 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.