Szoftvertervezés és -fejlesztés II.

Oktatási cél: Az aláírás megszerzésekor a hallgatók igazolják az objektumorientált programozással, haladó adatszerkezetekkel kapcsolatos gyakorlati ismereteiket. A vizsgán a tananyagot képező elméleti ismereteikről adnak számot.

Tematika: Programozási paradigmák áttekintése. OOP ismeretek kibővítése: öröklődés, polimorfizmus, interfészek. Alapvető eseménykezelési módok. Tesztelés, kivételkezelés. Problémamegoldási módszerek: nyers erő, feljegyzéses módszer, dinamikus programozás, mohó algoritmusok, visszalépéses keresés, korlátozás és szétválasztás. Adatszerkezetek felépítése és alapvető műveleteik: láncolt lista, bináris keresőfa, B-fa, hasító táblázat, gráf.

Szoftvertervezés és -fejlesztés II.