Cvičení z Diskrétní matematiky

Čtvrtek 14:00

V zimním semestru 2020/2021 vedu cvičení z předmětu Diskrétní matematika [NDMI002] k přednáškám Martina Mareše a Martina Tancera každý čtvrtek od 14:00.

Na cvičení budeme používat Zoom, odkaz jste dostali emailem na adresu, kterou máte nastavenou v SISu. Pokud odkaz nemáte, napište mi email!

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 60 minut + dalších 10 minut na zaslání řešení. Kdybyste někdo nemohli dojít na cvičení, na kterém se píše písemka, napište mi a domluvíme se. To samé, kdyby vám spadl internet, nebo něco podobného.

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í

Tabulka s body

Pokud nejste v tabulce, nemám vaši přezdívku.
PřezdívkaBonusDomácí úkolyPísemkyCelkem
12345678910111212
Pál Erdős667673666814681353570151
Dvou-třetiňák444.7544.7524445.59.5454.523.523.547101.5
Matezzzz26.56676736665334.753468.75148.25
Mysak0CZ14.25667372.566649.5282957120.75
mynameisjeff21.54.565.54.25516549.755.556.513.51124.5102.5
tryhard6956676732.566857.5292756118.5
qwerty662.575.572.54.755.7561.2548.2525.2520.545.75100
vladav24.566766.752.75666860.5313061146
Major Tom5.756676736668613131.562.5129.25
oisho8.756675.756.752.755.2565.758968.2519.751433.75110.75
Kappa166666735.755.756859.52132.553.5129
unknown5.75654.756.52.55.255.2566.759.563.2524.751842.75106
Mona666736.75356648.7527.7517.545.25100
66766.535.7566860.2534.252660.25120.5
Tue423.7523.752.518252543
Kukimo2.25665.54.755.52.54.25667.56.560.51923.542.5105.25
4b75626166675.756.752.55666.557.5152338101.5
Discombobulator203630.755.252.752.564.56443.752118.539.5103.25
David Duong184645.254.52.754.754.2534.257.5656.25199.528.5102.75
Drakosha54.5453.256.251.2524.2517.517.546.75
Jára23.538.58.5
»ÐØN«24642.572.52.7563.53.575.7554.52421.545.5102
Belafon9.53.5664.572.55.2566551.7524.252347.25108.5
MVB274.5232.75545.755.255.511.549.251514.529.5105.75
Kepler5.75671.7571566853.5252247100.5

Užitečné odkazy