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


Cvičení probíhá každé pondělí od 12:20 v učebně T8. Výuka bude do odvolání probíhat distančně přes Zoom.

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

Stránky přednášky.


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 160 bodů.
  • Č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   1. písemka   2. písemka   Součet   Zápočet 
 Maxim Dokonalý  4 3 3 3 4 4 3 3 4 3 4 6 3 3 3 4 3 4 3 5 3 4 3 4 4 4 3 32 32 161 ---
 p  4 3 3 3 4 4 3 3 4 3 4 6 3 3 3 4 3 4 3 5 3 4 3 4 4 4 3 32 32 161 ANO
 SexyMutant  2 3 1 3 2 3 3 4 2.5 3.5 6 3 3 1 2 2 4 20 24 92 ANO
 201  2 3 3 3 0 1 2.5 2 0 1 2 3 3 3 4 32 29 93.5 ANO
 FR9WaE#hBq  4 3 3 3 4 4 3 3 4 2 3 2 3 3 3 4 3 2 3 1 29 32 121 ANO
 Andílek  4 3 3 3 4 4 3 3 4 3 4 6 3 3 3 4 3 3 3 5 32 32 135 ANO
 Vaflovátor  4 3 3 3 4 3.5 3 3 4 3 2 5 3 3 3 4 1 1 3 1 32 31 122.5 ANO
 woq  4 3 3 3 4 4 3 3 4 3 4 6 3 3 3 1 2 3 29 31 119 ANO
 Goliáš  4 3 3 3 4 1 3 3 4 2 5 1.5 3 2 1 4 3 0 26 19 94.5 ANO
 biggus  4 3 3 3 4 3 2.5 3 4 3 4 6 3 3 3 29 28 108.5 ANO
 nbdknws  4 3 3 3 4 3 3 3 4 3 4 6 3 3 3 4 3 4 3 32 27 125 ANO
 Agent007  2 2 3 3 4 2 3 3 4 3 3 6 3 3 3 4 1 2 1 32 24 111 ANO
 Mike Rotch  2 1 0 3 4 4 3 3 2 3 3 3 3 3 4 2 1 1 2 2 16 25 90 ANO
 LUGANG  4 3 1 3 4 3 0 3 3 3 3 4 3 4 3 26 26 96 ANO
 MK  2 3 1 3 4 4 3 3 4 3 4 2 3 3 3 4 24 26 99 ANO
 Karel  4 3 3 3 3 4 3 1.5 4 3 4 6 3 3 3 32 10 92.5 ANO
 Rias Gremory  4 3 1 3 4 1 3 3 3 2.5 2 8 37.5
 Grinchik  4 3 1 3 4 1 3 3 4 3 4 6 3 3 3 3 5 31 22 109 ANO
 ABCD  4 3 2 3 4 4 3 1 24
 PI:=3  2 1.5 3 3 4 2 4 6 0 4 1 4 2 4 3 3 20 24 90.5 ANO
 qwerty  4 1 0 5 10
  
  • Zadání domácích úkolů: PDF (poslední aktualizace 4.1.2021)

Jednotlivá cvičení:
  • První cvičení (5.10.2020): Úvod, podmínky zápočtu, výroky a matematická indukce. Cvičení proběhlo online přes Zoom, záznam [ZIP]. Probrány příklady 1, 2, 3a, a 3b. Seznam příkladů ze cvičení [PDF].
  • Druhé cvičení (12.10.2020): Relace. Cvičení proběhlo online přes Zoom, záznam [ZIP]. Probrány příklady 4, 5, 6, 7 a 8 z prvního cvičení a příklady 1a, 1b a 1c. Seznam příkladů ze cvičení [PDF].
  • Třetí cvičení (19.10.2020): Funkce. Cvičení proběhlo online přes Zoom, záznam [ZIP]. Ukázáno řešení první série domácích úkolů, probrány příklady 2, 3 a 4 z druhého cvičení a příklady 1 a 2. Seznam příkladů ze cvičení [PDF].
  • Čtvrté cvičení (26.10.2020): Částečná uspořádání. Cvičení proběhlo online přes Zoom, záznam [ZIP]. Probrán příklad 3 z třetího cvičení a příklady 1, 2 a 3. Seznam příkladů ze cvičení [PDF].
  • Páté cvičení (2.11.2020): Kombinatorické počítání. Cvičení proběhlo online přes Zoom, záznam se bohužel nepodařilo pořídit. Ukázáno řešení druhé série domácích úkolů, probrány příklady 4 a 5 z čtvrtého cvičení a příklady 2 a 3. Seznam příkladů ze cvičení [PDF].
  • Šesté cvičení (9.11.2020): Princip inkluze a exkluze. Cvičení proběhlo online přes Zoom, záznam [ZIP]. Probrány příklady 1 a 4 z pátého cvičení a příklady 1, 2, 3 a 4. Seznam příkladů ze cvičení [PDF].
  • Sedmé cvičení (16.11.2020): Cvičení mělo formu konzultace a nebyl pořízen záznam, poznámky [PDF]. Ukázáno řešení třetí série domácích úkolů, probrán příklad 5 z šestého cvičení. Byl zadán první písemkový domácí úkol.
  • Osmé cvičení (23.11.2020): Úvod do teorie grafů. Cvičení proběhlo online přes Zoom, záznam [ZIP]. Probrány příklady z prvního písemkového domácího úkolu a příklady 1, 2 a 3. Seznam příkladů ze cvičení [PDF].
  • Deváté cvičení (30.11.2020): Stromy. Cvičení proběhlo online přes Zoom, záznam [ZIP]. Probrány příklady 4, 5 a 6 z osmého cvičení a příklady 1, 2 a 3. Seznam příkladů ze cvičení [PDF].
  • Desáté cvičení (7.12.2020): Rovinnné grafy a barevnost. Cvičení proběhlo online přes Zoom, záznam [ZIP]. Probrány příklady 4, 5 a 6 z devátého cvičení a příklady 1, 2 a ukázali jsme si nakreslení K5 na toru. Seznam příkladů ze cvičení [PDF].
  • Jedenácté cvičení (14.12.2020): Cvičení mělo formu konzultace, záznam [ZIP]. Ukázáno řešení čtvrté série domácích úkolů, probrány příklad 3, 4 a 5 z desátého cvičení. Byl zadán druhý písemkový domácí úkol.
  • Dvanácté cvičení (21.12.2020): Základy pravděpodobnosti. Cvičení proběhlo online přes Zoom, záznam [ZIP]. Probrány příklady z druhého písemkového domácího úkolu a příklady 1 a 3. Seznam příkladů ze cvičení [PDF].
  • Třinácté cvičení (4.1.2021): Základy pravděpodobnosti podruhé. Cvičení proběhlo online přes Zoom, záznam [ZIP]. Probrány příklady 2 a 4 z dvanáctého cvičení a příklad 1. Seznam příkladů ze cvičení [PDF].

Valid XHTML 1.0 Transitional