Cvičení z Kombinatorické a Výpočetní geometrie I - 14/15

Přednáška se v zimním semestru koná v pondělí od 14:00 v S4, cvičení v pondělí od 15:40 v S4.

Cvičení k přednášce Kombinatorická a Výpočetní geometrie I probíhá nepravidelně podle rozpisu termínů cvičení, který 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ů. Na řešení série je dán v průměru čas čtyři týdny. U těžších příkladů bude tři týdny po zadání uvedena nápověda. Za příklady, u kterých byla dána nápověda, je poté možné získat jen polovinu bodů. V případě lepšího řešení odevzdaného po nápovědě se přičte polovina bodů získaných před nápovědou. Po prozrazení řešení není možné za daný příklad již žádné body získat.

Na cvičeních budou zadány některé lehčí příklady, které slouží především k osvojení si pojmů z přednášky. Za vyřešení každého z nich během cvičení je možné získat jeden bod. Na zápočet je potřeba získat alespoň 30 bodů. Obecně platí, že studenti, kteří získají vysoký počet bodů, to budou mít u zkoušky lehčí.

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. Řešení v den nápovědy nebo cvičení odevzdávejte před přednáškou. Pro řešení zaslaná e-mailem je rozhodující čas odeslání do 14:00. Zřídili jsme také krabici pro odevzdávání papírových řešení, nachází se na MS ve 2. patře na skříni na chodbě KAMu před kanceláří doc. Valtra. Můžete tam odevzdávat svá řešení mimo dny přednášek.

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

Homework assignments are now available also in English.



Série příkladů

Zimní semestrZadáníZadánoNápovědaDeadlineStav
1. Konvexní množiny pdf (ENG pdf) 6.10.2014 27.10.2014 3.11.2014 uzavřená
2. Věty Hellyho typu a počítání incidencí pdf (ENG pdf) 20.10.2014 10.11.2014 24.11.2014 uzavřená
3. Mnohostěny a dualita pdf (ENG pdf) 3.11.2014 1.12.2014 8.12.2014 uzavřená
4. Cyklické mnohostěny a Voroného diagramy pdf (ENG pdf) 24.11.2014 15.12.2014 22.12.2014 uzavřená
5. Voroného diagramy a arrangementy pdf (ENG pdf) 8.12.2014 5.1.2015 uzavřená





Plán (zimní semestr)

6.10.2014 zadána první série příkladů, cvičení
20.10.2014 zadána druhá série příkladů, cvičení
27.10.2014 nápověda k první sérii na konci přednášky
3.11.2014 zadána třetí série příkladů, cvičení, deadline pro odevzdání příkladů první série
10.11.2014 nápověda ke druhé sérii na konci přednášky
24.11.2014 zadána čtvrtá série příkladů, cvičení, deadline pro odevzdání příkladů druhé série
1.12.2014 nápověda ke třetí sérii na konci přednášky
8.12.2014 zadána pátá série příkladů, cvičení, deadline pro odevzdání příkladů třetí série
15.12.2014 nápověda ke čtvrté sérii na konci přednášky
22.12.2014 deadline pro odevzdání příkladů čtvrté série
5.1.2015 cvičení, deadline pro odevzdání příkladů páté série

Archiv

2003/2004
2004/2005
2005/2006
2006/2007
2007/2008
2008/2009
2009/2010
2010/2011
2011/2012
2012/2013
2013/2014

Odkazy

Nascanované poznámky z přednášek (Bernard Lidický)