ÜTEMTERV

Programozás-elmélet c. tárgyhoz (GEMAK233B)

BSc gazdaságinformatikus, programtervező informatikus alapszakok számára

Óraszám: heti 2+0, (aláírás+kollokvium, 3 kredit)
2011/12-es tanév I. félév.

Előfeltétel: legalább elégséges jegy Diszkrét matematika II. (GEMAK122B) tárgyból

1. hét:     Alapfogalmak (halmazok, relációk, függvények, projekciók, sorozatok).

2. hét:     A programozás alapfogalmai (programozási feladat, program, programfüggvény, feladat megoldása).

3. hét: A változó fogalma. Kiterjesztések.

4. hét:     Specifikáció, leggyengébb előfeltétel, paramétertér, specifikáció tétele,

5. hét:     Elemi programok, elemi programok programfüggvényei, programkonstrukciók (szekvencia).

6. hét:     Programkonstrukciók (elágazás, ciklus), programkonstrukciók programfüggvényei. Levezetési szabályok.

7. hét:     1. zárthelyi dolgozat megírása.

8. hét:     Adattípusok és adatszerkezetek (elemi és strukturált adattípusok): tömb mátrix, rekord, egyesítés típus.

9. hét:     Pihenőnap

10. hét:   Adattípusok: sorozat típusok (halmaz típus, szekvenciális fájl, sor, verem, listák.)

11. hét:   Elemi programozási tételek (sorozatszámítás, eldöntés, kiválasztás, lineáris keresés, megszámlálás)

12. hét:   Összetett programozási tételek (másolás, kiválogatás, szétválogatás)

13. hét:   2. zárthelyi dolgozat megírása.

14. hét:   Összetett programozási tételek (keresések, rendezések).

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

Az aláírás feltétele:

• Az előadások felkészült, rendszeres látogatása.

A félév során a két zárthelyi dolgozat (7. és 13. héten) lesz. A zárthelyi dolgozatok elméleti kérdéseket (tételek, definíciók) illetve számolási feladatokat tartalmazhatnak.

A vizsga írásbeli. Meg nem engedett eszközök használata esetén a vizsga elégtelen és további vizsga abban a vizsgaidőszakban csak szóban, bizottság előtt, a tanszék által megadott időpontban lehetséges.

Miskolc, 2011. szeptember 1.

(Dr. Házy Attila)

a tárgy jegyzője