Cvičení z Diskrétní matematiky – Úterý v 15:40 v T5

Podmínky zápočtu

Na cvičení budou zadávat domácí úkoly. Pro získání zápočtu je nutné získat alespoň 50 % všech zadaných bodů. Současně je však nutné netriviálně řešit alespoň 75 % zadaných domácích úkolů (tj. nejvýše 25 % zadaných úkolů můžete buď neřešit, nebo řešit tak, že budou hodnoceny nula body. Nebojte, nějaký ten cca čtvrtbod jde typicky získat i za nějaké poměrně jednoduché pozorování o zadaném problému).

Domácí úkoly

Domácí úkoly budou typicky zadávány na cvičení a zadání se bude objevovat i na těchto stránkách. Budete-li mít s řešeními nějaký problém, můžete mi napsat a třeba vám pošlu nějakou nápovědu. Nad řešeními domácích úloh můžete přemýšlet i skupinově, řešení ale sepište každý sám. K tomu, jak vypadá matematický důkaz, najdete pár stručných rad zde.

Na odevzdávání sepsaných úkolů najdete návod tady.

Jsem si vědom faktu, že řešení některých domácích úloh lze najít na internetu. Na některá témata prostě neexistuje dostatek přiměřeně obtížných a přitom pěkných příkladů. Cílem domácích úkolů je ale připravit vás na zkoušku. Pokud se rozhodnete, že řešení raději vygooglíte, jste sami proti sobě.

Náplň cvičení

Datum Náplň cvičení Handout Domácí úkol Poznámka
1. 1. 10. 2019 Matematická indukce Náplň Domácí úkol
2. 8. 10. 2019 Obecné důkazové postupy Náplň Není
3. 15. 10. 2019 Relace, Ekvivalence Náplň Domácí úkol
4. 22. 10. 2019 Uspořádání, kombinatorické počítání Náplň Domácí úkol
5. 29. 10. 2019 Cviko není, přijďte na Beánii Není Není
6. 5. 11. 2019 PIE Náplň Domácí úkol
7. 12. 11. 2019 Cviko není, jděte sportovat Není Není
8. 19. 11. 2019 Grafy, něco málo o stromech Náplň Domácí úkol
9. 26. 11. 2019 Grafy, stromy, něco málo o kostrách, spousta nedodělků z minula Náplň Domácí úkol
10. 3. 12. 2019 Kostry, eulerovské tahy Náplň nebude
11. 3. 12. 2019 Rovinné grafy Náplň Domácí úkol

Body

Je-li v tabulce hvězdička, znamená to, že beru na vědomí, že jsem úkol dostal, ale ještě jsem ho neopravil.

Jméno Aktivita Domácí úkoly Součet
1 2 3 4 5 6
Maximum 0 1+3+2+1 1+5+2 2+3+2 2+2+3 3 3 5+2 42
Zimamazim 1 1+3+2+1 1+5+2 2+3+2 2+2+3 3 3 0+0 36
VJ 0 1+3+2+1 1+5+2 2+3+2 2+1.5+3 3 3 0+0 34.5
0 1+3+2+1 1+5+2 2+3+2 2+2+3 3 3 0+0 35
miška 1 1+3+2+1 1+5+2 2+3+2 2+2+3 3 3 0+0 36
Dima 1 1+3+2+1 1+5+2 2+3+2 2+2+3 3 3 0+0 36
Samo 0 1+3+2+1 1+5+2 2+3+2 2+2+3 1.5 3 0+0 33.5
Mája 0 1+3+2+1 1+5+2 2+2+2 2+2+3 3 3 0+0 34
0 1+3+2+1 1+5+0.5 0+3+2 2+2+1.5 1 1 0+0 26.0
Mirek 0 1+3+2+1 1+5+2 0+2+2 2+2+3 3 3 0+0 32
koca 0 1+3+2+1 1+2+0 0+0+0 2+2+3 2 3 1+1 24
JS 0 1+3+2+1 0+0+2 0+2+0 2+0+0 3 3 1+1 21
Ondra K. 0 1+3+2+1 1+5+2 2+2+2 2+2+3 3 0 0+0 31
Vojta 0 1+3+2+1 1+4.5+2 0+2+2 2+2+3 3 3 0+0 31.5
PV 0 0.25+1.5+2+1 1+5+0 0+1+2 2+2+3 2 1.5 1+2 27.25
JM 0 1+3+2+1 1+5+2 2+3+2 2+2+3 1.5 3 0+0 33.5
Lenka 0 1+3+2+1 1+5+2 2+3+2 2+2+3 2.5 3 0+0 34.5