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

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

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 90 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á.
  • Všechny příklady z cvičení i domací úkoly budou na Sovičce. Při zápisu na kurz použijte token 5b9e8c66918b. Všechny úlohy (domácí i ty řešené na cvičeních) budou dostupné i zde na webu.
  • Domácí úkol 1 [PDF]
  • Domácí úkol 2 [PDF]
  • Domácí úkol 3 [PDF]
  • Domácí úkol 4 [PDF]
  • Domácí úkol 5 [PDF]
  • Domácí úkol 6 [PDF]
Jednotlivá cvičení:
  • První cvičení (5.10.2023): Úvod, podmínky zápočtu, výroky a matematická indukce. Probrány příklady 1, 3a, 5, 7 a 8. Seznam příkladů ze cvičení [PDF].
  • Druhé cvičení (12.10.2023): Relace. Probrány příklady 1a, 3a, 4 a částečně 3b. Seznam příkladů ze cvičení [PDF].
  • Třetí cvičení (19.10.2023): Funkce. Probrány příklady 1a, 3, 4 a 5. Seznam příkladů ze cvičení [PDF].
  • Čtvrté cvičení (26.10.2023): Částečná uspořádání. Probrány příklady 1, 2 a 3 a ukázali jsme si řešení 1. domácího úkolu. Seznam příkladů ze cvičení [PDF].
  • Páté cvičení (2.11.2023): Cvičení se nekoná (Děkanský den).
  • Šesté cvičení (9.11.2023): Kombinatorické počítání. Probrány příklady 1, 2, 3 a 4a. Seznam příkladů ze cvičení [PDF].
  • Sedmé cvičení (16.11.2023): Princip inkluze a exkluze. Probrány příklady 1, 2, 3 a 5 a ukázali jsme si řešení 2. domácího úkolu. Seznam příkladů ze cvičení [PDF].
  • Osmé cvičení (23.11.2023): Psali jsme první zápočtovou písemku.
  • Deváté cvičení (30.11.2023): Úvod do teorie grafů. Probrány příklady 1, 2 a 3 a ukázali jsme si řešení 3. domácího úkolu a 1. písemky. Seznam příkladů ze cvičení [PDF].
  • Desáté cvičení (7.12.2023): Stromy. Probrány příklady 1, 3, 5 a 6. Seznam příkladů ze cvičení [PDF].
  • Jedenácté cvičení (14.12.2023): Rovinnné grafy a barevnost. Probrány příklady 1, 5 a ukázali jsme si nakreslení K5 a K6 na toru a řešení 4. domácího úkolu. Seznam příkladů ze cvičení [PDF].
  • Dvanácté cvičení (21.12.2023): Psali jsme druhou zápočtovou písemku.
  • Třinácté cvičení (4.1.2024): Grafová barevnost. Probrány příklady 2, 3 a 4 a ukázali jsme si řešení 5. domácího úkolu a 2. písemky. Seznam příkladů ze cvičení [PDF].
  • Třinácté cvičení (11.1.2024): Základy pravděpodobnosti. Probrány příklady příklady 1, 2, 3 a 5. Seznam příkladů ze cvičení [PDF].
Valid XHTML 1.0 Transitional