Michael Skotnica

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

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

Cvičení v pondělí v 12:20 v S6.

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í:

13. hodina (3. 1. 2022)
  • Úvod do pravděpodobnosti

Úlohy ze cvičení

12. hodina (20. 12. 2021)
  • Rovinné grafy
  • Barevnost grafů

Úlohy ze cvičení

11. hodina (13. 12. 2021)
  • Rovinné grafy

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

10. hodina (6. 12. 2021)
  • Matice sousednosti
  • Stromy a kostry
  • Rovinné grafy

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

9. hodina (29. 11. 2021)
  • Bipartitní grafy
  • Souvislost

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

8. hodina (22. 11. 2021)
  • Skóre grafu
  • Eulerovské grafy

Úlohy ze cvičení
Zadání 7. domácího úkolu (termín odevzdání je 20. 12. 2021)

7. hodina (15. 11. 2021) - suploval Martin Tancer
  • Odhady kombinačního čísla
  • Úvod do teorie grafů

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

6. hodina (8. 11. 2021) - suploval Martin Tancer
  • Kombinatorické počítání
  • Permutace
  • Princip inkluze a exkluze

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

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

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

4. hodina (25. 10. 2021) - suploval Peter Zeman
  • 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 22. 11. 2021)

3. hodina (18. 10. 2021)
  • Relace a zobrazení

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

2. hodina (11. 10. 2021)
  • Operace s množinami
  • Relace a zobrazení

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

1. hodina (4. 10. 2021)
  • Matematická indukce a její správné i nesprávné použití
  • Logické hádanky

Úlohy ze cvičení