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

Informace

Cvičení k přednášce Kombinatorická a Výpočetní geometrie II probíha nepravidelne. Podrobný rozpis termínů bude upresnovan 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ů. Po prozrazení řešení není možné za daný příklad již žádné body získat. Nápověda bude dána zpravidla tyden az dva po zadání příkladů, řešení o další týden později.

Cvičení vedli Kuba Černý a Aleš Přívětivý.

Série příkladů Zimni semestr Zadání Zadáno Nápověda Deadline Stav 1. Oddělovací, Radonova a Hellyho věta ps pdf 13.10.2004 27.10.2004 3.11.2004 uzavřena 2. Caratheodoryho věta a afinní podprostory ps pdf 20.10.2004 27.10.2004 3.11.2004 uzavřena 3. Dualita ps pdf 27.10.2004 3.11.2004 10.11.2004 uzavřena 4. Konvexní mnohostěny ps pdf 10.11.2004 24.11.2004 1.12.2004 uzavřena 5. Voroného diagramy ps pdf 1.12.2004 8.12.2004 15.12.2004 uzavřena 6. Arrangementy ps pdf 8.12.2004 5.1.2005 12.1.2005 uzavřena 7. Věta o zóně, Inkrementální algoritmy ps pdf 8.12.2004 5.1.2005 12.1.2005 uzavřena Letni semestr Zadání Zadáno Nápověda Deadline Stav 1. Pocitani incidenci primka-bod ps pdf 2.3.2005 9.3.2005 24.3.2005 uzavřena 2. Půlící přímky, konvexně nezávislé podmnožiny ps pdf 24.3.2005 30.3.2005 7.4.2005 uzavřena 3. Davenport-Schinzelovy posloupnosti ps pdf 7.4.2005 20.4.2005 28.4.2005 uzavřena 4. Diskrepance a lineární algebra ps pdf 27.4.2005 18.5.2005 25.5.2005 otevřena

Plán (letni semestr) 2.3.2005 zadána první serie příkladů 9.3.2005 nápověda k první sérii příkladů 24.3.2005 cvičení od 14.00, deadline pro první sérii příkladů a jejich vyřesení, zadání 2. série 30.3.2005 nápověda k druhé sérii příkladů 7.4.2005 cvičení od 14.00 na chodbě ve 3.patře, deadline pro druhou sérii příkladů a jejich vyřeseníi, zadání 3. série 20.4.2005 nápověda ke třetí sérii příkladů 28.4.2005 cvičení od 14.00 na chodbě ve 3. patře, deadline pro třetí sérii příkladů a jejich vyřesení Plán (zimni semestr) 13.10.2004 zadána první serie příkladů 20.10.2004 zadána druhá serie příkladů 27.10.2004 nápověda k první a druhé sérii příkladů, zadána třetí série 3.11.2004 cvičení, deadline pro první a druhou sérii příkladů a jejich vyřesení, nápověda ke třetí sérii 10.11.2004 cvičení, deadline pro třetí sérii příkladů a jejich vyřesení 17.11.2004 volno, státní svátek 24.11.2004 nápověda pro čtvrtou sérii příkladů 1.12.2004 cvičení, deadline pro čtvrtou sérii příkladů a jejich vyřesení, zadání páté série příkladů 8.12.2004 nápověda pro pátou sérii příkladů 15.12.2004 cvičení, deadline pro pátou sérii příkladů a jejich vyřesení 5.1.2005 nápověda pro šestou a sedmou sérii příkladů 12.1.2005 cvičení, deadline pro šestou a sedmou sérii příkladů a jejich vyřesení Archiv 2003/2004 Odkazy Nascanovane poznámky z přednášek