Kurzus nemzetközi vendég- és részidős hallgatóknak

Kar
Természettudományi Kar
Szervezet
TTK Operációkutatási Tanszék
Kód
kombal2u0um17em
Cím
Kombinatorikus algoritmusok 2 (ea)
Tervezett félév
Tavaszi
ECTS
3
Nyelv
hu
Oktatás célja
Tudás: a kombinatorikus algoritmusok alapvető fogalmainak, módszereinek elsajátítása Képesség: a kombinatorikus algoritmusok elemzési módszereinek megértése, használata Attitűd: igény az alkalmazott matematikai tudás gyarapítására, új alkalmazott matematikai ismeretek megszerzésére, kompetenciák elsajátítására, kifejlesztésére. Törekvés a matematikai ismereteinek minél szélesebb körű alkalmazására Autonómia és felelősség: a kombinatorikus algoritmusok témakörében elsajátított alapvető ismeretei felhasználásával képes önállóan megválasztani az alkalmazási problémák megoldására használható módszereket
Tantárgy tartalma
Hálózati folyamok, Ford-Fulkerson algoritmus, Edmonds-Karp algoritmus, előfolyam algoritmus. Áramok. Minimális költségű folyamok. Folyamok alkalmazásai. Párosítások: Edmonds algoritmusa, Gallai-Edmonds tétel. Faktor-kritikus gráfok, T-kötések, f-faktorok. Minimális költségű áramok.
Számonkérés és értékelés
kollokvium
Ajánlott irodalom
Frank András és Jordán Tibor: Diszkrét optimalizálás (elektronikus jegyzet), ELTE 2013 Jordán Tibor, Recski András, Szeszlér Dávid: Rendszeroptimalizálás. Typotex, 2004. Frank: Connections in Combinatorial Optimization. Oxford University Press, 2011, Oxford Lecture Series in Mathematics and its Applications, 38.

Kurzus szakjai

Név (kód) Nyelv Szint Kötelező Tanév ...
alkalmazott matematikus (TTK-ALKMAT-NMEN) en 7 1/2
alkalmazott matematikus (TTK-ALKMAT-NMHU) hu 7 1/2
Alkalmazott matematikus MSc - Operációkutatás szakirány (TTK-ALKMAT-OPKUT-NMHU) hu 7 1/2
Erasmus program keretében (TTK-ERASMUS-NXXX) en Kötelező
matematikus (TTK-MATEMAT-NMHU) hu 7 1/2
matematikus (TTK-MATEMAT-NMEN) en 7 1/2
Vissza