Tovább

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

Beadandó II.

FIGYELEM!!!
A beadandó elkészítésének határideje: 2003. 12. 17.

Beadandó I.

FIGYELEM!!!
A beadandó elkészítésének határideje: 2003. 11. 27.

Tematika

1. hét
(09.05-09.19.)

A problémamegoldás lépései
Mi a számítógép, és hogyan működik? Hétköznapi algoritmusok, a programkészítés folyamat, programozási fogalmak. Elemi adattípusok, elemi algoritmusok, algoritmusleíró nyelv

Hétköznapi algoritmusok
Egyszerű problémák
2. hét
(09.22-09.27.)

A programkód I.
Adatok fajtái (elemi, összetett), az adatszerkezet és a programszerkezet kapcsolata. A Pascal programozási nyelv.

A Pascal programozási környezet, elemi algoritmus kódolás Pascalban
A Pascal programozási környezet, tömböt tartalmazó algoritmus kódolása Pascalban.
3. hét
(09.29-10.03.)

A programkód II.
Példák specifikálásra, algoritmusra, a specifikáció és a programszerkezet kapcsolata. A program helyessége: tesztelés, hibakeresési módszerek és eszközök.

Tesztelés , nyomkövetés Pascalban.
Kódolás Pascalban: vektor
4. hét
(10.06-10.10.)

A programkód III.
Kódolási szabályok, programtranszformációk. A programkód hatékonysága, a hatékonyság mérése (mit, hogyan, mivel).

Kódolás Pascalban: mátrix
Hibakeresés feladatsor
5. hét
(10.13-10.17.)

Strukturált programozás
Algoritmusleíró eszközök. Struktúrált és nem struktúrált programo, programok szerkezeti analízise. Felhasználói és fejlesztői dokumentáció.

Kódolás Pascalban: szöveg, szövegfile.
Lokális hatékonyság feladatsor.
6. hét
(10.27-10.31.)

ZH

Kódolás Pascalban: rekord, típusos file.
Kódolás Pascalban: vektorok. mátrixok file-ból.
7. hét
(11.03-11.07.)

Programozási tételek I.
Mik azok a programozási tételek? Sorozatszámítás, eldöntés, kiválasztás, keresés, megszámolás, maximumkiválasztás

Programozási tételek (sorozathoz érték rendelése)
Programozási tételek (sorozathoz érték rendelése)
8. hét
(11.10-11.14.)

Programozási tételek II.
Másolás, kiválogatás (kigyűjtéssel, kiírással, helyben, kihúzással). Keresések: lineáris keresés rendezett sorozatban, logaritmikus keresés. Programkészítési elvek (stratégiai, taktikai, technológiai, technikai, esztétikai-ergonómiai)

Programozási tételek (sorozathoz érték rendelése)
Programozási tételek (sorozathoz érték rendelése)
9. hét
(11.17-11.21.)

Programozási tételek III.
Szétválogatás (2 tömbbe, 1 tömbbe, helyben). Halmazműveletek: metszet, unió, rendezettek uniója (összefuttatás), összefésülés. Hordozhatóság.

Programozási tételek (kiválogatástól összefuttatásig)
Programozási tételek (kiválogatástól összefuttatásig)
10. hét
(11.24-11.28.)

Programozási tételek IV.
Elemi rendezések: cserés, minimumkiválasztásos, buborékos, javított buborékos, beillesztéses, javított beillesztéses, szétosztó, számlálva szétosztó, számláló

Programozási tételek kódolása (kiválogatástól összefuttatásig)
Programozási tételek (rendezés helyett más programozási tételek)
11. hét
(12.01-12.05.)

Programozási tételek V.
Tételek összeépítése

Programozási tételek (rendezés helyett más programozási tételek)
Programozási tételek kódolása (rendezés helyett más programozási tételek)
12. hét
(12.08-12.12.)

Programozási tételek VI.
Keresések: lineáris keresés rendezett sorozatban, logaritmikus keresés, visszalépéses keresés és változatai

Programozási tételek (visszalépéses keresés)
Programozási tételek (visszalépéses keresés)
13. hét
(12.15-12.19.)

ZH

Programozási tételek (visszalépéses keresés)
Programozási tételek (visszalépéses keresés)

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)