Michael Skotnica

Kontakt:skotnica -at-kam.mff.cuni.cz
Místnost:S320 (budova na Malostranském náměstí)

Diskrétní matematika (NMIN105), ZS 2019/2020

Cvičení ve čtvrtek 14:00 v M6.

Podmínky zápočtu

Během semestru bude:

  • 10 domácích úkolů. Každý za 10 bodů (1-2 příklady). Úkoly budou zadávány průběžně. Na vyřešení každého úkolu budou 4 týdny. Úkoly odevzdávejte mailem nebo na cvičení. V řešení se, prosím, snažte co nejvíce okomentovat a zdůvodnit svůj postup. Můžete samozřejmě používat věty z přednášek a cvičení, jen, prosím, zmiňte, co jste použili.
  • 5 malých písemek na začátku hodiny. Každá za 10 bodů (1-2 příklady). Písemky budou zhruba každých čtrnáct dní vždy hlášené s alespoň týdenním předstihem.
  • Předběžný plán písemek a domácích úkolů

Celkem bude tedy možné získat 150 bodů. Na zápočet bude potřeba 100 bodů (tj. 2/3 z celkového množství). Během cvičení bude též možné získat bonusové body za vyřešení příkladů u tabule. Váš bodový zisk bude dostupný v SISu pod položkou Studijní mezivýsledky.


Obsah cvičení:

13. hodina (9. 1. 2019)
12. hodina (19. 12. 2019)
11. hodina (12. 12. 2019)
10. hodina (5. 12. 2019)
9. hodina (28. 11. 2019)
8. hodina (21. 11. 2019)
7. hodina (14. 11. 2019)
6. hodina (7. 11. 2019)
5. hodina (31. 10. 2019)
  • kombinatorické počítání
  • binomické koeficienty

Úlohy ze cvičení
Zadání 4. domácího úkolu (termín odevzdání je 28. 11. 2019)

4. hodina (24. 10. 2019)
  • částečná uspořádání (největší a nejmenší prvek, supremum, infimum, (anti)řetězce)

Úlohy ze cvičení
Zadání 3. domácího úkolu (termín odevzdání je 21. 11. 2019)

3. hodina (17. 10. 2019)
  • Písemka
  • Relace (typy relací, ekvivalence, částečné uspořádání)
  • Zobrazení

Úlohy ze cvičení
Zadání 2. domácího úkolu (termín odevzdání je 21. 11. 2019)

2. hodina (10. 10. 2019)
  • Matematická indukce
  • Relace (typy relací, ekvivalence)
  • Zobrazení

Úlohy ze cvičení
Zadání 1. domácího úkolu (termín odevzdání je 7. 11. 2019)

1. hodina (3. 10. 2019)
  • Operace s množinami
  • Matematická indukce
  • Logické hádanky

Úlohy ze cvičení