Michael Skotnica

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

Diskrétní matematika (NDMI002), ZS 2022/2023

Cvičení ve čtvrtek 12:20 v N6.

Podmínky zápočtu

Během semestru bude:

  • 10 domácích úkolů. Každý za 10 bodů. Ú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.

Celkem bude tedy možné získat 100 bodů. Na zápočet bude potřeba 60 bodů. 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í:

12. hodina (5. 1. 2023)
  • Střední hodnota
  • Markovova nerovnost

Úlohy ze cvičení

11. hodina (22. 12. 2022)
  • Úvod do pravděpodobnosti

Úlohy ze cvičení
Zadání 10. (posledního) domácího úkolu

10. hodina (15. 12. 2022)
  • Rovinné grafy
  • Barvení grafů

Úlohy ze cvičení
Zadání 9. domácího úkolu

9. hodina (8. 12. 2022) - suploval Martin Tancer
  • Rovinné grafy

Úlohy ze cvičení
Zadání 8. domácího úkolu (termín odevzdání je 5. 1. 2023)

8. hodina (1. 12. 2022) - suplovala Nikola Jedličková
  • Matice sousednosti grafu
  • Stromy a kostry

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

7. hodina (24. 11. 2022) - suploval Martin Tancer
  • Skóre grafu
  • Eulerovské grafy

Úlohy ze cvičení
Zadání 6. domácího úkolu (termín odevzdání je 22. 12. 2022)

6. hodina (10. 11. 2022) - suploval Jan Soukup
  • Princip inkluze a exkluze
  • Úvod do teorie grafů

Úlohy ze cvičení
Zadání 5. domácího úkolu (termín odevzdání je 8. 12. 2022)

5. hodina (3. 11. 2022)
  • Kombinatorické počítání
  • Binomické koeficienty

Úlohy ze cvičení
Zadání 4. domácího úkolu (termín odevzdání je 1. 12. 2022)

4. hodina (20. 10. 2022)
  • Ekvivalence
  • Částečné uspořádání (řetězce, antiřetězce, největší, nejmenší, minimální, maximální prvky)

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

3. hodina (13. 10. 2022)
  • Relace a zobrazení

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

2. hodina (6. 10. 2022)
  • Logické hádanky
  • Operace s množinami

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

1. hodina (29. 9. 2022) - suploval Václav Končický
  • Matematická indukce
  • Logické hádanky

Úlohy ze cvičení