Kombinatorická a výpočetní geometrie II - NDMX013

• Anglický název: Combinatorial and Computational Geometry II
• Zajišťuje: Studijní oddělení (32-STUD)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2023
• Semestr: letní
• E-Kredity: 6
• Rozsah, examinace: letní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Je zajišťováno předmětem: NDMI013
• Další informace: http://kam.mff.cuni.cz/kvgII
• Garant: doc. RNDr. Pavel Valtr, Dr.; doc. Mgr. Jan Kynčl, Ph.D.
• Třída: Informatika Mgr. - Diskrétní modely a algoritmy; Kombinatorická geometrie a geom. algorit; M Mgr. MSTR; M Mgr. MSTR > Povinně volitelné
• Kategorizace předmětu: Informatika > Diskrétní matematika
• Prerekvizity : {NXXX007, NXXX008, NXXX009, NXXX036, NXXX037, NXXX051, NXXX052, NXXX053}
• Neslučitelnost : NDMI013
• Záměnnost : NDMI013

Anotace

čeština

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.

angličtina

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

čeština

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.

angličtina

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

čeština

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.

angličtina

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

čeština

Poslední úprava: doc. RNDr. Martin Balko, Ph.D. (25.02.2016)

viz http://kam.mff.cuni.cz/kvgII a NDMI009

angličtina

Poslední úprava: doc. RNDr. Martin Balko, Ph.D. (25.02.2016)

see http://kam.mff.cuni.cz/kvgII and NDMI009

Metody výuky

čeština

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/

angličtina

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

čeština

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.

angličtina

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

čeština

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

Zlomková Hellyho věta, barevná Carathéodoryho věta, Tverbergova věta

Příp. další témata

angličtina

Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (23.04.2019)

The topics may be different every year. The plan for 2019/2020 is the following:

Convexly independent subsets

Halving lines

Complexity of the lower envelope of segments, Davenport–Schinzel sequences

Fractional Helly theorem, colorful Caratheodory theorem, Tverberg theorem

Possibly other topics

Požadavky k zápisu

čeština

Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (08.12.2021)

Předmět bude typicky vyučován jednou za dva roky.

angličtina

Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (08.12.2021)

The course will typically be taught once in two years.