Oktatási cél: A hallgató fogalomalkotási, absztrakciós és problémamegoldási képességeinek fejlesztéseaz
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 agrá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/2023/02/HG_NMXAE1MMEE_algelm_2223_2.pdf