Algoritmuselmélet

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 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.

 

HG_NMXAE1MMEE_algoelm_1920_2