NDMI002 — Diskrétní matematika
Informácie o prednáške
- Prednáša: Ida Kantor
- Miestnosť: N4, budova v Tróji
- Čas: štvrtok, 10:40 – 12:10
Cvičenie
- Prístup do Postal Owl (token:
9489ff670f14) - Zadanie 1
- Zadanie 2
- Článok o písaní dôkazov
- Zadanie 3
- Zadanie 4
- Zadanie 5
- Zadanie 6
- Zadanie 7
- Zadanie 8
- Zadanie 9
- Zadanie 10
Každý týždeň bude zverejnená nová séria úloh s deadlinom 7 dní. Každá séria bude hodná približne 10 bodov.
Súčasťou cvičenia bude aj malá písomka za približne 5 bodov, ktorá overí znalosti definícií z prednášok a jednoduché príklady podobné tým na cvičení a domácich úlohách.
Podmienky k zápočtu
- Aspoň polovica bodov z písomiek a aspoň dve tretiny bodov z domácich úloh.
- Body sa udeľujú aj za opravovanie domácich úloh spolužiakov. Ak ste si pri odovzdaní úlohy istí, že jej naozaj rozumiete a vaše riešenie je správne, pošlite mi e-mail s predmetom
[DM][korektor] názov-úlohy. Vaše riešenie vyhodnotím prednostne a ak bude v poriadku, za opravenie riešení kolegov získate navyšer · b / 6bodov, kdebje počet bodov za úlohu arpočet riešení, ktoré opravíte. Korektorom sa môžete stať maximálne dvakrát za semester.- Ako korektor dostanete danú úlohu v OWL. Riešenie si dôkladne prečítate a zhodnotíte jeho korektnosť, zrozumiteľnosť a prehľadnosť; navrhnete aj bodové hodnotenie a spätnú väzbu, ktorá autora nasmeruje správnym smerom.
- Napríklad: „Riešenie je v zásade správne, ale doporučil by som namiesto značenia A, B, C, … používať indexované značenie A₁, A₂, A₃, … Inak bol dôkaz pomerne prehľadný. 2b“
- Zápočet sa udeľuje primárne za snahu. Ak vám bude na konci semestra chýbať niekoľko bodov, po osobnej dohode bude možné body doplniť.
Riešenie domácich úloh
- Je povolené a vysoko odporúčané pracovať na úlohách spoločne v skupinkách. Najprv sa však nad príkladmi skúste zamyslieť samostatne — viac sa toho naučíte.
- Pri spolupráci musí každý svoje riešenie samostatne vypracovať, sformulovať a odovzdať.
- Ak sa ukáže, že odovzdanému príkladu dostatočne nerozumiete alebo je riešenie totožné s riešením niekoho iného, bude ohodnotené 0 bodmi a ďalším riešeniam bude venovaná osobitná pozornosť.
Užitočné odkazy
- Sbírka úloh z DM
- Průvodce labyrintem algoritmů
- Matfyz Wiki
- Poznámky Zdeňka Dvořáka
- Poznámky Jiřího Fialy — obsahujú konkrétne príklady, dobré pre získanie intuície.