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í ve středu 15:40 v N5.

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 (5. 1. 2022)
  • Úvod do pravděpodobnosti

Úlohy ze cvičení

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

Úlohy ze cvičení

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

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

10. hodina (8. 12. 2021)
  • Stromy a kostry
  • Rovinné grafy

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

9. hodina (1. 12. 2021)
  • Eulerovské grafy
  • Matice sousednosti
  • Souvislost

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

8. hodina (24. 11. 2021)
  • Skóre grafu
  • Bipartitní grafy

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

7. hodina (10. 11. 2021) - suploval Václav Končický
  • Princip inkluze a exkluze
  • 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 8. 12. 2021)

6. hodina (3. 11. 2021)
  • 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 1. 12. 2021)

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

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

4. hodina (20. 10. 2021) - suploval Lukáš Folwarczný
  • 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. 2021)

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

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

2. hodina (6. 10. 2021)
  • 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. 2021)

1. hodina (29. 9. 2021)
  • Matematická indukce a její správné i nesprávné použití

Úlohy ze cvičení