Cvičenie z Diskrétnej matematiky (NDMI002), ZS 2025/26

Utorok 12:20 ‒ 13:50, N7 (Impakt, Troja)

Moodle ‒ informácie o prednáške a materiály od prednášajúcich
(riadime sa prednáškou Idy Kantor v piatok ráno, môžete však bez problémov chodiť aj na prednášku v pondelok).

Poštovní sova ‒ odovzdávanie domácich úloh, prehľad získaných bodov
(enrollment token je v pdf z prvého cvičenia, pošlem ho tiež mailom).

Novinky

• Vyzerá to tak, že nám okrem cvičenia 28. 10. odpadne aj to 21. 10., kvôli imatrikuláciam... Okrem toho tu ale nebudem celý druhý týždeň semestra, je teda určitá šanca, že odpadne aj cvičenie 7.9., to však ešte upresním. Tak či tak je to relatívne dosť hodín, na prvom cvičení sa teda pokúsim dohodnúť sa s vami, ako a kedy si tieto hodiny nahradiť. Náhradné cvičenia som vyhlásil.
• Na čakačke v SISe sú momentálne zapísaní štyria ľudia. Všetkých vezmem, aj keď to bude trochu diskomfortné z hľadisa počtu stoličiek. Ďalší už sa nezmestia. ◼️ Všetkých z čakačky som vzal.
• Presné informácie o pravidlách získania zápočtu sem pribudnú čoskoro.

Podmienky zápočtu

V sove sú aktuálne informácie zohľadňujúce nahrádzané hodiny.

K zápočtu je nutné získať 100 bodov. Zdroje bodov sú dva:

• Krátke písomky: Na 10 ‒ 15 minút, na začiatku cvičení (od tretieho týždňa), 10 písomiek dokopy za 100 bodov.
  Témou testu sú vždy úlohy podobné tým, ktoré sa preberali na predošlom cvičení. Oplatí sa teda pripomenúť si látku pred cvičením, testy však nebudú ťažké.
  V prípade malého počtu hodín v rozvrhu sa s počtom testov rozumne skráti aj bodová hranica na zápočet.
• Domáce úlohy: Dobrovoľné, za rôzne počty bodov, získať sa dá najviac 50, vypíšem však úlohy aspoň za 75 (teda zhruba dve úlohy týždenne, spolu za 6 ‒ 7 bodov).
  Úlohy zverejňujem v priebehu utorka a majú dva deadliny: Ak ich odovzdáte do týždňa, dostanete komentár a možnosť opraviť prípadné chyby a odovzdať znova (v rozumne blízkom čase). Pokiaľ túto možnosť nevyužijete, máte na každú úlohu dva týždne času od zadania. Termíny odovzdania sú vždy na začiatku cvičení (utorok 12:20).
  Domáce úlohy môžete medzi sebou konzultovať, riešenie však musí každý napísať sám. Vyhýbajte sa prosím použitiu LLM, nie som ochotný tráviť čas opravovaním niečoho, čo vás nijako neposunulo.
• Účasť na cvičeniach je samozrejme dobrovoľná, ale odporúčaná ‒ učiva je veľa a čas precvičiť si ho s možnosťou pýtať sa otázky je jeden z najefektívnejších spôsobov, ako ho pochopiť. Pokiaľ by ste mali ľubovoľný problém so získavaní zápočtu (dlhodobá neprítomnosť, nestíhate), neváhajte mi napísať, nemám problém vypísať bonusové úlohy alebo si dohodnúť náhradné termíny na krátke testy (pravdepodobne na konci semestra / začiatku skúškového).

Prebehnuvšie cvičenia

Sem budem postupne pridávať zhrnutia a materiály z cvičení:

• 30. 9. 2025

  Na prvom cvičení sme sa (po organizačných pokynoch) venovali výrokom a množinám. Precvičili sme prvých 5 príkladov z pdf (odkaz v nadpise).
  Domáce úlohy (príklady 6., 7. a 8.) som pridal do sovy (prístupové údaje napríklad v pdf) a poslal vám mail ‒ ak vám neprišiel, sťažujte sa.

• 7. 10. 2025

  Bol som vo Francúzsku. Cvičenie zastupoval Vojta.
  Precvičili ste matematickú indukciu, približne prvú stranu pdf (odkaz v nadpise).

• 14. 10. 2025

  Prvá päťminútovka ‒ výsledky už máte v sove.
  Začali sme sa baviť o reláciach, precvičili sme prvé dva príklady.

• 20. 10. 2025

  Pondelok namiesto utorka, ktorý odpadne z dôvodu imatrikulácií. Cvičenie prebehne 14:00 ‒ 15:30 v miestnosti N3.
  Plán: zopakovať si veci, ktoré boli nejasné z minulých cvičení, príklady, ktoré sme nestihli prebrať spoločne, pokračovanie relácií, funkcie.

• 28. 10. 2025

  Sviatok, cvičenie odpadá (a okrem toho budem celý týždeň vo Francúzsku).
  Náhradné cvičenie prebehne až v piatok 21.11. v čase 15:15 ‒ 16:45 v miestnosti N7 (dovtedy budeme "za" prednáškou).

• 4. 11. 2025

  Počítali sme príklady na kombinatorické počítanie.

• 11. 11. 2025

  Pokračovali sme s príkladmi na kombinatorické počítanie.

• 18. 11. 2025

  Počítali sme príklady na PIE (princíp inklúzie a exklúzie).

• 21. 11. 2025

  Náhrada za odpadnuté cvičenie. Počítali sme príklady na pravdepodobnosť.

• 25. 11. 2025

  Pokračovali sme s predošlými zadaniami, počítali sme podmienenú pravdepodobnosť.

• 2. 12. 2025

  Začali sme s úlohami o grafoch, venovali sme sa matici susednosti a izomorfizmu.

• 9. 12. 2025

  Cvičenie odpadlo (náhle som ochorel). Náhradu nakoniec nebolo treba.

• 16. 12. 2025

  Venovali sme sa stromom 🎄.

• 6. 1. 2026

  Riešili sme rovinné grafy a farbenie grafov.

Kontakt

Volám sa Janči. Tykajte mi.

Ak odo mňa čokoľvek potrebujete alebo máte otázku, neváhajte sa ozvať mailom userovi janci v doméne kam.mff.cuni.cz.
Pozor, píšem dlhé maily 😅

Back to homepage