Michael Skotnica

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

Diskrétní matematika (NMIN105), ZS 2018/19

Cvičení ve středu 15:40 v K5 k paralelce doc. Fialy.

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

1. hodina (3. 10. 2018)
  • Matematická indukce
  • Základy kombinatoriky
  • Logické hádanky

Úlohy ze cvičení

2. hodina (10. 10. 2018)
  • Vlastnosti množin a relací

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

3. hodina (17. 10. 2018)
  • Písemka
  • Relace (ekvivalence, uspořádání)
  • Zobrazení

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

4. hodina (24. 10. 2018)
  • Zobrazení
  • Vlastnosti častečných uspořádání

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

5. hodina (31. 10. 2018)
  • Suprema, infima
  • Řetězce, antiřetězce
  • Kombinační čísla

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

6. hodina (7. 11. 2018)
  • Písemka
  • Řetězce, antiřetězce
  • Binomická věta
  • Kombinační čísla
  • Princip inkluze a exkluze

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

7. hodina (14. 11. 2018)
  • Písemka
  • Binomická a multinomická věta
  • Princip inkluze a exkluze
  • Odhady kombinačního čísla

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

8. hodina (21. 11. 2018)
  • Úvod do teorie grafů

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

9. hodina (28. 11. 2018)
  • Písemka
  • Skóre grafu
  • Eulerovské grafy

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

10. hodina (5. 12. 2018)
  • Párování
  • Stromy
  • Kostry

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

11. hodina (12. 12. 2018)
  • Písemka
  • Algoritmy pro stromy
  • Kostry, hamiltonovská kružnice

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

12. hodina (19. 12. 2018)
  • Prostor cyklů
  • Rovinné grafy

Úlohy ze cvičení

13. hodina (9. 1. 2018)
  • Rovinné grafy
  • Barevnost grafů

Úlohy ze cvičení