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


Cvičení probíhá každý čtvrtek od 14:00 v učebně T10.

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ň 90 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. Za vyřešení domácích úkolů bude možné získat celkem zhruba 80 bodů.
  • V průběhu semestru se budou psát dvě písemky, přičemž za obě dohromady bude možno získat 80 bodů. První písemka bude zhruba v polovině semestru, druhá na konci. Termíny později upřesním.
  • Čas na vyřešení a sepsání úkolů bude zhruba dva týdny. 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   13   14   15   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31   32   33   1. písemka   2. písemka   Součet   Zápočet 
 Maxim Dokonalý  3 2 3 2 2 3 3 2 2 4 2 3 3 2 3 2 3 3 3 3 4 3 3 3 3 3 2 2 3 2 3 3 2 40 40 169 ---
 Jiří Škrobánek  3 2 3 2 2 3 3 2 2 4 2 3 3 2 3 2 3 3 3 3 4 3 3 40 103 ANO
 FČ  3 2 3 2 2 3 3 2 2 4 2 3 3 2 3 2 2.5 3 3 3 4 3 40 99.5 ANO
 Franta je rebel  3 1 3 2 2 3 2 2 2 4 2 3 3 2 2.5 2 3 3 3 3.5 2 3 18 17.5 91.5 ANO
 mrkev  3 0 3 2 2 1.5 2 2 4 2 3 2 2 3 2 2 3 3 4 3 28 20.5 97 ANO
 3nity  3 2 3 2 2 3 2 2 2 4 2 3 3 2 2 2 3 3 3 3 3.5 27 27 108.5 ANO
 Ciza  3 2 3 2 2 3 3 2 2 4 2 3 3 2 3 2 2 3 3 3 4 37 34.5 127.5 ANO
 LS  1 1 2 2 3 3 1.5 2 1 2 2.5 3 2 3 2 3 3 12 49
 MC  3 1.5 3 2 1.5 2 4 2 3 3 2 2.5 2 4 38 17 90.5 ANO
 Pívo  3 2 3 2 2 3 2 2 1.5 4 2 2.5 2 3 3 2 3 3.5 2 3 3 25 15 93.5 ANO
 Michal H  3 2 3 2 0 3 0.5 2 2 4 2 3 2 2 3 3 2 3 3 3 4 3 3 33 25.5 116 ANO
 dimwit  3 0.5 3 2 1 3 0 2 1.5 4 3 3 8 34
 duxs  1 3 2 2 1.5 0 2 2 2 3 3 18 39.5
 River Song  3 3 2 1 2 2 4 3 2 3 2 3 4 1.5 1 3 2 3 20 27 91.5 ANO
 anik  1.5 2 2.5 2 1 0 2 1.5 4 1 2.5 2 2 3 11 38
 Robot Emil  3 2 3 2 2 3 3 2 2 4 2 3 3 2 3 2 2 3 3 4 3 3 2 30 91 ANO
 A.K.  1 0 3 2 0 0 0.5 1 1 4 2 3 2 2 3 2 0.5 0.5 3 1.5 1.5 3 0.5 1 2 2 1 28 20 91 ANO
 mozeso  3 0 2 1 2.5 1 1 2 4 3 3 2 2.5 2 1 1.5 3 3.5 3 3 3 0 0.5 2 1 3 2 16 29.5 101 ANO
 OG  1.5 1.5 0 2 0 1 0.5 2 0.5 2 1.5 3 2 1.5 3 3 3 4 2 2 3 2 20 29 90 ANO
 Adam V.  3 1 1 2 2 3 0.5 2 2 4 3 2 2.5 2 3 3 1.5 3 3 3 3 3 2 3 2 2 2 2 15.5 10 91 ANO
 MF  3 0.5 3 2 1 2 2 1.5 2 2 3 2 2 2 3 3 3 2 1.5 3 20 28.5 92 ANO
 Lukáš Caha  2 3 2 2 2 4 3 3 2 3 3 3 29 29 90 ANO
 OZ  1 3 3 2 2 4 2 1.5 3 2 3 2 3 3 3 3 40 37 117.5 ANO
 YF  1 1
  
  • Zadání domácích úkolů: PDF (poslední aktualizace 21.12.2018)

Jednotlivá cvičení:
  • První cvičení (4.10.2018): Úvod, podmínky zápočtu, výroky a matematická indukce. Probrány příklady 1, 2, 3a, 4, 5, 7 a načrtnuto řešení 8. Seznam příkladů ze cvičení [PDF].
  • Druhé cvičení (11.10.2018): Relace. Probrány příklady 1, 2a, 2b, 3a, a načrtnuto řešení 3b. Seznam příkladů ze cvičení [PDF].
  • Třetí cvičení (18.10.2018): Částečná uspořádání a funkce. Probrány příklady 1, 2a, 3 a 4 a ukázána řešení příkladů první série domácích úkolů. Seznam příkladů ze cvičení [PDF].
  • Čtvrté cvičení (25.10.2018): Funkce a kombinatorické počítání. Probrány příklady 1, 2, 3, 4 a 6 . Seznam příkladů ze cvičení [PDF].
  • Páté cvičení (1.11.2018): Kombinatorické počítání a princip inkluze a exkluze. Probrány příklady 1, 2, 3, 4 a 6 a ukázána řešení příkladů druhé série domácích úkolů. Seznam příkladů ze cvičení [PDF].
  • Šesté cvičení (8.11.2018): Psali jsme první písemku.
  • Sedmé cvičení (15.11.2018): Základy pravděpodobnosti. Probrány příklady 1, 2 a 3 a ukázána řešení první písemky a příkladů třetí série domácích úkolů. Seznam příkladů ze cvičení [PDF].
  • Osmé cvičení (22.11.2018): Cvičení se nekonalo.
  • Deváté cvičení (29.11.2018): Základy pravděpodobnosti podruhé. Probrány příklady 1a, 1b, 2a, 2b a byla ukázána řešení příkladů čtvrté série domácích úkolů. Seznam příkladů ze cvičení [PDF].
  • Desáté cvičení (6.12.2018): Úvod do teorie grafů. Probrány příklady 1, 2, 3, 4a, 5 a 6. Seznam příkladů ze cvičení [PDF].
  • Jedenácté cvičení (13.12.2018): Stromy. Probrány příklady 1, 2, 5 a 7 a byla ukázána řešení příkladů páté série domácích úkolů. Seznam příkladů ze cvičení [PDF].
  • Dvanácté cvičení (20.12.2018): Psali jsme druhou písemku.
  • Třinácté cvičení (3.1.2019): Eulerovské grafy a grafová barevnost. Probrány příklady 1, 2, 3 a 4 a ukázána řešení druhé písemky. Seznam příkladů ze cvičení [PDF].
  • Čtrnácté cvičení (10.1.2019): Rovinné grafy a barevnost. Probrány příklady 1, 2, 3, 4 a 5 (s použitím Věty o čtyřech barvách). Seznam příkladů ze cvičení [PDF].

Valid XHTML 1.0 Transitional