Základní informace

Tento předmět je otevřen bakalářským i magisterským studentům a slouží k doplnění znalosti v oblasti pravděpodobnosti pro informatiky. Někteří studenti již o pravděpodobnosti slyšeli v matematických předmětech MB104 Diskrétní matematika nebo MV011 Statistika I, jiní jen na střední škole. Začínáme tedy od základních matematických definic. Opakování a pohled od jiného vyučujícího jistě ocení i "zkušenější" studenti. Cílem je postavit rigorózní základ, abychom byli schopni řešit i složitější příklady, kdy naivní intuice selhává - což v pravděpodobnosti nastává poměrně často. Základ předmětu bude ve studiu náhodných procesů (např. Markovovy modely) a teorii informace a entropie s aplikacemi v informatice (např. v kódování).

Výuka

Výuka předmětu je realizována jako 2hodinová přednáška a 2hodinové cvičení každý týden. Na přednášce budou definice, vysvětlení konceptů, ilustrativní příklady a některé demonstrativní důkazy. Jádrem cvičení bude osvojení si odpřednášené látky na konkrétních (převážně slovních) úlohách. Za neomluvenou absenci na cvičení jsou záporné body do hodnocení - více v následující podosnově.

Studijní materiály

Studijní materiály jsou v angličtině, ale výuka probíhá v češtině. Terminologie je v materiálech zavedena i česky. V ISu se průběžně budou objevovat inovované PDF prezentace z loňska. V prezentacích jsou vynechány důkazy, které budou při přednášce předváděny na tabuli. Doplňující literatura je:

1. Michael MITZENMACHER a Eli UPFAL. Probability and computing : an introduction to randomized algorithms and probabilistic analysis. New York: Cambridge University Press, 2005. xvi, 352 s. ISBN 0-521-83540-2.
2. Geoffrey R. GRIMMETT a David STIRZAKER. Probability and random processes. 3rd ed. Oxford: Oxford University Press, 2001. xii, 596 s. ISBN 0-19-857222-0.
3. Kishor Shridharbhai TRIVEDI. Probability and statistics with reliability, queuing, and computer science applications. 2nd ed. New York: Wiley, 2002. xv, 830 s. ISBN 0-471-33341-7.
4. Elements of information theory. Edited by T. M. Cover - Joy A. Thomas. 2nd ed. Hoboken, N.J.: Wiley-Interscience, 2006. xxiii, 748. ISBN 9780471241959.
5. Douglas Robert STINSON. Cryptography: theory and practice. 3rd ed. Boca Raton: CRC Press, 2006. 593 p. ISBN 1-58488-508-4.
6. William FELLER. An introduction to probability theory and its applications. 3rd ed. [New York]: John Wiley & Sons, 1968. xviii, 509. ISBN 0-471-25708-7.

První kniha je poměrně čtivě napsaný úvod do pravděpodobnosti pro informatiky. Druhá už tvoří rigorózní matematický základ pro studium pravděpodobnosti a náhodných procesů. Třetí je psána více prakticky, kniha je plná praktických příkladů na spolehlivost SW a HW komponent, očekávanou délku běhu obsluhy události, vytížení procesoru atd. Čtvrtá kniha je klasická učebnice teorie informace. Pátá kniha se věnuje problematice kódování a slouží jako doplněk k teorii informace. Poslední je uvedena matematická klasika, která není příliš čtivá, ale najdete tam přesně to, co můžete očekávat, že bude znát zahraniční kolega (a to i s dřívějším datem narození).