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

English version for winter semester (Anglická verze pro zimní semestr)
Přednáška se v zimním semestru koná ve středu od 12:20 v S9, cvičení ve středu od 14:00 v S8.

Cvičení k přednášce Základy kombinatorické a výpočetní geometrie 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 č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. V případě zájmu je možné koncem semestru zadat sérii bonusových příkladů na doplnění chybějících bodů.

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ů, na splnění zkoušky stačí 65 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 4.10.2023 25.10.2023 1.11.2023
2. Věty Hellyho typu a věta o sendviči CZ, EN 18.10.2023 8.11.2023 22.11.2023
3. Průsečíková čísla a počítání incidencí CZ, EN 1.11.2023 6.12.2023
4. Dualita a mnohostěny CZ, EN 22.11.2023 13.12.2023 20.12.2023
5. Mnohostěny, arrangementy a Voroného diagramy CZ, EN 6.12.2023 10.1.2024
6. Bonusová série CZ, EN 11.1.2024 8.2.2024


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).

4.10.2023 zadání první série, cvičení
18.10.2023 zadání druhé série, cvičení
25.10.2023 nápověda k první sérii
1.11.2023 zadání třetí série, cvičení
8.11.2023 nápověda ke druhé sérii
22.11.2023 zadání čtvrté série, cvičení
6.12.2023 zadání páté série, cvičení
13.12.2023 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

Odkazy