Diskrétní matematika - cvičení ZS 2024/2025

Zde se průběžně budou objevovat nějaké informace ke cvičením vedemných mnou, ZS 2024/2025, čtvrtek 14:00 v N4.

Pokud hledáte kontakt na mě, tak se podívejte na moji domovskou stránku.

Pokud hledáte stránku k přednášce, najdete ji zde.

Podmínky k zápočtu

Jak je uvedeno v SISU, k zápočtu je potřeba získat alespoň 100 bodů. Body bude možné získávat následujícími způsoby.

Těžištěm budou dvě písemky. Jedna v první polovině semesestru na 60 bodů (a cca 60 minut), druhá na konci semestru na 90 bodů a 90 minut. V případě, že se někomu písemky nezdaří bude možnost opravy. (Typicky, u mého systému, kdokoliv se snaží nepřijde o možnost nějakým způsobem body získat i po případných nepovedených písemkách, jen je potřeba odvést odpovídající množství práce.) Písemky oznámím alespoň 14 dní dopředu.
Bude možné získávat body za aktivitu během výuky (obvykle ocohota předvést řešení nějakého příkladu). Nejaktivnější typicky mohou získat kolem 30 bodů (ale není to shora omezeno).
Dále bude možné získat body za příležitostné domácí úkoly. (Nebude jich příliš hodně, cca 3 během semestru. Podle potřeby případně dodatečné na začátku zkouškového.)

Opravná písemka

Opravná písemka se bude konat ve středu 15. 1. od 9:00 v učebně S10 na Malé Straně. Další informace jsem posílal emailem těm, kteří mi odepsali, že na opravnou písemku chtějí. (Pokud by si někdo další na poslední chvíli rozmyslel, že chce bojovat o zápočet, tak mi napište a hlavně na tu opravnou písemku dorazte.)

Výsledky druhé písemky

Zde naleznete bodování s výsledky druhé písemky, a také včetně třetího DÚ (kdo ho odevzdal před písemkou).

Druhá písemka

Druhá písemka bude na posledních cvičeních, tedy 9. 1. Zabere celá cvičení. Bude pokrývat probraná témata, která nebyla pokryta první písemkou.

Výsledky první písemky a průběžné bodování

Výsledky první písemky a průběžné bodování naleznete zde. Doplnil jsem i body za aktivitu a DÚ z owl, ať snadno vidíte svůj průběžný součet. Šablony pro budoucí písemku si nevšímejte, počet příkladů nakonec může být jiný. Pokud byste kdokoliv objevil chybu v tabulce, nebo budete mít podezření na chybu, tak mne, prosím, upozorněte.

První písemka

První písemka bude 7. 11. Bude pokrývat témata do té doby probraná.

Domácí úkoly

Všechny domácí úkoly jsou z principu dobrovolné. K získání zápočtu (viz výše) stačí úspěšně zvládnout písemky. Na druhou stranu domácí úkoly Vám mohou také bodově trochu pomoci a také Vám mohou částečně pomoci s přípravou na písemku.

Odevzdávání: Domácí úkol je možné odevzdávat buď elektronicky přes sytstém owl nebo osobně na cvičeních (předtím než cvičení začnou). Doporučuju první variantu, dostanete rychelji zpětnou vazbu ale druhá varianta je též přípustná. Detaily, jak můžete DÚ přes owl odevzdat, pošlu emailem (na emailové adresy uvedené v SISu) nejpozději 19. 10.

Termíny odevzdání: U každého DÚ budou uvedeny dva možné termíny odevzdání. Pokud DÚ odevzdáte do dřívějšího termínu a já Vám v něm najdu chybu, máte možnost opravy bez jakékoliv bodové ztráty.

Pravdila odevzdávání DÚ: Domácí úkol byste měli řešit především sami. Je povoleno se bavit s ostatními na strategické úrovni (doporučit metodu apod.), ale není povoleno si ukazovat sepsaná řešení. Také byste neměli řešení hledat na internetu, používat umělou inteligenci apod. Pokud se s někým o DÚ budete bavit, měli byste to deklarovat na odevzdaném řešení. (Pokud omylem řešení někde uvidíte, někdo Vám ho prozradí apod., tak to také deklarujte.)

Zadané DÚ

17. 10., DÚ 1. Termín odevzdání: 24. 10. 14:00 (s možností opravy), 31. 10. 14:00 (finální termín).

21. 11., DÚ 2. Termín odevzdání: 5. 12. 14:00 (s možností opravy), 12. 12. 14:00 (finální termín). [Do PDF jsem už přidal i body oproti verzi, kterou jste dostali na cvičeních. DÚ 2 je tedy za 9 bodů.]

19. 12., DÚ 3. Termín odevzdání: 9. 1. 14:00 (s možností opravy), 31. 1. 23:59 (finální termín; tento termín je možné prodloužit v individuálních případech po domluvě před 31. 1.).

Probrané úlohy

Zde se budou objevovat příklady z cvičení ve formátu .pdf (často trochu s náskokem před cvičeními). Řešení většiny úloh nejspíš naleznete v této sbírce. (Ale úlohy se před nějakou dobou přesunovaly z jedné datábaze do druhé, nekontroloval jsem, jestli došlo k nějakým změnám.) Úlohy jsou z části jsou čerpány z knihy od J. Matouška a J. Nešetřila Kapitoly z diskrétní matematiky.

3. 10.: Zadání je zde. [Výroková logika, matematická indukce]

10. 10.: Zadání je zde. [Množiny, relace]

17. 10.: Zadání je zde. [Relace, pokračování]

24. 10.: Pokračovali jsme s příklady z minula.

31. 10.: Zadání je zde. [Kombinatorické počítání]

7. 11.: Koná se písemka na 60 minut. Zadání pro zbylých 30 minut je zde. [Princip inkluze a exkluze]

14. 11.: Zadání je zde. [Pravděpodobnost]

21. 11.: Zadání je zde. [Grafy, začátek]

5. 12.: Zadání je zde. [Grafy: stupně, eulerovské grafy, matice sousednosti]

12. 12.: Zadání je zde. [Grafy: souvislost, stromy, kostry]

19. 12.: Zadání je zde. [Grafy: rovinnost a barevnost]