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, összehasonlításos rendezések: beszúrásos, buborék, összefésüléses rendezés,kupacos-, gyors-lá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/2021/02/HG_NMXAE1MMEE_algoelm_2021_2.pdf