Diskrétní matematika - cvičení

Kdy, kde a kdo

Pondělí od 14:00 do 15:30
Učebna N6 v budově IMPAKT.
Cvičení se nekoná 28.10.2024, 23.12.2024 a 30.12.2024. (Detaily v SISu)

Vyučující cvičení je Petr Martinek. Hlavní stránka
Kontakt na mě najdete na hlavní stránce.

Cvičení se řídí čtvrteční přednáškou od Martina Tancera. Informace

Pro kurz byla zřízena Sova: https://owl.mff.cuni.cz/
Pro zápis potřebujete token. Měl by Vám přijít emailem, případně zažádejte o jeho opětovné odeslání.
Pro odevzdávání DÚ můžete využívat Email nebo Sovu.
Pro zjištění Vašeho aktuálního počtu bodů využívejte Sovu.

Zápočet

Zápočet je udělen za plnění domácích úkolů, psaní písemek a aktivitu v hodině.
Zápočet bude udělen za 100 bodů ze 155 bodů.

Bude zadáno 8 písemek za 10 bodů. (Zisk až 80 bodů)
Bude zadáno 7 domácích úkolů za 5 bodů, a jeden za 10 bodů. (Zisk až 45 bodů)
Za práci v hodině bude možné dostat až 30 bodů.

Nezapomínejte

Podmínky získání zápočtu vyžadují, abyste se aktivně věnovali domácím úkolům a přípravě na písemky.
Pokud něčemu na hodině nerozumíte, ptejte se.
Pokud se Vám zdá významná část látky nepochopitelná, můžeme si spolu sednout po hodině, nebo někdy jindy.

Obecně je dobré řešit DÚ první týden po zadání a ujistit se, že rozumíte postupu, jak řešit úlohy z předchozí hodiny.
Takto budete připraveni na další písemku.

Také by bylo dobré se pokusit na každé hodině získat alespoň 2 body za práci v hodině.
Vidíte úlohu s (*), která se vám zdá lehká? Vyřešte ji.

Práce v hodině

Na každé hodině bude možné získat 4 body za aktivitu.
Teoreticky by bylo takto možné získat 48 bodů, ale zisk bude omezen na 30. (Očekávám absence)
Body budou uděleny následovně:

Cvičení

ČísloDatumObsahÚlohyDodatečné materiály
130.9.2024Logika a IndukceODKAZPodrobné řešení úlohy 5
27.10.2024Množiny a IndukceODKAZPodrobné řešení úlohy 5
314.10.2024RelaceODKAZ-
421.10.2024Funkce a uspořádáníODKAZ-
54.11.2024Kombinatorické počítáníODKAZ-
611.11.2024PravděpodobnostODKAZKomentované řešení všech úloh
718.11.2024Pravděpodobnost 2ODKAZKomentované řešení všech úloh
825.11.2024GrafyODKAZNápověda k úloze 5
92.12.2024Grafy 2ODKAZDůkaz úlohy 7 (Eulerovský orientovaný tah)
109.12.2024StromyODKAZ-
1116.12.2024Rovinné grafyODKAZ-
126.1.2025TBA--

Domácí úkoly

Téma domácího úkolu je vždy založeno na cvičení, na kterém byl zadán.
Termín je 14 dní po zadání, nejpozději na začátku cvičení.
Doporučuji vyřešit nejpozději 7 dní po zadání, protože úloha v písemce může být založena na předcházejícím úkolu.
Úkol můžete konzultovat s kolegy, internetem i jazykovými modely. Vypracování by mělo proběhnot samostatně.
Pokud si nevíte rady, včas využijte možnost konzultace se mnou.

ČísloZadáníObsahÚlohyTermín
130.9.2024LogikaODKAZ14.10.2024
27.10.2024MnožinyODKAZ21.10.2024
314.10.2024RelaceODKAZ4.11.2024
44.11.2024Kombinatorické počítáníODKAZ25.11.2024
518.11.2024PravděpodobnostODKAZ2.12.2024
625.11.2024GrafyODKAZ9.12.2024
79.12.2024Grafy 2ODKAZnení
8TBATBA-nebude

Témata písemek

Téma písemky je vždy založeno na předchozím cvičení a/nebo předchozím domácím úkolu.
Před písemkou si doporučuji projít příslušné cvičení a DÚ.
Úlohy označené (*) nebo (**) můžete ignorovat pro účel přípravy na písemku.
Informace o dopisování a opravách jsou níže.

ČísloDatumObsah
17.10.2024Logika
214.10.2024Množiny a/nebo Indukce
321.10.2024Relace
411.11.2024Kombinatorické počítání
525.11.2024Pravděpodobnost
62.12.2024Grafy
716.12.2024Grafy a stromy
86.1.2025TBA

Jak získat ztracené body

Domácí úkoly lze odevzdat opakovaně.
Domácí úkoly lze odevzdat i po termínu, ale budou ohodnoceny jen polovinou bodů.
Po absenci na písemce je možné písemku dopsat později.
Budou povoleny celkem 3 opravy dříve napsaných písemek.
Zadání se při opravě, nebo dopisování bude lišit od původního, ale stále se bude držet témat z příslušných cvičení a DÚ.