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

English version (Anglická verze)

Přednáška se v letním semestru koná v pátek od 9:00 v S11, cvičení ve pátek od 10:40 v S5.

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í je možné získat jeden bod. 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.

Řešení v den nápovědy nebo cvičení odevzdávejte před přednáškou.

Řešení můžete odevzdávat také přes Moodle:

Případné nejasnosti, nalezené chyby v zadání a jiné dotazy týkající se cvičení směřujte na Honzu Soukupa (soukup zavináč kam.mff.cuni.cz) nebo 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 5.10.2022 26.10.2022 2.11.2022
2. Věty Hellyho typu a věta o sendviči CZ, EN 19.10.2022 16.11.2022 23.11.2022
3. Průsečíková čísla a počítání incidencí CZ, EN 2.11.2022 7.12.2022
4. Dualita a mnohostěny CZ, EN 23.11.2022 14.12.2022 21.12.2022
5. Mnohostěny, arrangementy a Voroného diagramy CZ, EN 7.12.2022 4.1.2023
6. Bonusová série CZ, EN 21.12.2022 2.2.2023



Letní semestr

VýsledkyZadáníZadánoNápovědaDeadline
1. Erdősova–Szekeresova věta pdf 17.2.2023 3.3.2023 10.3.2023
2. k-díry, půlící přímky a nakreslení grafů pdf 10.3.2023 31.3.2023
3. Davenportovy–Schinzelovy posloupnosti pdf 31.3.2023 21.4.2023
4. Průnikové vlastnosti konvexních množin pdf 21.4.2023 12.5.2023
5. Bonusová série - shellovatelnost a počty stěn mnohostěnů pdf 19.5.2023 16.7.2023


Plán (letní semestr)

Termíny ukazování řešení domácích úloh ještě upřesníme; řešení budou
předvedena zpravidla nejbližší volný týden po deadlinu nebo v den deadlinu.

17.2.2023 zadání první série, cvičení
3.3.2023 nápověda k první sérii
10.3.2023 zadání druhé série, cvičení
17.3.2023 cvičení (náhrada za minulý týden)
31.3.2023 zadání třetí série, cvičení
21.4.2023 zadání čtvrté série, cvičení
12.5.2023 deadline a řešení čtvrté série

Plán (zimní semestr)

5.10.2022 zadání první série, cvičení
19.10.2022 zadání druhé série, cvičení
26.10.2022 nápověda k první sérii
2.11.2022 zadání třetí série, cvičení
16.11.2022 nápověda ke druhé sérii
23.11.2022 zadání čtvrté série, cvičení
7.12.2022 zadání páté série, cvičení
14.12.2022 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
2020/2021
2021/2022

Odkazy

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