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

Informace

Cvičení k přednáškám 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 přes 50 bodů na KVG I a kolem 35 bodů na KVG II).

Cvičení vedli Pepa Cibulka a Honza Kynčl.

Série příkladů Zimní semestr Zadání Zadáno Nápověda Deadline Stav 1. Oddělovací a Carathéodoryho věta ps pdf 5.10.2009 19.10.2009 26.10.2009 uzavřena 2. Věty Hellyho typu ps pdf 12.10.2009 26.10.2009 2.11.2009 uzavřena 3. Počítání incidencí ps pdf 26.10.2009 9.11.2009 16.11.2009 uzavřena 4. Dualita a mnohostěny ps pdf 9.11.2009 30.11.2009 7.12.2009 uzavřena 5. Mnohostěny ps pdf 23.11.2009 7.12.2009 14.12.2009 uzavřena 6. Voroného diagramy a věta o zóně ps pdf 7.12.2009 21.12.2009 4.1.2010 uzavřena 7. Arrangementy ps pdf 7.12.2009 4.1.2010 11.1.2010 uzavřena 8. Půlící přímky (bonusová série) ps pdf 15.12.2009 11.1.2010 19.1.2010 uzavřena Letní semestr Zadání Zadáno Nápověda Deadline Stav 1. Počítání incidencí II ps pdf 3.3.2010 17.3.2010 22.3.2010 uzavřena 2. Incidence bodů a křivek, hranová expanze ps pdf 17.3.2010 7.4.2010 12.4.2010 uzavřena 3. Kakeyovy množiny ps pdf 31.3.2010 14.4.2010 19.4.2010 uzavřena 4. Davenport-Schinzelovy posloupnosti ps pdf 14.4.2010 5.5.2010 10.5.2010 uzavřena

Plán (letní semestr) 3.3.2010 zadána první série 17.3.2010 nápověda k první sérii příkladů v 17:10 v S10, zadána druhá série 22.3.2010 cvičení od 14:00 v S10, deadline pro vyřešení příkladů první série 7.4.2010 nápověda k druhé sérii příkladů v 17:10 v S10 12.4.2010 cvičení od 14:00 v S10, deadline pro vyřešení příkladů druhé série 14.4.2010 nápověda k třetí sérii příkladů v 17:10 v S10 19.4.2010 cvičení od 14:00 v S10, deadline pro vyřešení příkladů třetí série 5.5.2010 nápověda ke čtvrté sérii příkladů v 17:10 v S10 10.5.2010 cvičení od 14:00 v S10, deadline pro vyřešení příkladů čtvrté série Plán (zimní semestr) 5.10.2009 zadána první série příkladů 12.10.2009 zadána druhá série příkladů 19.10.2009 nápověda k první sérii po přednášce 26.10.2009 cvičení od 8:00, deadline pro vyřešení příkladů první série, nápověda k druhé sérii, zadána třetí série 2.11.2009 cvičení od 8:00, deadline pro vyřešení příkladů druhé série 9.11.2009 nápověda ke třetí sérii, zadána čtvrtá série 16.11.2009 cvičení od 8:00 v S8, deadline pro vyřešení příkladů třetí série 30.11.2009 nápověda ke čtvrté sérii po přednášce 7.12.2009 cvičení od 8:00, deadline pro vyřešení příkladů čtvrté série, nápověda k páté sérii na začátku přednášky, zadána šestá a sedmá série příkladů 14.12.2008 cvičení od 8:00, deadline pro vyřešení příkladů páté série 21.12.2008 nápověda k šesté sérii e-mailem (po 23:00) 4.1.2009 cvičení od 8:00, deadline pro vyřešení příkladů šesté série, nápověda k sedmé sérii 11.1.2009 cvičení od 8:00, deadline pro vyřešení příkladů sedmé série, nápověda k osmé sérii 19.1.2009 cvičení od 10:40 v S7, deadline pro vyřešení příkladů osmé série Archiv 2003/2004 2004/2005 2005/2006 2006/2007 2007/2008 2008/2009 Odkazy Nascanované poznámky z přednášek (Bernard Lidický)