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


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

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   3. 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 40 209 ---
 Bankai  3 2 3 2 2 3 3 2 2 4 2 3 3 2 3 2 2 3 3 4 3 3 32 91 ANO
 WhoamiHF  3 1.5 3 2 1 3 3 2 2 4 2 3 3 2 3 2 3 3 3 3 4 3 34.5 93 ANO
 🤔  3 2 3 2 1 0 0.5 2 2 4 2 1 2 2 3 2 0 0 0 0.5 1 1 3 3 2 1 16 31 90 ANO
 Kennedy  3 1 2 1 2 1 4 3 3 2 3 2 1 3 2.5 1 3 1 3 2 0 2 2.5 1 3 2 18 8 17 97 ANO
 JURB  3 2 0 2 1.5 3 0.5 0 2 4 0 3 3 2 3 2 3 3 3 3 4 2 3 28 15 95 ANO
 Shourisha  3 2 3 2 2 3 3 2 2 4 2 2 2 2 2 2 3 3 3 29 76
 švanda  3 2 3 2 0 2 0 2 1 4 2 3 3 2 3 2 0.5 2 3 0.5 3 3 27.5 23 96.5 ANO
 Dúša  3 2 3 2 1 3 2.5 2 2 4 2 1.5 3 2 3 2 2 3 3 3 3 3 23 25.5 103.5 ANO
 VONSARK  3 2 3 2 1 2 2 2 3 2 3 2 1.5 3 3 0.5 4 3 2 3 3 2 22 16.5 90.5 ANO
 Enigma  1 0 1.5 2 1 3 3 1.5 2 2 3 3 2 3 2 2 3 3 3 2.5 3 3 3 0.5 1 1.5 3 10 18 10 96.5 ANO
 Olderman  1 2 3 2 0 0 0 1 1 4 2 3 3 0.5 2.5 1.5 1.5 2 3 3 1 0 0 3 1 2 1.5 2 3 3 2 12 7 16.5 90 ANO
 LŠ  3 2 3 2 1 3 2 2 2 3 0.5 3 3 2 3 2 2 1 3 3 4 3 3 2 1 16 16 90.5 ANO
 XYZ  1.5 0.5 3 0.5 5.5
 KAT 98  1.5 2 3 2 2 3 3 2 2 4 2 2 3 2 3 2 2 3 3 3 4 3 31 31 118.5 ANO
 Kotva  3 2 1 2 2 2 4 1 2 2.5 2 2 3 3 3 2 23 33.5 93 ANO
 Já  3 2 0 2 2 1 1.5 1 2 2 3 3 2 3 2 3 3 3 3 4 2 3 18 25 93.5 ANO
 Igneus  2.5 2 2 2 3 2.5 2 2 4 2 3 3 2 3 2 2 4 19.5 28 90.5 ANO
 Saber  0.5 1 3 2 0 0 1 2 3 1.5 2.5 2 2.5 1.5 3 3 3 3 16 50.5
 BK  0 3 2 2 3 2 2.5 3.5 1 3 1 2 2 3 2 26 19 18 95 ANO
 Šemík  2 2 2 2 0 2 2 1 2 4 3 3 3 3 2 2 2 3 2 2 21.5 28 93.5 ANO
 Lord Protector  2 2 1 5
 Say.Nik  0 3 3 1.5 2 2 3 3 2 3 2 2.5 3 1.5 3 4 3 3 0 0 0 0.5 0.5 0 0 0 1 0 5.5 10 62
 Zuck  1 0 1 2 1 4 2 2 1.5 3 2 1.5 2 3 1.5 3 3 0 2 1.5 2 1 2 19 25 6.5 92.5 ANO
  
  • 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 ukázán výsledný vzorec v 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 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 a 5 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 (Den otevřených dveří).
  • Deváté cvičení (29.11.2018): Základy pravděpodobnosti podruhé. Probrány příklady 1a, 1b, 2a, načali jsme 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 a 5. 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, 4 a u příkladu 3 jsme si ukázali rovinná nakreslení K_5 a K_6 na toru. Seznam příkladů ze cvičení [PDF].
  • Termín bonusové písemky (14.1.2019): Písemka se konala od 10:40 do 12:10 v učebně S11.

Valid XHTML 1.0 Transitional