Aplikovaná diskrétní matematika - NDMI064

• Anglický název: Applied Discrete Mathematics
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2017
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0, 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í
• Garant: prof. RNDr. Martin Loebl, CSc.
• Vyučující: prof. RNDr. Martin Loebl, CSc.
• Třída: DS, diskrétní modely a algoritmy; Informatika Mgr. - Diskrétní modely a algoritmy
• Kategorizace předmětu: Informatika > Diskrétní matematika

Anotace

čeština

Úvod do enumeračních metod v optimalizaci, a fyzice. Ve druhé části se přejde v algoritmické teorii her.

Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (06.05.2014)

angličtina

An introduction to discrete methods in theoretical physics (and elsewhere).

Poslední úprava: T_KAM (20.04.2008)

Cíl předmětu

čeština

Úvod do diskrétních metod v teoretické fyzice i jinde.

Poslední úprava: T_KAM (20.04.2008)

angličtina

An introduction to discrete methods in theoretical physics (and elsewhere).

Poslední úprava: T_KAM (20.04.2008)

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

Ústní zkouška.

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

Literatura

Martin Loebl, Discrete mathematics in statistical physics, Vieweg 2010

Noam Nissan, Tim Raughgarden, Eva Tardos, V.V. Vazirani, Algorithmic Game Theory, Cambridge University Press 2007.

Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (06.05.2014)

Požadavky ke zkoušce

Zkouska je ustni. Pozadavky u ustni zkousky odpovidaji sylabu predmetu v rozsahu, ktery byl prezentovan na prednasce.

Poslední úprava: Loebl Martin, prof. RNDr., CSc. (09.10.2017)

Sylabus

čeština

Algoritmická teorie her, volební mechanismy, elektronické aukce, využití submodulárních funkcí v ekonomii. optimalizace pomocí enumerací, generující funkce hranových řezů a perfektních párování, enumerační duality, problém maximálního řezu pro grafy vnořené na plochách.

Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (06.05.2014)

angličtina

An introduction to discrete mathematics in theoretical physics.

Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (18.04.2012)