Diskrétní matematika 2021/2022
Cvičení probíhá v místnosti N7 v Impaktu na Troji, a to každé pondělí od 12:20 do 13:50. Taktéž lze po předchozí domluvě e-mailem vypsat konzultaci.
Toto cvičení patří k přednášce Martina Mareše.
Pokud máte cokoliv týkajícího se tohoto cvičení, pište prosím na e-mail katia+dm@kam.mff.cuni.cz.
Požadavky na zápočet
Na cvičeních se budou vyhlašovat domácí úkoly. Pro získání zápočtu je získat alespoň 60 bodů. Maximum bodů není definováno, bude jich však alespoň 110. Kromě toho je však potřeba získat alespoň ze 2/3 domácích úkolů kladné množství bodů.
Ve výsledku to znamená, že třetinu ze všech domácích úkolů nemusíte vůbec řešit. I za velmi částečné řešení (třeba jedno malé pozorování) lze nějakou část bodu získat.
Kromě toho lze získat bonusové body za aktivitu na samotném cvičení.
Domácí úkoly
Domácí úkoly se budou vyhlašovat jak na samotném cvičení, tak se budou objevovat zde. Termín odevzdání domácího úkolu je vždy dva týdny po vyhlášení. Pokud byste měli časové problémy, nebojte se ozvat, nějak se domluvíme.
Nad domácími úkoly můžete přemýšlet společně, ale řešení napište každý samostatně. Pokud byste nevěděli, jak úkol vyřešit, můžete se ozvat a třeba dostanete nápovědu.
K tomu, jak sepisovat domácí úkoly, si můžete přečíst návod. Jejich přečtení je výrazně doporučeno.
Řešení některých domácích úkolů lze najít na internetu. Pokud se rozhodnete úkol neřešit sami, ale prostě jej zkopírujete, tak jdete pouze proti sobě. Cílem cvičení je připravit vás na zkoušku.
Není-li uvedeno jinak, domácí úkoly se odesílají pomocí poštovní sovy. Měli byste mít přihlašovací údaje. Pokud ne, ozvěte se.
Náplň cvičení
- [4. 10. 2021] Dokazovací postupy (Náplň), Domácí úkol
- [11. 10. 2021] Relace a zobrazení (Náplň), Domácí úkol
- [18. 10. 2021] Ekvivalence a částečná uspořádání (Náplň), Domácí úkol
- [25. 10. 2021] Kombinatorické počítání (Náplň), Domácí úkol
- [1. 11. 2021] Více kombinatorického počítání (Náplň), Domácí úkol
- [8. 11. 2021] Princip inkluze a exkluze (Náplň), Domácí úkol
- [15. 11. 2021] Grafy, izomorfismus a stupně (Náplň), Domácí úkol
- [22. 11. 2021] Podgrafy a souvislost (Náplň), Domácí úkol
- [29. 11. 2021] Orientované a multi grafy (záskok Jiří Beneš) (Náplň), Domácí úkol
- [6. 12. 2021] Stromy (záskok Jiří Beneš) (Náplň), Domácí úkol
- [13. 12. 2021] Rovinné grafy (Náplň), Domácí úkol
- [20. 12. 2021] Barevnost a Základy pravděpodobnosti (Náplň), Domácí úkol