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

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ů). 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.

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

Pro přednápovědní odevzdávání papírových řešení čtvrté série je k dispozici krabice na MS ve 2. patře na skříni před kanceláří doc. Valtra (místnost 223). Řešení odevzdávejte do pátku 17.5. do 12:00. Nápověda bude rozeslána téhož dne odpoledne každému, kdo odevzdal řešení aspoň jedné série.

Série příkladů Zimní semestr Zadání Zadáno Nápověda Deadline Stav 1. Konvexní množiny ps pdf 2.10.2012 16.10.2012 23.10.2012 uzavřena 2. Věty Hellyho typu ps pdf 9.10.2012 23.10.2012 30.10.2012 uzavřena 3. Minkowského věta a Věta o sendviči ps pdf 23.10.2012 6.11.2012 13.11.2012 uzavřena 4. Dualita a Polytopy ps pdf 6.11.2012 20.11.2012 27.11.2012 uzavřena 5. Mnohostěny ps pdf 20.11.2012 4.12.2012 11.12.2012 uzavřena 6. Voroného diagramy a arrangementy pdf 4.12.2012 18.12.2012 8.1.2013 uzavřena 7. Bonusová série pdf 8.1.2013 29.1.2013 18.2.2013 uzavřena Letní semestr Zadání Zadáno Nápověda Deadline Stav 1. Průsečíkové a topologické grafy v rovině ps pdf 28.2.2013 14.3.2013 21.3.2013 uzavřena 2. Pseudometriky & průsečíkové a topologické grafy ps pdf 21.3.2013 4.4.2013 11.4.2013 uzavřena 3. Separátory, pravděpodobnostní metoda, hranová expanze, "Ex. R"-úplnost, křivky a topologické grafy v rovině ps pdf 11.4.2013 25.4.2013 2.5.2013 uzavřena 4. Geometrické grafy, Davenportovy-Schinzelovy posloupnosti ps pdf 2.5.2013 17.5.2013 23.5.2013 uzavřena

Plán (letní semestr) 28.2.2013 zadána první série 14.3.2013 nápověda k první sérii 21.3.2013 zadána druhá série, cvičení, deadline pro odevzdání příkladů první série 4.4.2013 nápověda ke druhé sérii 11.4.2013 zadána třetí série, cvičení, deadline pro odevzdání příkladů druhé série 25.4.2013 nápověda ke třetí sérii 2.5.2013 zadána čtvrtá série, cvičení , deadline pro odevzdání příkladů třetí série 17.5.2013 nápověda ke čtvrté sérii (e-mailem), pro přednápovědní počet bodů odevzdávejte do 12:00 23.5.2013 cvičení , deadline pro odevzdání příkladů čtvrté série Plán (zimní semestr) 2.10.2012 zadána první série příkladů 9.10.2012 zadána druhá série příkladů 16.10.2012 nápověda k první sérii po přednášce 23.10.2012 deadline pro odevzdání příkladů první série na začátku přednášky, nápověda ke druhé sérii na konci přednášky, zadána třetí série cvičení 15:40 v S9 29.10.2012 náhradní termín cvičení k první sérii 14:00 v S10 30.10.2012 deadline 14:00 pro odevzdání příkladů druhé série, cvičení od 15:40 v S9 5.11.2012 náhradní termín cvičení ke druhé sérii 14:00 v S10 6.11.2012 nápověda ke třetí sérii na konci přednášky, zadána 4.série 13.11.2012 deadline 14:00 pro odevzdání příkladů třetí série, cvičení od 15:40 v S9 19.11.2012 náhradní termín cvičení ke třetí sérii 14:00 v 325 20.11.2012 nápověda ke čtvrté sérii na konci přednášky, zadána pátá série 27.11.2012 deadline 14:00 pro odevzdání příkladů čtvrté série, cvičení od 15:40 v S9 3.12.2012 náhradní termín cvičení ke čtvrté sérii 14:00 v 323 4.12.2012 nápověda k páté sérii po přednášce, zadána šestá série (poslední série před bonusovou) 11.12.2012 deadline 14:00 pro odevzdání příkladů páté série, cvičení od 15:40 v S9 17.12.2012 náhradní termín cvičení k páté sérii 14:00 v 325 18.12.2012 nápověda k šesté sérii po přednášce 8.1.2013 deadline 14:00 pro odevzdání příkladů šesté série, nejspíše zadána bonusová série cvičení od 15:40 v S9 14.1.2013 náhradní termín cvičení k šesté sérii 14:00 v 323 29.1.2013 nápověda 15:30 k bonusové sérii, pište si o ni mailem Martinovi 18.2.2013 deadline pro odevzdání příkladů bonusové série, Archiv 2003/2004 2004/2005 2005/2006 2006/2007 2007/2008 2008/2009 2009/2010 2010/2011 2011/2012 Odkazy Nascanované poznámky z přednášek (Bernard Lidický)