Programozás módszertan
1. félév

Sorszám/Ea.-dátum

Előadás

Gyakorlat

1.

05.09.13.

A programozás alapfogalmai: feladat- és programspecifi­káció, programfüggvény

Algoritmizálás: algoritmikus és alapvető adatszerkezetek; és leírásuk a program­ban.

A Pascal és a Turbo, ill. FreePascal környezet elemei.

Hétköznapi algoritmusok.

2.

05.09.20.

A ’struktúraszerinti feldolgozás’ elve, strukturált programozás

 Programozási tételek 1. (Másolás..Lineáris keresés)

Algoritmus leíró nyelv elemei.

Egy feladat specifikálása, algoritmizálása és kódolása

Feladat-, programspecifikáció-és algoritmuskészítés (specifikációs feladatsor)

3.

05.09.27.

Programozási tételek 2. (Megszámolás.. Kiválogatás)

Feladat-, programspecifikáció- és algoritmuskészítés pr. tételekkel. (1. feladatsor)

1.extemp., tételek másolás..lin.keres.

(1. feladatsor) folytatás kódolással

4.

05.10.04.

Programozási tételek 3. (Szétválogatás.. Összefuttatás)

1. önálló feladat kiosztása

Programergonómia 1(menű és text-file-mi­nimumok

Gyakorló óra
Specifikáció + algoritmus + kód

5.

05.10.11.

Programozási folyamat 1.: Dokumentálás, kódolás, a programkészítés elvei

2.extemp., tételek megszámolás..összfuttatás

Feladat-, programspecifikáció- és algorit­muskészítés. (2. feladatsor)

 2. feladatsor algoritmusainak kódolása.

6.

05.10.18.

Programozási tételek 4. (Rendezések)

Gyakorló óra
Specifikáció + algoritmus + kód

3.extemp., feladatok (1. feladatsor) Rendezések kódolása és mérése („Preparált” adat­generáló keretprogrammal.)

7.

05.10.25.

Programozási folyamat 2.: Tesztelés és hibakeresés

Rendezési feladatok „józanésszel” (3. feladat­sor).

Tesztelés, hibakeresés.
(„Preparált nagy program” vizsgálata)

8.

05.11.08.

Programozási tételek 5. (Keresések: lin. keresés általánosítása, lin. keresés ren­dezett sorozatban, logaritmikus és vis­szalépéses keresés; az alaptételek back­track változatai)

2. önálló feladat kiosztása

4.extemp., feladatok (2. feladatsor)

Feladat-, programspecifikáció- algoritmuskészítés, kódolás. (3. feladatsor)

Feladat-, programspecifikáció- algoritmuskészítés, kódolás. (3. feladatsor)

1. önálló feladat beadása

9.

05.11.15.

Géptermi zárthelyi
Hétfő 11.30-14 Lovarda
Kedd 10-12.30 Lovarda

Géptermi zárthelyi

5.extemp., tételek rendezések

Backtrack. (4. feladatsor algoritmikus megoldása)

10.

05.11.22.

Programtranszformációk

Tételek egymásra építése

6.extemp., Vegyes feladatok

Backtrack. (A 4. feladatsor folytatása.)

Backtrack feladatok kódolása.

11.

05.11.29.

Évfolyam zárthelyi (specifikáció + tételek + tesztelés)

Backtrack feladatok hatékony­sági vizsgálata.

Tesztelés, hibakeresés. (5. feladatsor)

12.

05.12.06.

Programozási folyamat 3.: Algoritmus leíró eszközök; strukturált és nem strukturált programok

Tételek egymásra építése (1-2 feladat spec., alg. és kód

Nem strukturált program transzformálása strukturálttá

2. önálló feladat beadása

13.

05.12.13.

Programozási folyamat 4.: Lokális haté­konyság, a hatékonyság mérése és esz­közei

Kódhatékonyítás. (6. feladatsor)

Gyakorló óra
Specifikáció + algoritmus + kód

Pót géptermi zárthelyi
Lovarda

Dec. 20. kedd 10.30-13

Évfolyam pót-zárthelyi:

Dec. 20. kedd 8.15-9.45