Algoritmizálás
Informatikatanár szak (Nappali és Levelező tagozat) + Makovecz programok
Tematika:
számítógépes algoritmusok elemei, függvényhívás, alapvető adatszerkezetek, rekurzió
algoritmus és program futási idejének és tárigényének fogalma, vizsgálatuk
algorimusok helyessége, mohó algoritmusok, brute force
objektumok struktúrája a memóriában, adatszerkezetek tervezésének alapjai
a rendezett halmaz adattípus és megvalósítása ugrólistával
bináris keresőfák, kupacok, kereső és rendező algoritmusok, mintaillesztés
keresőfák és kiegyensúlyozott keresőfák: B- és piros-fekete fák, önszervező keresőfák
amortizációs költségelemzés, hasítótáblák
a prioritási sor, kupac adatszerkezet
egyesíthető és módosítható prioritási sor: binomiális és Fibonacci kupac
hálózatelemzési modellek és módszerek, gráf fogalma, gráf osztályok
súlyozatlan és súlyozott gráfok, páros gráfok, folyamok
gráf szélességi és mélységi bejárása, mélységi és szélességi keresés gráfon
gráf erősen összefüggő komponensei, élek osztályozása, topológikus rendezés
minimális feszítőfa, Krusal algoritmus, diszjunkt halmazok kezelése
súlyozott gráf problémák, Dijsktra algoritmus
probléma megoldási módszerek: dinamikus programozás, backtrack, B&B
Floyd-Warshall algoritmus
geometriai algoritmusok és adatszerkezetek
véletlenített algoritmusok, közelítő algoritmusok, on-line algoritmusok
számelméleti algoritmusok, nyilvános kulcsú titkosítás