====== Cvičení z diskrétní matematiky 2019/20 ======
Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst.

Při emailové komunikaci se mnou prosím **vždy** uveďte do předmětu text ''[DM]'' nebo pište na email ''koutecky+dm@iuuk.mff.cuni.cz''.

===== Co se dělalo na cvičení =====

  * {{ :teaching:dm1920:01-cv.pdf | 1. cvičení}}: procvičování důkazu sporem a indukcí, různé hříčky, matematické značení.
  * {{ :teaching:dm1920:02-cv.pdf | 2. cvičení}}: indukce, základní cvičení k relacím.
  * {{ :teaching:dm1920:03-cv.pdf | 3. cvičení}}: částečná uspořádání, kombinatorické počítání
  * {{ :teaching:dm1920:04-cv.pdf | 4. cvičení}}: kombinatorické počítání, princip inkluze a exkluze
  * {{ :teaching:dm1920:05-cv.pdf | 5. cvičení}}: kombinatorické počítání, princip inkluze a exkluze
  * {{ :teaching:dm1920:06-cv.pdf | 6. cvičení}}: úvod do teorie grafů
  * {{ :teaching:dm1920:07-cv.pdf | 7. cvičení}}: pokračování v teorii grafů
  * {{ :teaching:dm1920:08-cv.pdf | 8. cvičení}}: stromy
  * {{ :teaching:dm1920:09-cv.pdf | 9. cvičení}}: eulerovské grafy
  * {{ :teaching:dm1920:10-cv.pdf | 10. cvičení}}: eulerovské grafy, rovinnost
  * {{ :teaching:dm1920:11-cv.pdf | 11. cvičení}}: eulerovskost, barevnost
  * {{ :teaching:dm1920:12-cv.pdf | 12. cvičení}}: pravděpodobnost, zpětná vazba
    


===== Domácí úkoly =====

  * {{ :teaching:dm1920:01-du.pdf | 1. série}}. Deadline: 14:00 9. 10. 2019
  * {{ :teaching:dm1920:02-du.pdf | 2. série}}. Deadline: 14:00 16. 10. 2019
  * {{ :teaching:dm1920:03-du.pdf | 3. série}}. Deadline: 14:00 23. 10. 2019
  * {{ :teaching:dm1920:04-du.pdf | 4. série}}. Deadline: 14:00 30. 10. 2019
  * {{ :teaching:dm1920:06-du.pdf | 5. série}}. Deadline: 14:00 13. 11. 2019
  * {{ :teaching:dm1920:07-du.pdf | 6. série}}. Deadline: 14:00 20. 11. 2019
  * {{ :teaching:dm1920:08-du.pdf | 7. série}}. Deadline: 14:00 27. 11. 2019
  * {{ :teaching:dm1920:10-du.pdf | 8. série}}. Deadline: 14:00 11. 12. 2019
  * {{ :teaching:dm1920:11-du.pdf | 9. série}}. Deadline: 14:00 18. 12. 2019
  * {{ :teaching:dm1920:12-du.pdf | 10. série}}. Deadline: 14:00 8. 1. 2020

{{page>teaching:bits:zdroje_dm}}

===== Požadavky na zápočet =====

Zápočet vám udělím, získáte-li celkově 70 bodů. Váš aktuální počet bodů bude uveden v tabulce na konci této stránky. **Pozor:** z důvodu ochrany osobních údajů nemůžu bez vašeho svolení v tabulce uvádět vaše jméno; proto mi v každém řešení domácí úlohy uveďte i svou přezdívku, pod kterou chcete být v tabulce uvedeni. Pokud přezdívku neuvedete, beru to jako souhlas k uvedení vašeho skutečného jména.

Body lze získávat následujícími způsoby:

  * **Řešení úkolů:** po každém cvičení budou zadány domácí úkoly za ~5 bodů. (Za typický příklad lze získat 2b, je-li příklad lehký či podúloha většího příkladu, je za 1b. Pokročilé příklady jsou naopak za 3b či víc.) Tyto úkoly budou mít termín (typicky do příštího cvičení), později za ně nezískáte žádné body. Více o [[#vypracovávání domácích úloh|vypracovávání domácích úloh]]...
  * **Opravování úkolů:** pokud jste při odevzdávání řešení domácího úkolu přesvědčeni, že jste úloze skutečně porozuměli a že vaše řešení je opravdu dobré, máte možnost získat **navíc pětinásobek bodů** tím, že se stanete //korektorem// pro tuto úlohu. (Např. když se stanete korektorem pro úlohu za 2b, dostanete navíc 10b.) Korektorem se můžete stát max. třikrát za semestr. Více o [[#korektorství|korektorství]]...
  * **Malé písemky:** na začátku každého cvičení budete psát krátkou (~10 minut) písemku zejména na osvěžení definic z přednášky (a možná na jejich velmi jednoduché procvičení). Zápočet je možné získat i bez písemek, můžete je brát spíš jako usnadnění/urychlení získání zápočtu.

===== Další informace =====

{{page>teaching:bits:vypracovavani}}


{{page>teaching:bits:korektorstvi}}

===== Body za úkoly =====
[[https://docs.google.com/spreadsheets/d/e/2PACX-1vQVcOMK9dxeGboGgAa-XPdCl2fAh7pbjc1cC5-iJkCprEEIoNL9LrD9r3sHgFRvroqSp3PlSqOYRWKc/pubhtml?gid=0&single=true|Tabulka]]

{{url>https://docs.google.com/spreadsheets/d/e/2PACX-1vQVcOMK9dxeGboGgAa-XPdCl2fAh7pbjc1cC5-iJkCprEEIoNL9LrD9r3sHgFRvroqSp3PlSqOYRWKc/pubhtml?gid=0&single=true&widget=true&headers=false"}}