Diskrétní matematika (NMIN105) - cvičení


Cvičení probíhá každý pátek od 10:40 v učebně K3.

Cvičení povede Martin Balko. E-mail cvičícího: balko (AT) kam.mff.cuni.cz

Stránky přednášejícího.


Podmínky získání zápočtu:
  • Získání alespoň 60 bodů.
  • V průběhu semestru zadám několik sérií příkladů, kde každý příklad bude ohodnocen určitým počtem bodů podle obtížnosti. Všechny úlohy (domácí i ty řešené na cvičeních) budou dostupné zde na webu.
  • V průběhu semestru se budou psát dvě písemky, přičemž za každou z nich bude možno získat 40 bodů. První písemka bude zhruba v polovině semestru, druhá na konci. Termíny později upřesním.
  • Termín pro vyřešení a sepsání úkolů bude zhruba do konce semestru, ale vyplatí se řešení odevzdávat průběžně. V případě lepšího řešení je možné odevzdat jej znovu. Domácí úkoly můžete posílat i emailem, ale snažte se, prosím, dodržet rozumnou velikost přílohy.
  • Účast na cvičeních je nepovinná.
  • Z důvodu ochrany osobních údajů u prvních odevzdaných řešení napište kromě jména i přezdívku, pod kterou chcete mít své body zveřejněny na webu. U dalších řešení už stačí psát buď jméno, nebo přezdívku. Pokud jste první sérii úkolů odevzdali jen pod svým jménem, bude uveřejněno na webu. Pokud Vám to nevyhovuje, napište mi email s přezdívkou a já to změním.
  • Aktuální seznam bodů:
Přezdívka:  1   2   3   4   5   6   7   8   9   10   11   12   13a   13b   14   15   16   17   18   19   20   21   22   23   24   25   26   27   28   1. písemka   2. písemka   Součet   Zápočet 
 Maxim Dokonalý  2 3 5 2 3 3 3 5 2 2 3 2 2 4 3 3 2 3 3 2 2 3 2 2 2 3 2 3 4 40 40 160 ---
 Myška  1.5 3 1 2 1 2 2 3 2 4 3 3 2 1.5 1.5 2 3 2 9 11.5 60 ANO
 Vojtěch Kubáč  1 5 0.5 3 2 2 4 3 24 19 63.5 ANO
 159  1 2 0.5 1.5 1 2 2 2 3 2 1 0.5 1.5 22.5 18 60.5 ANO
 PROCATINATOR  2 3 5 2 1 3 1 2 2 3 2 2 4 1 2 2 14.5 9.5 61 ANO
 2311  2 3 2 1 1 2 2 2 2 3 3 1.5 2 1.5 0 13.5 19.5 61 ANO
 Kůstka  1 3 5 2 1.5 2 1.5 2 4 3 3 0.5 2 21.5 18.5 70.5 ANO
 DRÁŽA  1 3 2 1 2 2 2 0.5 3 0.5 0 1 2 3 1 2 16 18 60 ANO
 VITR  1 2 2 2 1 4 2 2 1 4 1 3 0 1 0 2 0 2 0 15 15 60 ANO
 TUF  1 3 4 2 1 3 2 4 2 2 2 2 0.5 23 17 68.5 ANO
 3671  1 3 2 1 0.5 2 1 3 2 4 3 3 2 1.5 2 3 0.5 2 0 12 14 62.5 ANO
 853211  22 22
 Šlupka  2 3 5 2 3 3 3 5 1.5 2 4 3 3 3 2 2 15.5 62 ANO
  
  • Zadání domácích úkolů: PDF (poslední aktualizace 21.12.2014)

Jednotlivá cvičení:
  • První cvičení (3.10.2014): Úvod, podmínky zápočtu, výroky a logické úlohy. Probrány příklady 1, 2, 3, 5, 7 a 8. Seznam příkladů ze cvičení [PDF].
  • Druhé cvičení (10.10.2014): Matematická indukce. Probrány příklady 1, 2, 3, 4, 5, 6 a 7. Cvičení vedla Michaela Seifrtová. Seznam příkladů ze cvičení [PDF].
  • Třetí cvičení (17.10.2014): Relace a funkce. Probrány příklady 1, 2a, 2b a 3a. Seznam příkladů ze cvičení [PDF].
  • Čtvrté cvičení (24.10.2014): Funkce a částečná uspořádání. Probrány příklady 2, 3, 6 a nakreslili jsme si Hasseovy diagramy pro potenční množiny malých množin uspořádaných inkluzí. Seznam příkladů ze cvičení [PDF].
  • Páté cvičení (31.10.2014): Částečná uspořádání a kombinatorické počítání. Probrány příklady 1a, 2 a 3. Seznam příkladů ze cvičení [PDF].
  • Šesté cvičení (7.11.2014): Princip inkluze a exkluze. Probrány příklady 1, 2, 3 a 6. Seznam příkladů ze cvičení [PDF].
  • Sedmé cvičení (14.11.2014): Psali jsme první písemku.
  • Osmé cvičení (21.11.2014): Dirichletův princip, kombinatorické počítání a PIE. Probrány příklady 1a, 1c, 2 a ukázali jsme si řešení první písemky a kombinatorický důkaz Binomické věty. Seznam příkladů ze cvičení [PDF].
  • Deváté cvičení (28.11.2014): Úvod do teorie grafů. Probrány příklady 1, 2, 3, 4 a 5a. Seznam příkladů ze cvičení [PDF].
  • Desáté cvičení (5.12.2014): Grafová barevnost a prostor cyklů. Probrány příklady 1, 2, 3, 4a a 5, ukázán náznak Mycielského konstrukce. Seznam příkladů ze cvičení [PDF].
  • Jedenácté cvičení (12.12.2014): Rovinné grafy a stromy. Probrány příklady 1, 2, 4 a 6. Seznam příkladů ze cvičení [PDF].
  • Dvanácté cvičení (19.12.2014): Psali jsme druhou písemku.
  • Třinácté cvičení (9.1.2015): Prostor cyklů a Spernerova věta. Probrány příklady 3, 4, 6b a ukázali jsme si řešení druhé písemky. Seznam příkladů ze cvičení [PDF].

Valid XHTML 1.0 Transitional