Poslední úprava: doc. Mgr. Petr Kaplický, Ph.D. (23.04.2019)
Pokračování přednášky NDMI009 Základy kombinatorické a výpočetní geometrie je věnováno vybraným specializovanějším tématům. K absolvování přednášky jsou nutné předchozí znalosti na úrovni předmětu NDMI009 Základy kombinatorické a výpočetní geometrie.
Poslední úprava: T_KAM (07.05.2001)
Continuation of DMI009. The contents of this course varies
over the years; usually several topics in discrete and computational
geometry are covered in more depth.
Cíl předmětu -
Poslední úprava: doc. Mgr. Robert Šámal, Ph.D. (20.12.2021)
Předmět v LS 2021/22 NENÍ VYUČOVÁN.
Pokračování a prohloubení látky z NDMI009. V probíraných tématech se zpravidla dojde až na úroveň současného výzkumu.
Poslední úprava: doc. Mgr. Robert Šámal, Ph.D. (20.12.2021)
This lecture is NOT BEING TAUGHT in the summer term 2021/22.
Continuation and deeper study of the topics from NDMI009. In the covered topics, the level of the current research is usually reached.
Podmínky zakončení předmětu -
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (14.02.2018)
Podmínkou na zápočet je získání aspoň 1/4 celkového počtu bodů za školní a domácí příklady. K doplnění bodů mohou být zadány bonusové příklady. Charakter zápočtu neumožňuje jeho opakování. Zápočet je nutnou podmínkou ke zkoušce.
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (14.02.2018)
The credit for the exercise is given after obtaining at least 1/4 points for solving the school and home problems. Bonus problems may be assigned in order to help gain some points. The nature of the conditions do not allow repeated attempts for obtaining the credit. Obtaining the credit is necessary before the exam.
Literatura -
Poslední úprava: doc. RNDr. Martin Balko, Ph.D. (25.02.2016)
viz http://kam.mff.cuni.cz/kvgII a NDMI009
Poslední úprava: doc. RNDr. Martin Balko, Ph.D. (25.02.2016)
see http://kam.mff.cuni.cz/kvgII and NDMI009
Metody výuky -
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (24.02.2016)
Cvičení probíhá formou samostatného řešení příkladů. Více informací: http://kam.mff.cuni.cz/kvg/
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (24.02.2016)
The exercises consist in individual solving of problems assigned during the semester. More information: http://kam.mff.cuni.cz/kvg/eng.html
Požadavky ke zkoušce -
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (29.04.2020)
Zkouší se odpřednesená témata a schopnost aplikace na lehčí až středně těžké příklady. Zkouška je ústní. Zkouška se může konat i distanční formou, v závislosti na vývoji aktuální situace.
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (29.04.2020)
The material required for the exam will be the same as taught in the lecture. The exam may include easier or moderately difficult problems from these topics. The exam has oral form. Depending on the current situation, the exam can also be in a distance form.
Sylabus -
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (23.04.2019)
Témata se každý rok obměňují. V roce 2019/2020 jsou v plánu následující:
Konvexně nezávislé množiny
Půlící přímky
Složitost dolní obálky úseček a Davenport–Schinzelovy posloupnosti