Zde se průběžně budou objevovat nějaké informace ke cvičením. Najdete tu příklady k cvičením (z velké části jsou čerpány z knihy od J. Matouška a J. Nešetřila Kapitoly z diskrétní matematiky). Pokud hledáte kontakt na mě, tak se podívejte na moji domovskou stránku. Tato stránka k cvičením se týká pouze skupiny út v 13:10 v učebně M2.
Kdo by chtěl dohánět body, má ještě možnost řešit třetí DÚ. Za variantu a) nabízím 4 body, za variantu c) nabízím také 4 body. Varianta b) je výrazně těžší a je v zadání jen kvůli tomu, že používám soubor z dřívějška. Nicméně, kdyby ji někdo vyřešil namísto varianty a), tak nabízím 5 bodů. (Maximální bodový zisk je tedy 9 bodů; bodově se to b) moc nevyplatí.) Termín DÚ je 2. února. (V případě nutnosti je možné domluvit prodloužení tohoto termínu, ale musí se to uskutečnit před uplynutím termínu.) DÚ odevzdávejte přes owl (ale raději mne upozorněte, ať se tam podívám). Kdybych nereagoval více než 4 dny, tak mi i pošlete připomínku.
Zde nabízím druhý domácí úkol, do 19. 12. (před cvičeními!). Opět není povinný, ale nabízím za jeho správné vyřešení 8 bodů. Kdo mi odevzdá úkol do 12. 12. (do 13:10, tj. před cvičeními), tak se mu ho budu snažit rychle překontrolovat, a kdybych narazil na nějaký problém, tak ještě nabídnu opravu bez jakékoliv bodové ztráty. Ale tentokrát toto pravidlo bohužel platí jen při elektronickém odevzdání přes owl. (12. 12. budu na konferenci a papírové řešení by se ke mně nedostalo včas.)
Pokud si s úkolem nebude vědět rady, můžete poprosit o nějakou nápovědu i mne. (Není to nijak bodově penalizované. Jen mi musíte dát vědět, kam jste se dostali a co už Vám nejde. A také napsat dostatečně včas.)
Úkol je možné odevzdávat osobně nebo elektronicky a to vždy v termín odevzdání před cvičeními. Elektronicky lze odevzávat přes owl. Instrukce, jak odevzdávat elektronicky jsem posílal emailem. (Dejte mi vědět, pokud někomu nedorazily do úterý 24. 10.) Čas odevzdání je před cvičeními, tedy do 13:10. Elektronické odevzdávání má obecně tu výhodu, že dostanete zpětnou vazbu rychleji.
Zde nabízím první domácí úkol, do 7. 11. (před cvičeními!). Není povinný, ale nabízím za jeho správné vyřešení 6 bodů. Kdo mi odevzdá úkol do 31. 10. (do 13:10, tj. před cvičeními), tak se mu ho budu snažit rychle překontrolovat, a kdybych narazil na nějaký problém, tak ještě nabídnu opravu bez jakékoliv bodové ztráty.
Zde se budou objevovat příklady z cvičení ve formátu .pdf. Jsou vytvořeny pomocí aplikace sbírka příkladů . V této sbírce naleznete i řešení některých příkladů.
3. 10.: zadání 1. série (verze pro tisk). [Matematická indukce a relace.]
10. 10.: zadání 2. série (verze pro tisk). [Funkce a částečná uspořádání.]
17. 10.: zadání 3. série (verze pro tisk). [Základní kombinatorické počítání.]
24. 10.: Probírali jsme úlohy z minula.
31. 10.: zadání 4. série (verze pro tisk). [Princip inkluze a exkluze.]
7. 11.: byla písemka. Posledních cca 30 minut: zadání 5. série (verze pro tisk). [Základní pojmy teorie grafů.]
14.11.: zadání 6. série (verze pro tisk). [Podgrafy, matice sousednosti, stupně a skóre.]
21.11.: zadání 7. série (verze pro tisk). [Eulerovské grafy a stromy.]
28.11.: Cvičení zrušeno z důvodu nachlazení.
5.12.: zadání 8. série (verze pro tisk). [Kostry, prostor cyklů.]
12.12.: (s P. Sedláčkem) zadání 9. série (verze pro tisk). [Rovinné grafy.]
19.12.: zadání 10. série (verze pro tisk). [Ještě rovinné grafy a barvení grafů.]