Diskrétní matematika (NDMI002) -- cvičení
Cvičení probíhá každou středu od 14:00 v učebně N5.
Cvičení vede Pepa Tkadlec. E-mail cvičícího: pepa (AT) iuuk.mff.cuni.cz
Přednášku vede Martin Tancer: Stránky přednášky
Diskrétní matematika (NDMI002) -- cvičení
Cvičení probíhá každou středu od 14:00 v učebně N5.
Cvičení vede Pepa Tkadlec. E-mail cvičícího: pepa (AT) iuuk.mff.cuni.cz
Přednášku vede Martin Tancer: Stránky přednášky
Podmínky získání zápočtu:
Získání alespoň 100 bodů ze 150 za kvízy a úkoly.
Kvízy: V průběhu semestru se budou psát tři kvízy na 30-60 minut, za každý bude možné získat alespoň 60 bodů. Budou se konat 30.10., 20.11. a 18.12. Počítají se výsledky dvou nejlepších kvízů.
Úkoly: V průběhu semestru zadám několik domácích úkolů. Za vyřešení domácích úkolů bude možné získat celkem alespoň 30 bodů. Čas na vyřešení a sepsání úkolů bude zhruba jeden až dva týdny. Úkoly se odevzdávají přes Sovičku. Při zápisu na kurz použijte token 7751f57b0224.
K přípravě doporučuju Sbírku matematických úloh.
O tom, jak sepisovat důkazy, si můžete přečíst na stránce Martina Kouteckého (link) a/nebo na stránkách korespondenčního semináře MKS (link).
Účast na cvičeních je nepovinná.
Jednotlivá cvičení:
2.10.2024: PDF. Probrali jsme hlavně úlohy 1, 2, 3. V sovičce se objevil první domácí úkol (úloha 5).
9.10.2024: PDF. Probrali jsme hlavně úlohy 1, 5, 7, 8. Bonus o indukci (3b1b).
16.10.2024: PDF. Probrali jsme hlavně úlohy 1, 3, 4, 6.
23.10.2024: PDF. Cvičení se nekoná (imatrikulace). Projděte si handout, kdykoliv chcete. Konzultace probíhá v čase cvičení v N5.
30.10.2024: kvíz + PDF na kombinatorické počítání. Probrali jsme hlavně úlohy 1, 2, 3.
6.11.2024: PDF na kombinatorické počítání a PIE. Probrali jsme hlavně úlohy 1, 2, 3, 4, 5.
13.11.2024: PDF na základy pravděpodobnosti. Probrali jsme hlavně úlohy 1, 2, 3, 4, 5, 6, 7.
20.11.2024: kvíz (hlavně kombinatorické počítání + princip inkluze a exkluze + základy pravděpodobnosti) + PDF na náhodné veličiny a linearitu střední hodnoty.
27.11.2024: PDF na grafy. Probrali jsme hlavně úlohy 1, 2, 3, 4, 5, 6.
4.12.2024: PDF zase na grafy. Probrali jsme hlavně úlohy 1, 2, 3, 4, 5, 6, 7.
11.12.2024: PDF na stromy. Probrali jsme hlavně úlohy 1, 2, 3, 4, 5.
18.12.2024: kvíz (hlavně střední hodnota + grafy) + PDF na rovinné grafy. Probrali jsme hlavně úlohy 1, 2, 3, 4.
8.1.2025: PDF na barvení grafů.