Cvičení z Diskrétní matematiky

Středa 15:40, N6

V zimním semestru 2021/2022 vedu cvičení z předmětu Diskrétní matematika [NDMI002] k přednáškám Martina Mareše každou středu od 15:40 v učebně N6.

Máte-li nějaký dotaz, či chcete-li si domluvit konzultaci, napište mi prosím email na adresu jiribenes+dm@kam.mff.cuni.cz.

Podmínky zápočtu

Na cvičení půjde získat body z domácích úkolů a písemek. Celkem bude možné získat alespoň 150 bodů, přičemž k zápočtu je potřeba alespoň 100 bodů.

Domácí úkoly

Na konci každého cvičení budou zadány domácí úkoly, celkem za alespoň 80 bodů (ale ne o moc víc). Každý úkol lze řešit dva týdny od cvičení, na kterém byl úkol zadán.

Domácí úkoly můžete řešit společně s ostatními účastníky cvičení (dokonce to doporučuji), ale řešení musíte zformulovat a sepsat každý zvlášť.

Nezapomeňte pečlivě zdůvodnit všechny kroky, je to důležitější než správný výsledek. Věty a tvrzení z přednášek či cvičení můžete použít bez důkazu, jen vždy uveďte, co používáte! Více tipů jak řešit a sepisovat úkoly má Vašek Končický zde.

Řešení domácích úkolů mi posílejte emailem na adresu jiribenes+dm@kam.mff.cuni.cz. Preferuji řešení ve formátu PDF, či jako text v těle emailu. Pokud budete posílat ručně psané poznámky, zajistěte prosím, aby byly v dostatečné kvalitě (použijte například aplikaci Notebloc, či aplikaci Tiny Scanner, obojí je pro Android i pro iOS) a aby byly v jednom PDF souboru.

K prvnímu úkolu mi napište i přezdívku (zapsatelnou Unicodem), abych mohl na stránce zveřejnit počet získaných bodů.

Vzorové řešení úkolu v LaTeXu najdete zde zazipované. Upravit jej můžete například na stránce Overleaf (vyžaduje bezplatnou registraci) – stačí zvolit vpravo nahoře New Project, poté Upload Project a vybrat zazipované vzorové řešení.

Písemky

V průběhu semestru se budou psát dvě písemky, dohromady za právě 70 bodů. Písemky budou ohlášeny alespoň týden předem, ale plánuji jednu v polovině semestru, druhou na konci.

Písemka bude probíhat během doby cvičení, každá bude na zhruba 70 minut. Kdybyste někdo nemohli dojít na cvičení, na kterém se píše písemka, napište mi a domluvíme se.

Bonusové body

Za aktivitu a bonusové úkoly půjdou získat bonusové body, které se přičítají k bodům z úkolů a písemek.

Co se dělalo na cvičení

  • 1. cvičení (29. 9.) – Matematické hrátky, důkazy, úvod do indukce; zadán DÚ 1
  • 2. cvičení (6. 10.) – Matematická indukce a její silná varianta, falešné důkazy; zadán DÚ 2
  • 3. cvičení (13. 10.) – Množiny, kartézský součin, relace a jejich vlastnosti; zadán DÚ 3
  • 4. cvičení (20. 10.) – Ekvivalence, částečná uspořádání, řetězce a antiřetězce; zadán DÚ 4
  • 5. cvičení (27. 10.) – Kombinatorické počítání; zadán DÚ 5
  • 6. cvičení (3. 11.) – Princip holubníku, princip inkluze a exkluze; zadán DÚ 6
  • 7. cvičení (10. 11.)První písemka, potom lehký úvod do teorie grafů; zadán DÚ 7
  • Dne 17. 11. cvičení odpadá (Den boje za svobodu a demokracii), nebude zadán úkol
  • 8. cvičení (24. 11.) – Grafy, podgrafy, doplňky grafů; zadán DÚ 8
  • 9. cvičení (1. 12.) – Cesty, tahy, eulerovské grafy; zadán DÚ 9
  • 10. cvičení (8. 12.)Plán: Souvislost, stromy, kostry; bude zadán DÚ 10
  • 11. cvičení (15. 12.)Plán: Druhá písemka, potom rovinné grafy; bude zadán DÚ 11
  • 12. cvičení (22. 12.)Plán: Rovinné grafy, barvení grafů; bude zadán DÚ 12 + bonusové úkoly
  • 13. cvičení (5. 1.)Plán: Podmíněná pravděpodobnost, střední hodnota; bude zadán DÚ 13

Tabulka s body

Pokud nejste v tabulce, nemám vaši přezdívku.
PřezdívkaBonusDomácí úkolyPísemkyCelkem
1234567891
Pál Erdős66767367654353589
Dvou-třetiňák444.7544.75244.75436.2523.523.559.75
Vilda9666.756736747.75353591.75
KCKy2.566767367654313187.5
Σ2.756675.571.563929.529.571.25
Vláďa9.56676736765431.531.595
Pepa3.256676735.5747.525.525.576.25
Nalim566455.57639.529.529.574
Dann6.2566767367654313191.25
baugi4.55.7565.253.54.7534.55.5240.25212165.75
carpincho2.56655.254.7535.2535.25151552.75
entropy warrior4667673674826.526.578.5
Timurbtr2326652.5332.2527.75191948.75
Ryšavec666566.51.255.2552.2543.2524.524.573.75
WildGreen65670.518.524.5
Vendy1.256675.75735.757653.5323286.75
Aloha4.565.253.532327.2518.518.545.75
Hello125.25667672.756747.7529.529.582.5
Bombomchik4.755.526.255.5535.75639252568.75
bdím1.256665.75736746.7524.524.572.5
Hornet0.255.566.252.54.535739.75282868
mago2.752.752.75
bouncik0.252235572425.525.549.75

Užitečné odkazy