Cvičení z Diskrétní matematiky (úterý od 15:40; akademický rok 2019/2020)

Zde jsou informace ohledně cvičení z Diskrétní matematiky, které cvičím. Hlavní přednáška je vyučována panem doktorem Marešem.

Kontakt

Pokud jste studentem tohoto cvičení, pište kód přednášky, tj NDMI002, do předmětu mailu. Váš mail se pak dostane do složky vytvořené pro toto cvičení.

Podmínky zápočtu

Pro získání zápočtu je potřeba získat 100 bodů, které se získají řešením domácích úkolů a z písemných prací. Je plánováno 9 domácích úkolů a 7 písemných prací. Za každý domácí úkol a písemnou práci lze získat maximálně 10 bodů. Tedy celkově lze získat 160 bodů. Další body lze získat aktivitou na cvičení. Docházka není potřeba pro získání započtu, avšak upozorňuji, že student, který celý semestr nebude chodit na cvičení a na konci semestru zjistí, že má problém se získáním zápočtu, nebude mít žádný ústupek z mé strany.

Při speciálních příležitostech se někdy zadají bonusové příklady.

Pokud se dostanete alespoň na 90 bodů, lze získání zápočtu vyřešit osobně skrze vyřešení kupy příkladů.

Podmínky písemných prací

Písemky se píší na každém cvičení. Pouze na posledním cvičení se písemka psát nebude. Písemka se zadá na začátku cvičení v 15:40 a na její vypracování je čas do 15:55. Na pozdní příchod se nebere ohled, tzn. pokud přijdete pozdě, pořád platí, že písemku musíte odevzdat do 15:55. Na posledním cvičení bude možnost si opravit 4 písemky, tzn. pokud se vám některá písemka nepovedla nebo jste na některé písemce chyběli, je možné si je znovu napsat na posledním cvičení. (Ale zadání opravné písemky se bude lišit.) Pokud si budete chtít opravit některou písemku, dejte mi vědět do předposledního cvičení, ze kterého okruhu si chcete opravit písemku. Dejte mi to vědět buď ústně na cvičení nebo mailem. Do celkového výsledku se započítají výsledky z opravných písemek, i kdyby výsledky z opravných písemek byly horší.

Podmínky domácích úkolů

Domácí úkoly se zadávají pravidelně na každém cvičení a na jejich vypracování jsou přesně 2 týdny.

Při řešení domácích úkolů přesně zdůvodněte každý krok, který jste použili. Bez zdůvodnění bude řešení považováno za neplatné. Pouze věty, které byly odpředneseny na přednáškách, nebo vysvětleny na cvičení, se nemusejí dokazovat.

Domací úkoly se odevzdávají na papíře, který mi dáte na cvičení. Když se z nenadalých důvodů nebudete moci dostatvit na cvičení, je povoleno poslat oskenované řešení domácího úkolu přes mail a následně odevzdat originál na následujicím cvičení, na které se budete moci dostavit. Dokud se neodevzdá originální řešení na papíře, nebude elektronicky poslané řešení opraveno.

Opravené domácí úkoly se vracejí na nejbližším cvičení po opravě. Pokud zjistíte, že body byly strženy neprávem, máte 2 týdny ode dne hromadného vrácení domácí úkolů na reklamaci. Pokud se při reklamaci zjistí, že Vám mělo být strženo více bodů, budou Vám tyto body strženy, tzn. při reklamaci se bodování může měnit jak nahoru, tak dolů.

Zadání domácích úkolů

Písemky

  • 1. písemka (15.10.2019): matematická indukce.
  • 2. písemka (22.10.2019): relace. Zopakujte si pojmy reflexivní, symetrická, antisymetrická, transitivní, ekvivalence, uspořádání a skládání relací.
  • 3. písemka (5.11.2019): uspořádání. Zopakujte si pojmy inverzní relace, maximální a minimální prvek.
  • 4. písemka (19.11.2019): kombinatorické počítání. Viz. příklady.
  • 5. písemka (26.11.2019): princip inkluze a exkluze. Viz příklady.
  • 6. písemka (3.12.2019): Grafy, obecné pojmy (1). Zopakovat: graf, isomorfismus, podgraf, indukovaný podgraf, cesta, kružnice, úplný graf, skóre.
  • 7. písemka (10.12.2019): Grafy, obecné pojmy (2). Zopakovat: to samé, co v "Grafy, obecné pojmy (1)", a dále: eulerovský tah (otevřený/uzavřený), komponenta souvislosti.
  • 8. písemka (17.12.2019): Grafy, základní věty.: Zopakovat: stromy (charakterizace stromů), dále věci z "Grafy, obecné pojmy (2)"

Výsledky domácích úkolů

Výsledky.

Pokud si přejete, aby byly výsledky zvěřejněny na webu, napište ke svému jménu následující formuli.

Vaše jmého, přezdívka pro web: Vaše přezdívka

Ostatní

Pokud budete mít s něcím problém, řešte to s předstihem. Logicky platí, že problém musí souviset s tímto cvičením. Předem si vyhrazuji mít alespoň týden na vyřízení problému.

Dalsí příklady

  • Dobrým zdrojem řešených příkladů je stránka kamu s příklady.
  • Pokud vám příklady ze sbírky na kamu připadají jednoduché, zkuste si počítat jedno- a dvou-hvězdičkové příklady v Kapitolách z diskrétní matematiky od prof. Matouška a prof. Nešetřila.
  • Pokud vám i příklady z Kapitol připadají primitivní, můžete zkusit sbírku příkladů Lásló Lovász: Combinatorial problems and exercises. Ale předem varuji, že je to pro pokročilé.

© 2017 Josef Amemori