Cvičení z Kombinatorické a Výpočetní geometrie I a II - 13/14

Přednáška se v letním semestru koná v pondělí od 10:40 v S6, cvičení v pondělí od 9:00 v S6.

Cvičení k přednášce Kombinatorická a Výpočetní geometrie I a Kombinatorická a Výpočetní geometrie II probíhá nepravidelně. Podrobný rozpis termínů bude upřesňován níže. Zápočet studenti obdrží za vyřešení "patřičného" počtu příkladů, které jim budou zadávány během semestru. Každý příklad má u sebe uvedeno, za kolik je bodů. Za vyřešené příklady odevzdané před nápovědou obdrží student dvojnásobek bodů, za příklady odevzdané po nápovědě ale před prozrazením řešení standardní počet bodů. V případě lepšího řešení odevzdaného po nápovědě se přičtou (standardní) body získané před nápovědou. Po prozrazení řešení není možné za daný příklad již žádné body získat. Nápověda bude dána zpravidla týden až dva po zadání příkladů, řešení o další týden později.

Na zápočet je potřeba získat alespoň čtvrtinu z maximálního počtu bodů (bývá to něco kolem 50 bodů). Obecně platí, že studenti, kteří získají vysoký počet bodů, to budou mít u zkoušky lehčí. Některé obtížnější příklady mohou být ohodnoceny bonusovými body, které se nepočítají do maximálního počtu bodů a neovlivňují tak čtvrtinový limit na zápočet.

Chcete-li vidět výsledky svého snažení na webu, zvolte si nějakou přezdívku a napište ji na odevzdávané řešení (společně se svým jménem), případně nám ji pošlete mailem. Bez ní nebudeme/nemůžeme vaše výsledky zveřejňovat. Řešení v den nápovědy nebo cvičení odevzdávejte cvičícímu nebo přednášejícímu před přednáškou. Pro řešení zaslaná e-mailem je rozhodující čas odeslání do 9:00. Zřídili jsme také krabici pro odevzdávání papírových řešení, nachází se na MS ve 2. patře na skříni na chodbě KAMu před kanceláří doc. Valtra. Můžete tam odevzdávat svá řešení mimo dny přednášek.

Případné nejasnosti, nalezené chyby v zadání a jiné dotazy týkající se cvičení směřujte na Martina Balka nebo Zuzku Safernovou (balko / zuzka zavináč kam.mff.cuni.cz).

Nové

Nápověda ke III. a IV. sérii bude zaslána jen těm řešitelům, kteří si o ni napíší. Příklady vyřešené bez nápovědy se budou i nadále počítat za dvojnásobek bodů.

Druhý příklad IV. série byl změněn na bonusový, neb se k pěknému řešení hodí znát větu, která na přednášce nejspíš ještě nezazněla.



Série příkladů

Zimní semestrZadáníZadánoNápovědaDeadlineStav
1. Konvexní množiny pdf 8.10.2013 22.10.2013 29.10.2013 uzavřená
2. Věty Hellyho typu pdf 15.10.2013 29.10.2013 5.11.2013 uzavřená
3. Minkowského věta a věta o sendviči pdf 29.10.2013 12.11.2013 19.11.2013 uzavřená
4. Dualita a Mnohostěny pdf 12.11.2013 26.11.2013 3.12.2013 uzavřená
5. Mnohostěny pdf 26.11.2013 10.12.2013 17.12.2013 uzavřená
6. Voroného diagramy a Erdősova-Szekeresova věta pdf 10.12.2013 31.12.2013
od 17:00
7.1.2014 uzavřená
7. Bonusová série pdf 7.1.2014 28.1.2014 16.2.2014 uzavřená



Letní semestrZadáníZadánoNápovědaDeadlineStav
1. Lebesgueova míra pdf 3.3.2014 17.3.2014 24.3.2014 uzavřená
2. Konvexní geometrie pdf 24.3.2014 7.4.2014 14.4.2014 uzavřená
3. Koncentrace míry a geometrické grafy pdf 15.4.2014 29.4.2014 12.5.2014 uzavřená
4. Davenport-Schinzelovy posloupnosti pdf 28.4.2014 12.5.2014 19.5.2014 uzavřená


Plán (letní semestr)

3.3.2014 zadána první série
17.3.2014 nápověda k první sérii po přednášce
24.3.2014 zadána druhá série
cvičení, deadline pro odevzdání příkladů první série
7.4.2014 nápověda ke druhé sérii po přednášce
14.4.2014 cvičení, deadline pro odevzdání příkladů druhé série
15.4.2014 zadána třetí série
28.4.2014 zadána čtvrtá série
29.4.2014 nápověda ke třetí sérii (emailem)
12.5.2014 cvičení, deadline pro odevzdání příkladů třetí série, nápověda ke čtvrté sérii
19.5.2014 cvičení, deadline pro odevzdání příkladů čtvrté série

Plán (zimní semestr)

8.10.2013 zadána první série příkladů
15.10.2013 zadána druhá série příkladů
22.10.2013 nápověda k první sérii před přednáškou
29.10.2013 nápověda ke druhé sérii, zadána třetí série,
cvičení, deadline pro odevzdání příkladů první série
5.11.2013 cvičení, deadline pro odevzdání příkladů druhé série
12.11.2013 nápověda ke třetí sérii před přednáškou, zadána 4.série
19.11.2013 deadline pro odevzdání příkladů třetí série
26.11.2013 cvičení, nápověda ke čtvrté sérii, zadána pátá série
3.12.2013 cvičení, deadline pro odevzdání příkladů čtvrté série
10.12.2013 zadána šestá série (poslední série před bonusovou),
nápověda k páté sérii před přednáškou
17.12.2013 cvičení, deadline pro odevzdání příkladů páté série
31.12.2013 po 17:00 nápověda k šesté sérii (mailem)
7.1.2014 zadána sedmá série (bonusová),
cvičení, deadline pro odevzdání příkladů šesté série

Archiv

2003/2004
2004/2005
2005/2006
2006/2007
2007/2008
2008/2009
2009/2010
2010/2011
2011/2012
2012/2013

Odkazy

Nascanované poznámky z přednášek (Bernard Lidický)