Ü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)
2013/14-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-6. hét: Elemi programok, elemi programok programfüggvényei, programkonstrukciók (szekvencia, 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: Adattípusok: sorozat típusok (halmaz típus, szekvenciális fájl, sor, verem, listák.)

10-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-13. hét: Összetett programozási tételek (másolás, kiválogatás, szétválogatás, keresések, rendezések)

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

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.

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, 2013. szeptember 3.

(Dr. Házy Attila)

a tárgy jegyzője