PředmětyPředměty(verze: 806)
Předmět, akademický rok 2017/2018
   Přihlásit přes CAS
Kombinatorická a výpočetní geometrie II - NDMI013
Anglický název: Combinatorial and Computational Geometry II
Zajišťuje: Katedra aplikované matematiky (32-KAM)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2017
Semestr: letní
E-Kredity: 6
Rozsah, examinace: letní s.:2/2 Z+Zk [hodiny/týden]
Počet míst: neomezen
Minimální obsazenost: neomezen
Stav předmětu: vyučován
Jazyk výuky: čeština, angličtina
Způsob výuky: prezenční
Další informace: http://kam.mff.cuni.cz/kvgII
Garant: RNDr. Martin Tancer, Ph.D.
Mgr. Jan Kynčl, Ph.D.
Třída: Informatika Mgr. - Diskrétní modely a algoritmy
M Mgr. MSTR
M Mgr. MSTR > Povinně volitelné
Kategorizace předmětu: Informatika > Diskrétní matematika
Anotace -
Poslední úprava: G_I (17.03.2011)

Pokračování přednášky NDMI009 Kombinatorická a výpočetní geometrie I 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.
Cíl předmětu -
Poslední úprava: T_KAM (20.04.2008)

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.

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

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

Metody výuky -
Poslední úprava: 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/

Sylabus -
Poslední úprava: T_KAM (10.05.2017)

Témata se každý rok obměňují. V roce 2018 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

Věty Hellyho typu přes simpliciální komplexy.

Vnořitelnost.

Příp. další témata

 
Univerzita Karlova | Informační systém UK