Informace ke cvičením (zima 2009/2010)

V roce 2009/2010 vedu cvičení k přednášce Diskrétní matematika pro matematické kruhy 54 a 55 k přednášce prof. Kratochvíla.

Na konzultace se můžeme dohodnout mailem nebo osobně na cvičení.

Pokud potřebujete osvěžit středoškolskou matematiku (a nestačily vám Kapitoly z diskrétní matematiky), můžete zkusit knihovničku Matematického korespondenčního semináře.

Podmínky pro zápočet

Napsat obě písemky (v pololetí a v lednu) na aspoň 16 bodů z maximálních 20.
Maximálně tři absence.
Za předvedení řešení u tabule získáte bonusový bod. Tyto body můžete použít na vylepšení skóre v písemce, nejvýše ale šest bodů na každou písemku.
Po hodině se na tomto webu objeví domácí úkoly. Pokud je na následující hodině předvedete u tabule, získáte bonusový bod.
Před první písemkou se bude psát bonusová desetiminutovka (jedna úloha podobná těm, co budou v písemce). Když desetiminutovku napíšete dobře, dostanete jeden bonusový bod (pokud ji napíšete špatně, nic se vám nestane, ale je to špatné znamení před písemkou). Výsledky zveřejním tady na webu.

Uděluji zápočty pro studenty kombinovaného studia.

Podmínkou pro získání zápočtu je vyřešit úlohy ze dvou sad (náročností zhruba odpovídají písemkám ke cvičením).

Výsledky první desetiminutovky (plus počet bonusových bodů, co jste zatím získali)

29.9. úvod do logiky, matematická indukce (domácí úkol)
6.10. indukce, relace (domácí úkol)
13.10. relace, zobrazení (domácí úkol)
20.10. zobrazení (domácí úkol)
27.10. zobrazení, konečná čísla v teorii množin (domácí úkol)
3.11. bonusová desetiminutovka, kombinační čísla (domácí úkol)
10.11. první písemka! (zadání)
24.11. kombinatorické počítání, odhady faktoriálu, princip inkluze a exkluze (domácí úkol)
1.12. princip inkluze a exkluze, částečně uspořádané množiny (domácí úkol)
8.12. uspořádané množiny (domácí úkol)
15.12. úvod do teorie grafů, stromy
5.1. druhá písemka! (zadání)
12.1. kostra grafu, eulerovské grafy, zápis zápočtů

Výsledky první desetiminutovky (plus počet bonusových bodů, co jste zatím získali)

30.9. úvod do logiky, matematická indukce (domácí úkol)
7.10. indukce, relace (domácí úkol)
14.10. ~~relace, zobrazení~~ imatrikulace
21.10. relace (domácí úkol)
23.10. nepovinná náhradní hodina; reflexivní, symetrický a tranzitivní obal, skládání relací
4.11. bonusová desetiminutovka, zobrazení, kombinační čísla
11.11. první písemka! (zadání) (domácí úkol)
18.11. kombinatorické počítání, konečná čísla v teorii množin (domácí úkol)
25.11. kombinatorické počítání, odhady faktoriálu, princip inkluze a exkluze (domácí úkol)
2.12. princip inkluze a exkluze, částečně uspořádané množiny (domácí úkol)
9.12. uspořádané množiny (domácí úkol)
16.12. teorie grafů
6.1. druhá písemka!(zadání)
13.1. kostra grafu, eulerovské grafy, zápis zápočtů