Tovább

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

Tematika

1. hét
(09.13-09.17.)

A programozás alapfogalmai:
feladat- és programspecifikáció, programfüggvény. [1/28-36,2/5-10]
Algoritmizálás: algoritmikus és alapvet. adatszerkezetek; és leírásuk a programban. [1/37-54,55-57,63-74]

Hétköznapi algoritmusok
Algoritmus leíró nyelv elemei. Egy feladat specifikálása és algoritmizálása.
2. hét
(09.20-09.25.)

A 'struktúraszerinti feldolgozás' elve, strukturált programozás [1/37-57,63-74]
Programozási tételek 1. (Másolás..Lineáris keresés) [2/27,13-21]. Pascal kódolási szabályok [4/5-11]

Feladat-, programspecifikáció- és algoritmuskészítés pr. tételekkel. (1. feladatsor)
A Pascal és a Turbo környezet elemei. Kódolás (1. feladatsor algoritmusainak kódolása; egykét teljes mintamegoldás .közzététele.)
3. hét
(09.27-10.01.)

Programozási tételek 2. (Megszámolás.. Kiválogatás) [2/23-31]
1. önálló feladat kiosztása

Feladat-, programspecifikáció- és algoritmuskészítés, kódolás CRT22 unit-tal. (1. feladatsor folyt.).
... folytatás ...
4. hét
(10.04-10.08.)

Programozási tételek 3. (Szétválogatás..Összefuttatás) [2/31-38]

Feladat-, programspecifikáció- és algoritmuskészítés. (2. feladatsor)
... folytatás ...
5. hét
(10.11-10.15.)

Programozási tételek 4. (Rendezések) [2/41-50]. Rendezéselmélet. [7/98-99]

A 2. feladatsor algoritmusainak kódolása.
... folytatás ...
6. hét
(10.25-10.29.)

Programozási tételek 5. (Keresések: lin. keresés általánosítása, lin. keresés rendezett sorozatban, logaritmikus és visszalépéses keresés; az alaptételek backtrack változatai) [2/52-65]
2. önálló feladat kiosztása

Rendezések kódolása és mérése (l. a rendezés hatékonysági gyakorlatot) ('Preparált' adatgeneráló keretprogrammal.)
Rendezési feladatok .józanésszel. (3. feladatsor).
7. hét
(11.01-11.05.)

Programozási folyamat 1. Dokumentálás, kódolás, a programkészítés elvei [1/88-92, 93-107]
Kódolási technikák [4/17-28]

Géptermi zárthelyi
Backtrack. (4. feladatsor algoritmikus megoldása)
1. önálló feladat beadása
8. hét
(11.08-11.12.)

Programtranszformációk [4/12-17, 8]
Tételek egymásra építése [2/66-73]

Backtrack. (A 4. feladatsor folytatása.)
Backtrack feladatok kódolása.
9. hét
(11.15-11.19.)

Programozási folyamat 2. Tesztelés és hibakeresés [4/32-48, 49-60]

Backtrack feladatok kódjainak hatékonysági vizsgálata.
Programergonómia 1.: menük, ablakok.
10. hét
(11.22-11.26.)

Programozási folyamat 3.: Lokális hatékonyság, a hatékonyság mérése és eszközei [4/61-76])

... folytatás ...
Tesztelés, hibakeresés. (5. feladatsor)
11. hét
(11.29-12.03.)

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

Tesztelés, hibakeresés. ('Preparált nagy program' vizsgálata)
Kódhatékonyítás. (6. feladatsor)
2. önálló feladat beadása
12. hét
(12.06-12.10.)

Programozási folyamat 4.: Algoritmus leíró eszközök; strukturált és nem strukturált programok [1/75-87, 5/54-94]

A kód hatékonysági vizsgálata interaktív környezetben (PROFILER).
Programergonómia 2.: helpek (text-fileminimumok).
13. hét
(12.13-12.17.)

... tartalék ...

Pót géptermi zárthelyi
. .. tartalék ...

Ajánlott irodalom

  1. Módszeres programozás - Programozási bevezeto (mikrológia 18, x. kiadás)
  2. Módszeres programozás - Programozási tételek (mikrológia 19, x. kiadás)
  3. Módszeres programozás - A programkészítés technológiája (mikrológia 21, x. kiadás)