Cvičení z diskrétní matematiky 2008/2009

Středa 15:40, S11
Cvičení pro kruh 34 k přednášce Jiřího Matouška.

Požadavky

Získat celkem alespoň 100 bodů, nejméně 34 bodů z písemek.

Výsledky

Bodové hodnocení příkladů a písemek naleznete zde.

Příklady

DatumObsah cvičeníPříkladyTermín odevzdání
1.10.Logické hříčky. Důkazy a chyby v nich. (Příklady 1) Příklady 222.10.
8.10.Matematická indukce. Množiny a množinové operace. Kombinační čísla. (Příklady 3) Příklady 429.10.
15.10.Imatrikulace 1. ročníku.
22.10.Relace a funkce. Kombinatorické počítání. (Příklady 5) Příklady 65.11.
29.10.Ještě relace a funkce. Příklady 812.11.
5.11.Opakování. Princip inkluze a exkluze. (Příklady 7) Příklady 919.11.
12.11.Písemka I.
19.11.Regulární grafy. Stromy. (Příklady 10) Příklady 113.12.
26.11.Algoritmy na grafech. Příklady 1310.12.
3.12.Rovinné grafy. Eulerův vzorec. Kuratowského věta. (Příklady 12) Příklady 1417.12.
10.12.Bipartitní grafy. Asymptotická složitost. (Příklady 15) Příklady 167.1.
17.12.Konečné pravděpodobnostní prostory, podmíněná pravděpodobnost. Střední hodnota. (Příklady 17) Příklady 1814.1.
7.1.Písemka II.
8.1.Opravná písemka je odložena až na další cvičení!

Konzultační hodiny

Kdykoliv po předchozí domluvě emailem.