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.