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 2010 do 2015
• 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.
• 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

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

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

angličtina

Poslední úprava: T_KAM (20.04.2008)

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

Cíl předmětu

čeština

Poslední úprava: T_KAM (20.04.2008)

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

angličtina

Poslední úprava: T_KAM (20.04.2008)

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

Literatura

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

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.

Sylabus

čeština

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

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.

angličtina

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

An introduction to discrete mathematics in theoretical physics.