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

English version (Anglická verze)

Přednáška se v letním semestru koná ve středu od 9:00 v S11, cvičení ve středu od 15:40 v S10.

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 1.10.2024 22.10.2024 29.10.2024
2. Věty Hellyho typu a věta o sendviči CZ, EN 15.10.2024 12.11.2024 19.11.2024
3. Průsečíková čísla a počítání incidencí CZ, EN 29.10.2024 3.12.2024
4. Dualita a mnohostěny CZ, EN 19.11.2024 10.12.2024 17.12.2024
5. Mnohostěny, arrangementy a Voroného diagramy CZ, EN 3.12.2024 7.1.2025
6. Bonusová série CZ, EN 7.1.2025 5.2.2025



Letní semestr

VýsledkyZadáníZadánoNápovědaDeadline
1. Erdősova–Szekeresova věta pdf 19.2.2025 5.3.2025 11.3.2025
2. k-díry, půlící přímky a nakreslení grafů pdf 12.3.2025 1.4.2025
3. Průnikové vlastnosti konvexních množin pdf 2.4.2025 22.4.2025


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.

19.2.2025 zadání první série, cvičení
5.3.2025 nápověda k první sérii
12.3.2025 zadání druhé série, cvičení
19.3.2025 předvedení řešení první série
2.4.2025 zadání třetí série, cvičení
9.4.2025 předvedení řešení druhé série
23.4.2025 zadání čtvrté série, cvičení
30.4.2025 předvedení řešení třetí série
14.5.2025 zadání bonusové série, cvičení
21.5.2025 předvedení řešení čtvrté série

Plán (zimní 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 (u 5. série).

1.10.2024 zadání první série, cvičení
15.10.2024 zadání druhé série, cvičení
22.10.2024 nápověda k první sérii
29.10.2024 zadání třetí série, cvičení
12.11.2024 nápověda ke druhé sérii
19.11.2024 zadání čtvrté série, cvičení
3.12.2024 zadání páté série, cvičení
10.12.2024 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
2022/2023
2023/2024

Odkazy