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í
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
Výsledky anket   Termíny zkoušek   Rozvrh ZS   Nástěnka   
Anotace -
Ú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)
Cíl předmětu -

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

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 -

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)