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

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 kolem 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 6.10.2008 20.10.2008 27.10.2008 uzavřena 2. Věty Hellyho typu ps pdf 13.10.2008 27.10.2008 3.11.2008 uzavřena 3. Počítání incidencí ps pdf 27.10.2008 10.11.2008 24.11.2008 uzavřena 4. Dualita a mnohostěny ps pdf 10.11.2008 24.11.2008 1.12.2008 uzavřena 5. Mnohostěny ps pdf 10.11.2008 1.12.2008 8.12.2008 uzavřena 6. Voroného diagramy ps pdf 1.12.2008 15.12.2008 5.1.2009 uzavřena 7. Arrangementy ps pdf 15.12.2008 5.1.2009 12.1.2009 uzavřena Letní semestr Zadání Zadáno Nápověda Deadline Stav 1. Aplikace lineární algebry ps pdf 10.3.2009 24.3.2009 7.4.2009 uzavřena 2. Řezání, skládání a dláždění ps pdf 17.3.2009 7.4.2009 14.4.2009 uzavřena 3. Shannonova kapacita, barevnost euklidovského prostoru, vektory v ohrádkách ps pdf 24.3.2009 21.4.2009 28.4.2009 uzavřena 4. Davenport-Schinzelovy posloupnosti ps pdf 14.4.2009 5.5.2009 12.5.2009 uzavřena 5. Půlící přímky ps pdf 28.4.2009 12.5.2009 19.5.2009 uzavřena

Plán (zimní semestr) 6.10.2008 zadána první série příkladů 13.10.2008 zadána druhá série příkladů 20.10.2008 nápověda k první sérii 27.10.2008 cvičení od 19:00, deadline pro vyřešení příkladů první série, nápověda k druhé sérii, 3.11.2008 cvičení od 19:00, deadline pro vyřešení příkladů druhé série 10.11.2008 nápověda ke třetí sérii, zadána čtvrtá a pátá série příkladů 17.11.2008 státní svátek 24.11.2008 cvičení od 19:00, deadline pro vyřešení příkladů třetí série, nápověda ke čtvrté sérii 1.12.2008 cvičení od 19:00, deadline pro vyřešení příkladů čtvrté série, nápověda k páté sérii, zadána šestá série příkladů 8.12.2008 cvičení od 19:00, deadline pro vyřešení příkladů páté série 15.12.2008 nápověda k šesté sérii, zadána sedmá série příkladů 5.1.2009 cvičení od 19:00, deadline pro vyřešení příkladů šesté série, nápověda k sedmé sérii 12.1.2009 cvičení od 19:00, deadline pro vyřešení příkladů sedmé série Plán (letní semestr) 10.3.2009 zadána první série 17.3.2009 zadána druhá série 24.3.2009 nápověda k první sérii příkladů ve 12:20 v S5, zadána třetí série 7.4.2009 deadline pro vyřešení příkladů první série, nápověda k druhé sérii 7.4.2009 cvičení k první sérii 14.4.2009 deadline pro vyřešení příkladů druhé série, zadána čtvrtá série 15.4.2009 cvičení ke druhé sérii v 15:40 21.4.2009 nápověda ke třetí sérii 28.4.2009 deadline pro vyřešení příkladů třetí série 28.4.2009 cvičení ke třetí sérii ve 14:00 5.5.2009 nápověda ke čtvrté sérii 12.5.2009 deadline pro vyřešení příkladů čtvrté série, nápověda k páté sérii 13.5.2009 cvičení ke čtvrté sérii, od 15:40 v S125 19.5.2009 deadline pro vyřešení příkladů páté série 19.5.2009 cvičení k páté sérii Archiv 2003/2004 2004/2005 2005/2006 2006/2007 2007/2008 Odkazy Nascanované poznámky z přednášek (Bernard Lidický)