Oktatási cél: A hallgatók algoritmikus gondolkodásának fejlesztése, algoritmus-alkotási készség kialakítása,gyakran használt
algoritmusok megismerése.Ennek érdekében a hallgatók megismerkednek a strukturált és az objektum-orientáltprogramozás
alapelveivel és módszereivel,valamint egy konkrét objektum-orientált programnyelv használatával.
Tematika: Algoritmusok felépítése,vezérlési szerkezetek.Az algoritmus leírásának eszközei. Egyszerű programozási tételek:
sorozatszámítás,eldöntés,kiválasztás, lineáriskeresés,megszámlálás,maximumkiválasztás.Összetettprogramozási tételek:
másolás, kiválogatás, szétválogatás,metszet, egyesítés, összefuttatás. Programozási tételek összeépítése. Az objektum
orientáltparadigmaelemei: objektum,osztály,osztályok közötti kapcsolatok. Az OOP megvalósítások általános jellemzői:
egységbezárás,adatrejtés,öröklés, többalakúság,kódújrafelhasználás.Rendezések: egyszerűcserés,kiválasztásos,buborék,
beillesztéses. Tesztelés és hibakeresés. Keresésekésprogramozási tételek rendezett tömbökben. Halmazokreprezentációja
ésműveletei.Rekurzívalgoritmusok,programozásitételekrekurzívmegvalósítása. „Oszd meg és uralkodj!”elvű algoritmusok, gyorsrendezés és összefésülőrendezés. Optimalizálási problémák megoldása dinamikus programozás és mohó stratégia
alkalmazásával.
