Oktatási cél: A hallgató fogalomalkotási, absztrakciós és problémamegoldási képességeinek fejlesztése az algoritmusok elmélete alapvető témaköreinek megismerésével, valamint
azok feladatmegoldásokban, modellalkotásban való alkalmazásai. Az algoritmusok elméletéből megismerik a gráfalgoritmusok és a bonyolultságelmélet alapfogalmait.
Tematika: Dinamikus programozás, Gráfalgoritmusok: szélességi bejárás, páros gráfban maximális párosítás, Bellman-Ford, Floyd, Dijkstra algoritmus, összehasonlításos
rendezések: beszúrásos, buborék, összefésüléses rendezés, kupacos-, gyorsládarendezés, radix rendezés, bináris keresőfa, 2-3 fa, B fa, Jarnik-Prim-algoritmus,
Kruskal-algoritmus, P, NP, coNP és kapcsolatuk, NP-teljesség.
https://nik.uni-obuda.hu/targyleirasok/wp-content/uploads/2026/02/HG_algelm_MSc_esti-1.pdf