Programozás I.

Tematika

• Programozási alapfogalmak: számítási probléma, algoritmus, program.
• A programozás fázisai: problémafelvetés, specifikáció, algoritmustervezés, megvalósítás, helyességigazolás, költségelemzés, tesztelés, végrehajtás, fenntartás.
• Vezérlési módok. Szerkezeti ábra fogalma. Szekvenciális vezérlés és megvalósítása Pascal-ban. Adattípus és változó. Szintaxisdiagram. Elemi adattípusok. Kifejezés felépítése és kiértékelése. Logikai kifejezés. Beviteli (input) és kiviteli (output) utasítások. Egyszerű PASCAL program. Szelekciós vezérlések (egyszerű, többszörös, esetkiválasztásos).
• Ismétléses vezérlések (kezdőfeltételes, végfeltételes, számlálásos, hurok, diszkrét).
• Eljárásvezérlés, egyszerű rekurzió. Blokkstruktúra. Folyamatábra, szabályos folyamatábra, kapcsolat a szerkezeti ábrával.
• Adattípusok, absztrakt adattípus. Elemi adattípusok, összetett adattípusok, típusképzések. Pointer típus, dinamikus változók. Memória modell. Függvény típus és eljárás típus. Típus azonosság és típus kompatibilitás.
• Modulok. Adatállományok. Az adatfeldolgozás alapfeladatai.