Előadás

Hét

Dátum

Téma

1

09.01.

Regisztrációs hét

2

09.10.

A problémamegoldás lépései

Hétköznapi algoritmusok, a program­készítés folyamata, programozási fogalmak bevezetése. Specifikáció ré­szei, az algoritmus fogalma, algorit­musok elemei, elemi példák specifikációra és algoritmusra, algoritmus-leíró nyelvek. Egy programozási nyelv alapvető elemei (számlálós és feltételes ciklusok).

Pascal kódolás

3

09.17.

Adatokkal kapcsolatos fogalmak

Adatok fajtái : elemi (egész, valós, logikai, karakter), összetett (szöveg, rekord, tömb). Szövegfile-kezelés. Programstruktúra, deklarációk, értékadás, beolvasás, kiírás, elágazás, algoritmusok megvalósítása a programozási nyelven.

4

09.24.

A programkód

Az adatszerkezet és a programszerkezet kapcsolata. Tömbök (vektorok, mátrixok). Konstans tömbök ciklus nélkül, ciklussal. Tömbbeolvasás, eljárások, függvények, paraméterátadás.

5

10.01.

Elemi algoritmusok megvalósítása, programok készítése

Példák specifikálásra, algoritmusokra, a specifikáció és a programszerkezet kapcsolata. Programok kipróbálása, tesztelése, tesztelést segítő eszközök.

6

10.08.

Programozási tételek I

Sorozatszámítás, eldöntés, kiválasztás, keresés, megszámolás, maximum-kiválasztás.

7

10.15.

Programozási tételek II

Másolás, kiválogatás (kigyűjtéssel, kiírással, helyben, kihúzással). Szétválogatás (2 tömbbe, 1 tömbbe, helyben). Halmazműveletek: metszet.

8

10.22.

Elemi algoritmusok megvalósítása, programok készítése II

A program helyessége: egyszerű hibakeresési módszerek és eszközök. Dokumentáció, felhasználói és fejlesztői dokumentáció. A mintadokumentáció bemutatása.

9

10.29.

Őszi szünet

10

11.05.

Gépes ZH 1

11

11.12.

Programozási tételek III

Halmazműveletek: unió, rendezettek uniója (összefuttatás), összefésülés. Keresések: lineáris keresés rendezett sorozatban, logaritmikus keresés.

12

11.19.

Gépes pótZH 1

13

11.26.

Programozási tételek IV

Tételek összeépítése

14

12.03.

Programozási tételek V

Elemi rendezések: cserés, minimum kiválasztásos, buborékos, javított buborékos, beillesztéses, javított beillesztéses, szétosztó, számlálva szétosztó, számláló.

15

12.10.

Gépes ZH 2