Tantárgy adatlapja
Tárgy neve: Optimization Methods
Tárgy kódja: P-ITMAT-0041
Óraszám: N: 2/1/0, L: 0/0/0
Kreditérték: 4
Az oktatás nyelve: angol
Követelmény típus: Kollokvium
Felelős kar: ITK
Felelős szervezeti egység: Pázmány Péter Katolikus Egyetem Információs Technológiai és Bionikai Kar
Tárgyfelelős oktató:
Dr. Ruszinkó Miklós
Tárgyleírás:
| Tantárgy neve: | Optimization Methods P-ITMAT-0041 |
|---|---|
| Tárgyfelelős: | Ruszinkó Miklós |
| Tantárgy oktatója: | Ruszinkó Miklós |
| A tantárgy céljának rövid ismertetése: | A kurzus során áttekintünk néhány fontosabb optimalizációs módszert, a legfontosabb megvalósítható (polinomiális) algoritmusokat (pl. Dijkstra, Kruskal,…) bemutatva. A hallgatók megismerkednek néhány hatékony magas szintű modellező rendszerrel is, amelyek segítségével elméleti algoritmikus ismereteiket a gyakorlatban is alkalmazhatják. |
| Elsajátítandó elméleti ismeretanyag: |
|
| Elsajátítandó gyakorlati ismeretanyag: | A general algebraic modeling system (GAMS) alapvető használata. Az előadásokon tárgyalt témakörökhöz kapcsolódó példafeladatok gyakorlati megoldása GAMS kódok segítségével |
| A 2-4 legfontosabb kötelező irodalom felsorolása bibliográfiai adatokkal (szerző, cím, kiadás adatai, (esetleg oldalak), ISBN): | Donald E. Knuth: The art of computer programming. Volumes 1-3. Addison-Wesley, 1997. ISBN: 9780201896831, 9780201896848, 9780201896855. Jon Kleinberg, Eva Tardos: Algorithm Design. Pearson, 2005. ISBN: 9780321295354. |
| A 2-4 legfontosabb ajánlott felsorolása bibliográfiai adatokkal (szerző, cím, kiadás adatai, (esetleg oldalak), ISBN): | Ian Goodfellow, Yoshua Bengio and Aaron Courville: Deep Learning, MIT Press 2016. ISBN: 9780262337434. Stephen Boyd, Lieven Vandenberghe: Convex Optimization, Cambridge University Press, 2004. ISBN: 0521833787. |
| Elmélet-gyakorlat aránya: | Elméleti óra óraszáma: 2 Gyakorlati óra és labor óra óraszáma: 1 + 0 |
| Az alkalmazott oktatási módszerek: |
|
| Az értékelés módja: | |
| Az értékelés kritériuma: | Frontális előadás, demonstratív problémamegoldás a gyakorlatokon, kiadott választható projektfeladat |
| Miként járul hozzá a tantárgy a KKK-ban megjelölt kompetenciaelemek megszerzéséhez: | Bioinformatika mesterképzés: |
