FI:IV111 Pravděpodobnost v informatice - Informace o předmětu

IV111 Pravděpodobnost v informatice

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. Matej Pivoluska, 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 B204

• Rozvrh seminárních/paralelních skupin:

IV111/01: Út 12:00–13:50 C511, J. Bouda
IV111/02: St 18:00–19:50 C511, M. Pivoluska

Předpoklady

Znalost základů 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

• Aplikovaná informatika (program FI, B-AP)
• Aplikovaná informatika (program FI, N-AP)
• Bezpečnost informačních technologií (program FI, N-IN)
• Bioinformatika (program FI, B-AP)
• Bioinformatika (program FI, N-AP)
• Informační systémy (program FI, N-IN)
• Informatika a druhý obor (program FI, B-BI)
• Informatika a druhý obor (program FI, B-FY)
• Informatika a druhý obor (program FI, B-GE)
• Informatika a druhý obor (program FI, B-GK)
• Informatika a druhý obor (program FI, B-CH)
• Informatika a druhý obor (program FI, B-IO)
• Informatika a druhý obor (program FI, B-MA)
• Informatika a druhý obor (program FI, B-SO)
• Informatika a druhý obor (program FI, B-TV)
• Informatika (program FI, B-IN)
• Informatika (program FI, M-IN)
• Informatika (program FI, N-IN)
• Informatika ve veřejné správě (program FI, B-AP)
• Matematická informatika (program FI, B-IN)
• Paralelní a distribuované systémy (program FI, B-IN)
• Paralelní a distribuované systémy (program FI, N-IN)
• Počítačová grafika a zpracování obrazu (program FI, B-IN)
• Počítačová grafika (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, B-IN)
• Počítačové sítě a komunikace (program FI, N-IN)
• Počítačové systémy a zpracování dat (program FI, B-IN)
• Počítačové systémy (program FI, N-IN)
• Programovatelné technické struktury (angl.) (program FI, N-IN)
• Programovatelné technické struktury (program FI, B-IN)
• Programovatelné technické struktury (program FI, N-IN)
• Služby - výzkum, řízení a inovace (angl.) (program FI, N-AP)
• Služby - výzkum, řízení a inovace (program FI, N-AP)
• Sociální informatika (program FI, B-AP)
• Teoretická informatika (program FI, N-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Učitelství výpočetní techniky pro střední školy (program FI, M-TV)
• Učitelství výpočetní techniky pro střední školy (program FI, N-SS) (2)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, B-IN)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, N-IN)
• Zpracování obrazu (program FI, N-AP)

Cíle předmětu

Po absolvování kurzu se bude student schopen samostatně orientovat v problematice pravděpodobnosti a jejích aplikací v informatice. Bude schopen samostatně nastudovávat nové problémy vyžadující znalosti pravděpodobnosti. Bude schopen charakterizovat základní principy komprese dat a ochrany proti chybám v přenosu. Bude schopen v praxi aplikovat výsledky teorie informace.

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

Výukové metody

Teoretická přednáška and praktická cvičení.

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ě.

• Statistika zápisu (jaro 2011, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2011/IV111