Kombinatorická a výpočetní geometrie 2 - NDMI013

• Anglický název: Combinatorial and Computational Geometry 2
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2024
• Semestr: letní
• E-Kredity: 5
• 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, angličtina
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Další informace: https://kam.mff.cuni.cz/~kvgweb/kvgII.html
• 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
• Je neslučitelnost pro: NGEM029, NDMX013
• Je záměnnost pro: NDMX013, NGEM029

Anotace

čeština

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: Kaplický Petr, doc. Mgr., Ph.D. (23.04.2019)

angličtina

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.

Poslední úprava: T_KAM (07.05.2001)

Cíl předmětu

čeština

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: Šámal Robert, doc. Mgr., Ph.D. (20.12.2021)

angličtina

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.

Poslední úprava: Šámal Robert, doc. Mgr., Ph.D. (20.12.2021)

Podmínky zakončení předmětu

čeština

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: Kynčl Jan, doc. Mgr., Ph.D. (14.02.2018)

angličtina

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.

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

Literatura

čeština

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

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

angličtina

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

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

Metody výuky

čeština

Cvičení probíhá formou samostatného řešení příkladů. Více informací: http://kam.mff.cuni.cz/kvg/

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

angličtina

The exercises consist in individual solving of problems assigned during the semester. More information: http://kam.mff.cuni.cz/kvg/eng.html

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

Požadavky ke zkoušce

čeština

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: Kynčl Jan, doc. Mgr., Ph.D. (29.04.2020)

angličtina

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.

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

Sylabus

čeština

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

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

angličtina

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

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

Požadavky k zápisu

čeština

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

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

angličtina

The course will typically be taught once in two years.

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