Cvičení z Kombinatorické a výpočetní geometrie I a II - 15/16

Cvičení k přednášce Kombinatorická a Výpočetní geometrie II probíhá nepravidelně podle rozpisu termínů cvičení, který je uveden níže. Podmínkou k získání zápočtu je vyřešení "patřičného" počtu příkladů, které 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 tři týdny. U těžších příkladů bude dva 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ň čtvrtinu z celkového počtu 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 e-mailem. Bez ní nebudeme/nemůžeme vaše výsledky zveřejňovat. Řešení v den cvičení odevzdávete na začátku cvičení. V den nápovědy svá řešení odevzdávejte před přednáškou. Pro řešení zaslaná e-mailem je rozhodující čas odeslání do 9:00 v den cvičení a 12:20 v den nápovědy. 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áří prof. Loebla. Můžete tam odevzdávat svá řešení mimo dny přednášek, ale při odevzdání do krabice nám pro jistotu napište zprávu e-mailem.

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

Nově je možné šestý příklad 4. série odevzdat až 30.5. Nápověda také zazní o týden později, tj. 23.5.

Série příkladů Zimní semestr Výsledky Zadání Zadáno Nápověda Deadline Stav 1. Konvexní množiny CZ, EN 6.10.2015 27.10.2015 3.11.2015 uzavřená 2. Věty Hellyho typu a věta o sendviči CZ, EN 20.10.2015 17.11.2015 24.11.2015 uzavřená 3. Průsečíková čísla a počítání incidencí CZ, EN 3.11.2015 1.12.2015 uzavřená 4. Dualita a mnohostěny CZ, EN 24.11.2015 15.12.2015 22.12.2015 uzavřená 5. Mnohostěny, arrangementy a Voroného diagramy CZ, EN 1.12.2015 5.1.2016 uzavřená 6. Bonusová série CZ, EN 7.1.2016 16.2.2016 uzavřená Letní semestr Zadání Zadáno Nápověda Deadline Stav 1. Erdősova–Szekeresova věta pdf 29.2.2016 14.3.2016 21.3.2016 uzavřená 2. k-díry a půlící přímky pdf 21.3.2016 11.4.2016 uzavřená 3. Davenportovy–Schinzelovy posloupnosti pdf 11.4.2016 2.5.2016 uzavřená 4. Erdősův problém různých vzdáleností pdf 25.4.2016 23.5.2016 23.5.2016 uzavřená

Plán (letní semestr) 29.2.2016 zadání první série 14.3.2016 nápověda k první sérii na konci přednášky 21.3.2016 zadání druhé série, cvičení, deadline pro odevzdání první série 11.4.2016 zadání třetí série, cvičení, deadline pro odevzdání druhé série 25.4.2016 zadání první části čtvrté série 2.5.2016 zadání druhé části čtvrté série, cvičení, deadline pro odevzdání třetí série 23.5.2016 cvičení, deadline pro odevzdání čtvrté série, nápověda k čvrté sérii 30.5.2016 deadline pro odevzdání posledního příkladu čtvrté série Plán (zimní semestr) 6.10.2015 zadání první série na konci přednášky 13.10.2015 cvičení 20.10.2015 zadání druhé série, cvičení 27.10.2015 nápověda k první sérii na konci přednášky 3.11.2015 zadání třetí série, cvičení, deadline pro odevzdání první série 17.11.2015 nápověda ke druhé sérii e-mailem 24.11.2015 zadání čtvrté série, cvičení, deadline pro odevzdání druhé série 1.12.2015 zadání páté série, cvičení, deadline pro odevzdání třetí série 15.12.2015 nápověda ke čtvrté sérii na konci přednášky 22.12.2015 cvičení, deadline pro odevzdání čtvrté série 5.1.2016 cvičení, deadline pro odevzdání 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 2014/2015 Odkazy Nascanované poznámky z přednášek (Bernard Lidický)