Dr. Jan Bouda - personal web page

IV111 Probability in Computer Science

Podmínky a průběh zkoušky

Zkouška bude kombinovaná, písemnou i ústní formou na konci semestru. Na základě bodů z písemné části budou přiděleny známky C-F. Pokud někdo dosáhne více než 80ti bodu a bude chtít známku A nebo B, musí jít na ústní zkoušku.

Hodnocení zkoušky:

  • 80-100 A nebo B (po ústní zkoušce)
  • 66-100 C
  • 56-65 D
  • 41-55 E
  • 0-40 F

Cvičení

Účast na cvičeních je povinná, neúčast bude penalizována následovně:
  • 1 neomluvená neúčast: bez penalizace
  • 2 neomluvené neúčasti: -5 bodů u závěrečné písemky
  • 3 neomluvené neúčasti: -10 bodů u závěrečné písemky
  • 4 a více neomluvených neúčastí: -15 bodů u závěrečné písemky

Materiály k předmětu

Slajdy k přednáškám budou doplňovány postupně. Do značné míry budou vycházet z verze pro rok 2009.

  1. Materiály k první přednášce.

  2. Materiály k sedmé přednášce.

  3. Materiály k osmé přednášce. V letošním roce se neprobíraly slajdy 15-25.

  4. Materiály k osmé přednášce - část o pairwise independent proměnných.

  5. Materiály k deváté přednášce, neobsahuje důkaz channel coding theorem.

  6. Materiály k desáté přednášce, neobsahuje důkaz channel coding theorem.

Dodatečné materiály:

  1. Petersburg game

  2. Monty Hall ?paradox?

  3. Základní analýza pokeru

  4. Optimalita kódovani Lempel-Ziv

  5. Pomocné materiály pro message authentication jsou [1], [2], [3] a [4].

Příklady ze cvičení budou postupně doplňovány. Prozatím je k dispozici stará, ale poměrně kompletní sbírka příkladů. Pozor, stará verze byla vytvořena studenty na základě mých poznámek, především řešení mohou obsahovat chyby.

  1. Příklady k prvnímu cvičení

  2. Příklady k druhému cvičení. Stará verze, může obsahovat chyby, neobsahuje některá řešení.

  3. Příklady k třetímu cvičení. Stará verze, může obsahovat chyby, neobsahuje některá řešení.

  4. Příklady k čtvrtému cvičení. Stará verze, může obsahovat chyby, neobsahuje některá řešení.

  5. Příklady k pátému cvičení. Stará verze, může obsahovat chyby, neobsahuje některá řešení.

  6. Příklady k šestému cvičení. Stará verze, může obsahovat chyby, neobsahuje některá řešení.

  7. Příklady k sedmému cvičení - některé příklady bez řešení.

  8. Příklady k osmému cvičení - prozatím bez řešení.

  9. Příklady k devátému cvičení - řešení chybí u posledních dvou příkladů.

News: