A tantárgy az alábbi témakörök ismeretére épít:
Számítógépkezelési alapismeretek, programozás alapjai, C/C++ nyelv alapvető szintaktikája
A tantárgy szerepe a képzés céljának megvalósításában:
Választható tárgy matematikus hallgatóknak
A tantárgy részletes tematikája magyarul és angolul:
A tárgy célja az Algoritmuselmélet című tárgy során tanult, fejlettebb algoritmusok programozásán keresztül a hallgatók programozási képességeit a megbízható rutinszintre emelni, és otthonosságot biztosítani számukra közepes vagy nagyobb program[rendszer]ekben való gondolkodásra,
fejlesztésre.
C++ nyelv fejlettebb szintaktikai elemei: referenciatípusok, operátor-túlterhelés, allokációs sémák. Adatszerkezetek programozása. A template típuskonstrukció, programozás template-ek használatával, template osztályok írása. A standard template library használata.
Nagyméretű programok írásához szükséges eszközök: függvénykönyvtárak használata és írása. Interfészek definiálása. Gráfok reprezentálása, fejlett gráfalgoritmusok programozása.
Algoritmustervezési módszerek a gyakorlatban: mohó algoritmusok, dinamikus programozás. Programozási versenyek és versenyfeladatok típusai
Kitekintés a Java programozási nyelv és szoftverfejlesztési környezetre. Grafikus felhasználói felületek programozása.
Követelmények szorgalmi időszakban:
Követelmények vizsgaidőszakban:
Pótlási lehetőségek:
A TVSZ-ben előírtaknak megfelelően a vzsgaidőszak első két hetében.
Konzultációs lehetőségek:
Jegyzet, tankönyv, felhasználható irodalom:
Rónyai, Ivanyos, Szabó: Algoritmusok
Referenciakönyv C++-hoz, valamint a Standard Template Libraryhez (online elérhető dokumentáció)
Nyomtatóbarát változat
