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

Informace

Cvičení k přednášce Kombinatorická a Výpočetní geometrie I probíhala cca jednou za 14 dní v 9.00 v učebně S6. Cvičení k přednášce Kombinatorická a Výpočetní geometrie II budou probíhat podle plánu v učebně S1. Podrobný rozpis termínů je uveden 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 14 dní po zadání příkladů, řešení o další týden později. K zápočtu bude třeba 45 bodů, tj. čtvrtinu z celkově dosažitelného počtu bodů. Dále bude k počtu dosažených bodů přihlédnuto u zkoušky (120 bodů - zkouska hotova). Hříšníci (lidé s < 45 body) mohou získat body za dosud jimi nevyřešené příklady, bodová hodnota příkladů je snížena na 2/3 z původní hodnoty. Aktuální ranklist je k dispozici zde.

Případné problémy a věci týkající se cvičení směřujte na Kubu Černého nebo Aleše Přívětivého.

Série příkladů

Série IZadáníZadánoNápovědaDeadlineStav
1. Oddělovací, Radonova a Hellyho věta ps pdf 1.10.2003 15.10.2003 22.10.2003 uzavřena
2. Minkowského věta ps pdf 22.10.2003 29.10.2003 5.11.2003 uzavřena
3. Dualita ps pdf 22.10.2003 5.11.2003 12.11.2003 uzavřena
4. Konvexní mnohostěny ps pdf 12.11.2003 19.11.2003 3.12.2003 uzavřena
5. Voroného diagramy ps pdf 12.11.2003 26.11.2003 3.12.2003 uzavřena
6. Arrangementy ps pdf 3.12.2003 10.12.2003 7.1.2004 uzavřena
7. Inkrementální algoritmy, lineární programování ps pdf 3.12.2003 17.12.2003 7.1.2004 uzavřena
Série IIZadáníZadánoNápovědaDeadlineStav
1. Mřížky ps pdf 23.3.2004 6.4.2004 13.4.2004 otevřena

Plán

7.1.2004 cvičení, deadline pro šestou a sedmou sérii příkladů a jejich vyřešení, vysledky a zapocty
17.12.2003 nápověda k sedmé serii příkladů
10.12.2003 nápověda k šesté serii příkladů
3.12.2003 cvičení, deadline pro čtvrtou a pátou sérii příkladů a jejich vyřešení, zadání šesté a sedmé série příkladů
26.11.2003 nápověda k páté serii příkladů
19.11.2003 nápověda k čtvrté serii příkladů
12.11.2003 cvičení, deadline pro třetí sérii příkladů a jejich vyřešení, zadání čtvrté a páté série příkladů
5.11.2003 cvičení, deadline pro druhou sérii příkladů a jejich vyřešení, nápověda pro třetí série příkladů
29.10.2003 nápověda k druhé serii příkladů
22.10.2003 cvičení, deadline pro první sérii příkladů a jejich vyřešení, zadání druhé a třetí série příkladů
15.10.2003 nápověda k první serii příkladů