PředmětyPředměty(verze: 797)
Předmět, akademický rok 2016/2017
   Přihlásit přes CAS
Analytická kombinatorika - NDMI087
Anglický název: Analytic combinatorics
Zajišťuje: Informatický ústav Univerzity Karlovy (32-IUUK)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2016
Semestr: letní
E-Kredity: 4
Rozsah, examinace: letní s.:2/1 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í
Garant: RNDr. Vít Jelínek, Ph.D.
Třída: Informatika Mgr. - volitelný
Kategorizace předmětu: Informatika > Diskrétní matematika
Anotace -
Poslední úprava: (16.05.2012)

Přednáška představí základní metody řešení kombinatorických problémů pomocí vytvořujících funkcí, s důrazem na metody využívající poznatky z komplexní analýzy. Žádné předchozí znalosti z komplexní analýzy nejsou k absolvování přednášky nutné, očekávají se pouze základní znalosti o vytvořujících funkcích na úrovni NDMI011 nebo NDMA001.
Literatura -
Poslední úprava: (16.05.2012)

Herbert S. Wilf: Generatingfunctionology. Academic Press, 1993. ISBN 0-12-751956-4

Philippe Flajolet, Robert Sedgewick: Analytic Combinatorics. Cambridge University Press, 2009. ISBN 978-0-521-89806-5

Sylabus -
Poslední úprava: (16.05.2012)

Formální mocninné řady. Lagrangeova inverzní formule. Obyčejné a exponenciální

vytvořující funkce, kombinatorický význam základních operací s nimi. Přehled

základních vlastností komplexních analytických funkcí, racionální a meromorfní

funkce, reziduová věta. Využití komplexní analýzy při počítání kombinatorických

objektů. Vytvořující funkce více proměnných a jejich užití pro studium

vlastností náhodných kombinatorických objektů.

 
Univerzita Karlova | Informační systém UK