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
- kombal1u0um17gm
- Cím
- Kombinatorikus algoritmusok 1 (gy)
- Tervezett félév
- Őszi
- ECTS
- 3
- Nyelv
- en
- 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
- Gráfok bejárása, max vissza sorrend, Nagamochi-Ibaraki algoritmus. Többszörösen összefüggő gráfok, ritka tanúk, fülfelbontások. Karger algoritmusa. Merevkörű gráfok, szimpliciális sorrend. Folyamekvivalens fak, Gomory-Hu fa. Favastagság, algoritmusok kis favastagságú gráfokon. Kombinatorikus merevség. Fokszámkorlátos irányítások. Dinamikus programozás, minimális költségű fenyő.
- Számonkérés és értékelés
- gyakorlati jegy
- Irodalomjegyzék
- Az órai jegyzetek.