ÜTEMTERV

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

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

Óraszám: heti 2+0, (aláírás+kollokvium, 3 kredit)
2018/19-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, kiterjesztési tétel.

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, elágazás, ciklus).

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

7. hét: Programkonstrukciók programfüggvényei. Levezetési szabályok.

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: Adattípusok: sorozat típusok (halmaz típus, szekvenciális fájl, sor, verem, listák.)

10. hét: Elemi programozási tételek (sorozatszámítás, eldöntés)

11. hét: Elemi programozási tételek (kiválasztás, lineáris keresés, megszámlálás)

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

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

14. hét: Pótzárthelyi dolgozat megírása

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 és a zárthelyi dolgozatok megírása. A félév során a két zárthelyi dolgozat (6. és 12. 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, 2018. szeptember 10.

(Dr. Házy Attila)

a tárgy jegyzője