Cvičení ze Základů kombinatorické a výpočetní geometrie a Kombinatorické a výpočetní geometrie 2 - 20/21

English version for winter semester (Anglická verze pro zimní semestr)
Distanční výuka: Cvičení probíhají přes zoom. Nicméně školní sérii je možné řešit i samostatně a odevzdat do 23:59 následujícího úterý stejným způsobem jako standardní úkoly.
Přednáška se v letním semestru koná ve středu od 14:00 "v S3", cvičení ve středu od 15:40 "v S3".

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. 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 zpravidla č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í nebo doma do 23:59 následujícího úterý je možné získat jeden bod. Týden po zadání budou zájemcům předvedena řešení. Na zápočet je potřeba získat alespoň čtvrtinu z celkového počtu bodů, na splnění zkoušky stačí 70% 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.

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



Série příkladů

Zimní semestr

VýsledkyZadáníZadánoNápovědaDeadline
1. Konvexní množiny CZ, EN 29.9.2020 20.10.2020 26.10.2020
2. Věty Hellyho typu a věta o sendviči CZ, EN 13.10.2020 3.11.2020 9.11.2020
3. Průsečíková čísla a počítání incidencí CZ, EN 27.10.2020 23.11.2020
4. Dualita a mnohostěny CZ, EN 10.11.2020 8.12.2020 14.12.2020
5. Mnohostěny, arrangementy a Voroného diagramy CZ, EN 24.11.2020 4.1.2021
6. Bonusová série CZ, EN 2.1.2021 7.2.2021



Letní semestr

VýsledkyZadáníZadánoNápovědaDeadline
1. Erdősova–Szekeresova věta pdf 3.3.2021 17.3.2021 23.3.2021
2. k-díry, půlící přímky a nakreslení grafů pdf 24.3.2021 13.4.2021
3. Davenportovy–Schinzelovy posloupnosti pdf 14.4.2021 4.5.2021
4. Průnikové vlastnosti konvexních množin pdf 5.5.2021 25.5.2021


Plán (letní semestr)

Řešení školních úloh budou předvedena zpravidla týden po zadání,
řešení domácích úloh pravděpodobně týden po termínu odevzdání.

3.3.2021 zadání první série, cvičení
17.3.2021 nápověda k první sérii
24.3.2021 zadání druhé série, cvičení
14.4.2021 zadání třetí série, cvičení
5.5.2021 zadání čtvrté série, cvičení

Plán (zimní semestr)

29.9.2020 zadání první série, cvičení
6.10.2020 předvedení řešení první školní série
13.10.2020 zadání druhé série, cvičení
20.10.2020 nápověda k první sérii, předvedení řešení druhé školní série
27.10.2020 zadání třetí série, cvičení
3.11.2020 nápověda ke druhé sérii, předvedení řešení třetí školní série
10.11.2020 zadání čtvrté série, cvičení
24.11.2020 zadání páté série, předvedení řešení čtvrté školní série, cvičení
1.12.2020 předvedení řešení paté školní série
8.12.2020 nápověda ke čtvrté sérii

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
2015/2016
2016/2017
2017/2018
2018/2019
2019/2020

Odkazy

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