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


Cvičení probíhá každou středu od 17:20 v učebně M2.

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 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.
  • Po dohodě je nově možné získat další body za vyřešení dodatečných domácích úkolů a také za bonusouvou 3. písemku.
  • 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   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ý  2 2 3 2 2 4 3 3 4 2 2 3 3 2 3 3 3 3 2 3 3 3 3 3 3 3 3 2 2 3 3 3 3 30 50 30 201 ---
 1306  12 12
 2172  2 2 3 2 2 1.5 0.5 0.5 2 3 0.5 3 3 2 0 3 3 14 25 18 90 ANO
 941117  9 9
 Bilbo  2 2 3 2 2 1.5 0.5 1 2 0 0 3 0 3 3 2 2 3 1 3 0 0 3 1 2 6 27 15 90 ANO
 Bill  1 2 3 2 2 3.5 3 3 4 2 0 0 3 1 3 3 2 1.5 3 1.5 3 3 2 1 2 9.5 26 90 ANO
 Denka  1 2 3 2 2 2 0.5 4 2 3 2 3 3 3 2 3 3 3 0 1 2 2 13.5 28 90 ANO
 Lola  1 2 3 2 2 1.5 1 0 0 2 0.5 0 3 1 3 1 3 2 2.5 3 0.5 3 1 14 39 91 ANO
 pomelo  1 2 3 2 2 1.5 0 2 2 3 1 2 3 2 3 1 3 1.5 2 18 28 10 93 ANO
 Snoopy  4.5 4.5
 Toman  1 2 3 1.5 2 0 1 2 0 0 3 2 1.5 3 15 29 24 90 ANO
  • Zadání domácích úkolů: PDF (poslední aktualizace 9.1.2015)

Jednotlivá cvičení:
  • První cvičení (7.10.2015): Úvod, podmínky zápočtu, relace a funkce. Probrány příklady 1, 2a, 2b, a 4. Seznam příkladů ze cvičení [PDF].
  • Druhé cvičení (14.10.2015): Částečná uspořádání a funkce. Probrány příklady 1, 2, 3a, 4 a 5. Seznam příkladů ze cvičení [PDF].
  • Třetí cvičení (21.10.2015): Kombinatorické počítání. Probrány příklady 1, 2, 3, 4 a 5. Seznam příkladů ze cvičení [PDF].
  • Čtvrté cvičení (28.10.2015): Cvičení se nekoná (Den vzniku samostatného Československého státu).
  • Páté cvičení (4.11.2015): Cvičení se nekoná (Imatrikulace 1. ročníku).
  • Šesté cvičení (11.11.2015): Kombinatorické počítání, Dirichletův princip a asymptotická složitost. Probrány příklady 1, 2, 4 a 7. Seznam příkladů ze cvičení [PDF].
  • Sedmé cvičení (18.11.2015): Princip inkluze a exkluze, konzultace. Probrány příklady 1, 2, 3, 4 a 6. Seznam příkladů ze cvičení [PDF].
  • Osmé cvičení (25.11.2015): Psali jsme první písemku a ukázali jsme si řešení.
  • Deváté cvičení (2.12.2015): Ú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í (9.12.2015): Stromy. Probrány příklady 1, 3, 5 a 7. Seznam příkladů ze cvičení [PDF].
  • Jedenácté cvičení (16.12.2015): Grafová barevnost. Probrány příklady 1, 2, 3 a 4. Seznam příkladů ze cvičení [PDF].
  • Dvanácté cvičení (23.12.2015): Cvičení se nekoná (Vánoční prázdniny).
  • Třinácté cvičení (6.1.2016): Psali jsme druhou písemku.
  • Čtrnácté cvičení (13.1.2016): Rovinné grafy. Ukázali jsme si řešení druhé písemky, probrány příklady 1, 2 a 3. Seznam příkladů ze cvičení [PDF].
  • Bonusová písemka (18.1.2016): V učebně S6 na Malé Straně jsme od 10:40 psali bonusovou písemku.

Valid XHTML 1.0 Transitional