PředmětyPředměty(verze: 964)
Předmět, akademický rok 2024/2025
   Přihlásit přes CAS
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í
Další informace: https://kam.mff.cuni.cz/~kvgweb/kvgII.html
Garant: doc. RNDr. Pavel Valtr, Dr.
doc. Mgr. Jan Kynčl, Ph.D.
Vyučující: doc. Mgr. Jan Kynčl, Ph.D.
Mgr. Jan Soukup
doc. RNDr. Martin Tancer, 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 -
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)
Cíl předmětu -

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)
Podmínky zakončení předmětu -

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

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

Poslední úprava: Balko Martin, doc. RNDr., Ph.D. (25.02.2016)
Metody výuky -

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)
Požadavky ke zkoušce -

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

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)
Požadavky k zápisu -

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

Poslední úprava: Kynčl Jan, doc. Mgr., Ph.D. (08.12.2021)
 
Univerzita Karlova | Informační systém UK