Programtervezési ismeretek

GEMAK211B (2+2, aláírás+kollokvium, 5 kredit)

Gépész 1. éves Gazdaságinformatikus és Programtervező informatikus BSc.
alapszakok számára

2012/13-es tanév I. félév (I. szemeszter)

Heti ütemterv

Hét

Tematika

1.

Adatok, adattípusok, adatműveletek és adatstruktúrák. Szám adattípus. Számrendszerek, konverziók. Adatábrázolás és realizálási konvenciók.

2.

A logikai,  halmaz, karakter, string absztrakt adattípusok és realizációjuk.

3.

A tömb (vektor, mátrix), rekord, egyéb absztrakt adattípusok. Az algoritmus. Iteratív és rekurzív algoritmus. A számítógépes memória. Adat és program.

4.

Gépi kód, magasszintű nyelv, fordítás és interpreter. A verem és a procedúra. Az algoritmus lejegyzése. A folyamatábra és a pszeudokód.

5.

Elemi algoritmusok. Probléma megoldás, programtervezés.

6.

Struktúrált programozás.

7.

Feladat funkcionális felbontása.
1. zárthelyi dolgozat a gyakorlaton.

8.

Tesztelés és dokumentáció.

9.

A Jackson féle programtervezés.

10.

Adatfolyamok.

11.

Objektumközpontú tervezés.
2. zárthelyi dolgozat a gyakorlaton.

12.

Formális módszerek. Programhelyesség vizsgálat.

13.

Tervezési jelölések.

14.

Modulok. Tesztek és dokumentáció.
Pótzárthelyik a gyakorlaton.

Előfeltétel: -

A tárgy lezárásának módja: aláírás, kollokvium

Az aláírás feltétele:

Vizsga csak az aláírás megléte esetén tehető. A vizsga írásbeli, elméleti (lexikális) és számolási (kreatív) részből áll. Mindkét rész önálló jegyet kap, a vizsga érdemjegye a két jegy számtani átlaga felfelé kerekítve, ha mindkét jegy legalább elégséges, egyébként a vizsgajegy elégtelen. Meg nem engedett eszközök használata esetén a vizsga elégtelen és további vizsga a tárgyból abban a vizsgaidőszakban csak szóban, bizottság előtt, a tanszék által megadott időpontban lehetséges.

Ajánlott irodalom: (nem elegendő)

Bill,DouglasMorrey, IanPugh, John: Programtervezés
Pult Kft, 2003

Miskolc, 2012.09.10.                                                                              Nagy Ferenc
                                                                                                                 a
tárgy jegyzője