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. |
8. |
Tesztelés és dokumentáció. |
9. |
A Jackson féle programtervezés. |
10. |
Adatfolyamok. |
11. |
Objektumközpontú tervezés. |
12. |
Formális módszerek. Programhelyesség
vizsgálat. |
13. |
Tervezési jelölések. |
14. |
Modulok. Tesztek és dokumentáció. |
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,Douglas
– Morrey, Ian – Pugh, John: Programtervezés
Pult Kft, 2003
Miskolc, 2012.09.10.
Nagy Ferenc
a tárgy jegyzője