Oktatási cél:
A tárgy célja a hallgatók megismertetése az alapvető algoritmusokkal az optimalizálás és problémamegoldás területén, a legelterjedtebb adatszerkezetekkel és a napjainkban is használt programozási paradigmákkal.
Tematika:
Nyers-erő módszere. Oszd meg és uralkodj elv. Visszalépéses keresés. Szétválasztás és korlátozás módszer. Dinamikus programozás. Feljegyzéses technika. Mohó algoritmusok. Heurisztikák. Adatszerkezetek általános jellemzői. Lista, verem, sor, prioritásos sor, halmaz, szótár, gráf műveletei. Egyszerű láncolt lista. Rendezett láncolt lista. Bináris keresőfa. B-fa. Kupac adatszerkezet. Hasító függvények és táblázatok. Gráfok felépítése, tárolási módjaik. Súlyozatlan gráfok és műveleteik. Súlyozott gráfok és műveleteik. Imperatív programozás. Deklaratív programozás.