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 2014 do 2014
• 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: nevyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Garant: prof. RNDr. Jiří Matoušek, DrSc.; doc. RNDr. Pavel Valtr, Dr.
• 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
• Je záměnnost pro: NGEM029

Anotace

čeština

Poslední úprava: doc. Mgr. Petr Kaplický, Ph.D. (23.04.2019)

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.

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)

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)

Continuation and deeper study of the topics from NDMI009. In the covered topics, the level of the current research is usually reached.

Literatura

čeština

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

viz DMI009

angličtina

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

see DMI009

Sylabus

čeština

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

Geometrické pravděpodobnostní algoritmy (podrobněji).

Další algoritmické techniky ve výpočetní geometrii.

Kombinatorické vlastnosti souboru nadrovin.

Geometrické vyhledávání.

Lineární programování v malé dimenzi a související úlohy.

Úvod do teorie diskrepance.

Příp. další témata.

angličtina

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

These are examples of topics covered in past years:

More advanced treatment of randomized incremental constructions in geometry. Other algorithmic techniques in computational geometry. Combinatorial properties of arrangements. Geometric range searching. Linear programming in small dimensions and related problems. Introduction to discrepancy theory. Low-distortion embeddings of metric spaces with applications.