Kombinatorika a Grafy I - cvičení St 15:40 S6 a Pá 10:40 S10

Dotazy, připomínky, myšlenky, nápady, atd., ať už přímo či nepřímo související se cvičením, směřujte na můj email.

Příklady ze cvičení

Cheatsheety

Domácí úkoly

-123456Σ / 43Z
* MAX *5,5,5 [10]5,5,5 [10]5,5,5 [10]5,5,5 [10]5,5,5 [10]5,5,5 [10]60✔
00005,5,5 [10]5,5,5 [10]5,5,5 [10]4,2,5 [9]5,5,- [10]49✔
4445,5,5 [10]5,5,5 [10]5,3,5 [10]2,-,5 [7]0,4,2 [6]43✔
Airat2,0,2 [4]1,-,0 [1]5,-,1 [6]-11
alisab5,5,5 [10]3,5,5 [10]4,3,0 [7]1,3,4 [7]-,1,5 [6]-,2,2 [4]44✔
atrokos5,5,5 [10]3,5,5 [10]4,2,3 [7]-,3,5 [8]3,-,5 [8]43✔
Blue5,5,5 [10]5,5,5 [10]5,3,4 [9]4,1,3 [7]4,-,5 [9]45✔
Bob5,5,5 [10]5,5,5 [10]4,3,- [7]5,2,5 [10]5,2,- [7]44✔
Bryndza4,4,3 [8]3,-,- [3]5,5,- [10]4,-,4 [8]5,5,- [10]-,5,5 [10]49✔
cesta5,5,5 [10]4,5,5 [10]5,3,4 [9]4,1,3 [7]4,-,5 [9]45✔
človek5,5,5 [10]5,5,- [10]4,4,5 [9]4,-,5 [9]-,2,- [2]-,-,5 [5]45✔
David1235,5,5 [10]5,-,5 [10]4,3,0 [7]3,2,5 [8]-,-,2 [2]-,3,3 [6]43✔
dien0,5,5 [10]---10
Dlaža4,2,5 [9]2,4,0 [6]5,-,5 [10]5,4,4 [9]3,5,- [8]-,-,3 [3]45✔
DM5,5,5 [10]5,5,4 [10]5,-,5 [10]3,4,- [7]5,5,- [10]47✔
doctor5,5,5 [10]4,5,4 [9]5,3,- [8]3,-,5 [8]5,5,- [10]-,4,4 [8]53✔
Don5,5,5 [10]3,5,5 [10]5,-,4 [9]-29
Falcos5,5,5 [10]4,5,5 [10]5,5,1 [10]5,2,4 [9]4,5,- [9]48✔
GodoFFLuck2,2,2 [4]1,-,2 [3]5,-,2 [7]5,1,3 [8]22
hlavička-3,5,2 [8]2,3,2 [5]-,1,2 [3]16
J5,5,5 [10]5,4,5 [10]4,-,5 [9]3,-,5 [8]5,-,5 [10]47✔
Jar-Jar-Binks5,5,0 [10]5,3,1 [8]2,3,- [5]1,-,2 [3]-,4,5 [9]-,1,5 [6]41
karel5,5,5 [10]3,5,5 [10]3,3,2 [6]-,0,3 [3]1,-,2 [3]4,6,5 [11]43✔
KCKy5,5,5 [10]5,5,5 [10]5,5,5 [10]5,5,5 [10]-,3,5 [8]48✔
kostlivec5,5,5 [10]3,0,3 [6]1,3,- [4]-,2,5 [7]3,-,5 [8]-,3,5 [8]43✔
Kredenc5,5,3 [10]5,2,4 [9]5,-,4 [9]4,1,5 [9]5,3,- [8]45✔
mecool5,4,5 [10]3,4,4 [8]4,3,2 [7]1,4,5 [9]4,5,- [9]43✔
mira5,5,5 [10]3,3,1 [6]5,5,- [10]-,4,4 [8]-,5,5 [10]44✔
MZ-,5,3 [8]-3,4,1 [7]-15
NH2,2,2 [4]2,4,2 [6]2,5,- [7]0,1,3 [4]0,-,3 [3]2,-,2 [4]28
ON4,4,4 [8]3,5,4 [9]3,5,2 [8]3,-,4 [7]5,4,1 [9]-,0,4 [4]45✔
Perpen-3,0,4 [7]--7
Pie5,5,5 [10]5,3,5 [10]5,5,- [10]4,-,5 [9]5,-,0 [5]-,-,5 [5]49✔
Q5,5,5 [10]5,5,5 [10]5,5,5 [10]3,-,5 [8]5,5,- [10]4,4,- [8]56✔
queen-of-cats5,5,5 [10]5,5,3 [10]2,5,5 [10]4,2,5 [9]--,3,5 [8]47✔
S0ft13,5,5 [10]3,1,0 [4]3,2,- [5]-,1,2 [3]22
šimon5,5,5 [10]5,5,4 [10]3,3,- [6]4,-,5 [9]5,5,- [10]45✔
SJaK1,1,0 [2]1,0,1 [2]3,3,5 [8]3,0,4 [7]2,0,1 [3]2,0,5 [7]29
smdmrr5,5,5 [10]1,1,4 [5]4,2,1 [6]2,-,5 [7]-,-,5 [5]0,1,4 [5]38
Tarkus5,5,5 [10]5,5,3 [10]5,-,5 [10]5,4,- [9]--,5,5 [10]49✔
Termitronator5,5,5 [10]5,5,3 [10]2,-,3 [5]4,-,4 [8]4,2,- [6]-,1,5 [6]45✔
Triotka5,5,5 [10]3,2,5 [8]2,-,1 [3]-,2,5 [7]4,-,2 [6]34
TW5,5,5 [10]5,5,5 [10]3,5,4 [9]3,-,4 [7]3,-,2 [5]-,3,2 [5]46✔
Velos4,4,3 [8]4,0,4 [8]5,2,- [7]-,4,5 [9]4,3,- [7]-,2,2 [4]43✔
Vojta3,2,2 [5]3,0,3 [6]1,-,2 [3]-,1,2 [3]17
VV5,5,5 [10]5,3,5 [10]5,3,2 [8]2,5,4 [9]5,3,- [8]45✔
??-S5,5,5 [10]2,4,4 [8]3,-,1 [4]5,1,4 [9]31
??-Ř5,5,5 [10]5,4,5 [10]5,2,5 [10]5,1,3 [8]3,4,1 [7]45✔
average9.118.227.697.457.296.35

Úkoly, odevzdávání a hodnocení (kopie z minulého semestru)

Úkoly budou (zhruba) zadávány ob-týden. V případě nedostatků, budou zadání na webu aktualizována (viditelně v seznamu leafletů).

Odevzdávání a opravy se budou řídit 3-týdenním rytmem. Konkrétní termíny a délky "týdnů" se mohou lišit, vždy platí, že jeden "týden" je (minimálně) jedno uskutečněné cvičení vaší paralelky. Po zadání bude 1 týden na "řádné" odevzdání. Druhý týden je možné nadále odevzdávat, jsou navráceny opravené úkoly. Třetí týden je možné opravovat dříve odevzdané úkoly, není možné odevzdat nová řešení, jsou navrácena opravená řešení z druhého týdne. Po vypršení třetího týdne bude vyvěšeno řešení. Zadání jsou vyvěšena na první paralelce, týden "končí" během poslední paralelky (ale orientujte se ideálně dle vlastní paralelky). Opravené úkoly vám budou předány fyzicky na cvičení, můžete dostat opravu i emailem, ale pouze na vyžádání.

Úkoly odevzdávejte na můj email nebo ve fyzické podobě na cvičení.

Odevzdávání emailem :: Jako předmět emailu použijte prosím prefix 'kag ukol', prefix můžete následovat čím uznáte za vhodné. Emaily s tímto prefixem budou zpracovány semi-automatizovaně, těla emailů budou převážně ignorována. V případě dotazů k úkolu zašlete prosím další email s jiným předmětem. Řešení přikládejte jako přílohy, používejte výhradně formát pdf (libovolné množství). Ručně psané řešení naskenované do pdf není v tomto smyslu považován za pdf ale obrázek - prosím nepoužívat kromě krajních případů kdy chcete odevzdat fyzicky, ale něco vám v tom zabrání. Pokud píšete elektronicky něco matematického, nemusí to vypadat skvěle, dokud je to rozumné - např. kombinační číslo (n k) je ok.

Přílohy :: Nemíchejte prosím v jednom pdf souboru řešení více sérií úkolů. Označte prosím každé řešení jménem (a číslem série+úlohy) způsobem který je vidět po vytisknutí. Před nahráním příloh prosím dodržujte následující konvenci jmen souborů: 'kag_[#série](_#priklad)_[přezdívka](_oprava).pdf' Např. 'kag_1_matfyzak.pdf' (odevzdání 1. série), 'kag_8_3_neznamy_oprava2.pdf' (druhá oprava třetí úlohy z osmé série, pokud má každá úloha vlastní soubor). Při opravě není třeba odevzdávat vše, budu konzultovat předchozí verze. U první série uveďte v emailu i svoje skutečné jméno pro párování s přezdívkou.

Nestresujte se velkým množstvím instrukcí výše, když se něco nepovede, nic se neděje :)

Odevzdávání fyzicky :: Omezte nutkání vytvářet lepené koláže, využít rozmanitost různých dostupných rozměrů papíru a vmáčknout celou úlohu do jednoho rohu. Využijte prostor, nebojte se odevzdávání více papírů. Každý kus papíru ozdobte svou přezdívkou, číslem série, a každé řešení číslem úlohy, případně pokud se jedná o opravu.

Hodnocení :: Každý úkol bude hodnocen za správnost (řešení), postup, korektnost argumentace (logická těsnost, terminologie, relativní formálnost,...), a navíc za celkové zpracování (zmatenost, nepřehlednost, zbytečné komplikace jsou nežádoucí jevy). Bodová hodnocení budou zveřejněna na webu pod přezdívkami. Vaše úkoly budou podstupovat ověřenou statistickou analýzu plagiátorství (včetně ručně psaných).

Zápočet :: Dle plánu by mělo být 6 sérií domácích úkolů, každá série o 3 úlohách po 5 bodech. Z každé série dostanete pouze body za dvojici nejpovedenějších úloh, maximum za sérii je tedy 10. Nechcete-li, nemusíte odevzdávat všechny tři úlohy, pro maximum stačí odevzdat dvě správně vypracované. Z maxima 60 bodů bude vaším cílem získat zhruba 45 bodů pro získání zápočtu.

Problémy :: Pokud to budete potřebovat, je v mé moci pozastavit vaše standardní získávání zápočtu a dohodnout se na individuálních podmínkách pro splnění zbytku, nelze ale obnovit řádně propadlé termíny (bez závažných důvodů). V případě jakýchkoliv problémů, dotazů či nejasností, řešte prosím včas.

Užitečné odkazy