Ütemterv – tananyag és ZH-k

Hét	Témakör	Esemény
1.	Bevezető előadás. Kifejezések, változók, C nyelvi alapok.
2.	Algoritmusok elemei: vezérlési szerkezetek, if, while, for.
3.	Programozási tételek. Sorozatok és tömbök.
4.	Számábrázolás, bitműveletek. Alprogramok (függvények), top-down tervezés.
5.	Újabb vezérlési szerkezetek. Operátorok, struktúrák.
6.	Felsorolt típus, állapotgép, mutatók és sztringek.
7.	Progam és külvilág kapcsolata, többmodulos programok.
8.	Tömbi algoritmusok: keresések és rendezések. Rekurzió.
9.	Dinamikus memóriakezelés. Összetett típusok, több dimenziós tömbök, pointertömbök.	NZH okt. 29.
10.	Láncolt listák.
11.	(elmarad)	PZH nov. 12.
12.	Bináris fák. Többszörös indirekció.
13.	Generikus algoritmusok. Függvényre mutató pointerek.
14.	Összefoglalás, egy nagy program tervezése.

Az oldalakon bemutatott megoldások nagy része teljes, kipróbálható program. Ezért gyakran hosszabbak, mint amit a feladatkiírások kérnek. Ennek az a célja, hogy ne csak nyers, papíron tanulmányozható kódrészletek szerepeljenek az oldalon, hanem a programok könnyedén gépen kipróbálhatóak, módosíthatóak is legyenek. A kísérletezés fontos része a tanulásnak!

Hét	Témakör	Esemény
1.	Algoritmizálás, hétköznapi és tanult algoritmusok.
2.	Algoritmizálás és típusok: a kártyapakli.	hétfői elmarad
3.	Egyszerű C programok, vezérlési szerkezetek.
4.	Programozási tételek gyakorlása, tömbök.	KZH 1.
5.	Függvények, felülről lefelé tervezés.
6.	Származtatott típusok: tömbök és struktúrák.	KZH 2.
7.	Mutatók, sztringek, tömb átadása függvénynek.	KZH 3.
8.	Állapotgépek: állapot- és tevékenységtáblák tervezése.	hétfő helyett szombat, keddi elmarad
9.	Rekurzív algoritmusok, rekurzió tervezése.
10.	Dinamikus memóriakezelés, halmaz modul tervezése.
11.	Láncolt listák építése és kezelése.	KZH 4.
12.	Listák használata.
13.	Bináris fák.	KZH 5.
14.	Generikus algoritmusok, függvényre mutató pointerek.

Ezeken az oldalakon idővel a megoldások is hétről-hétre elérhetőek lesznek. A labor órák elején a laborvezetők öt perces beugrót íratnak, amelyekkel a felkészültséget ellenőrzik. Ha valamelyik órán épp kis ZH van, akkor nincs beugró.

Hét	Feladatok témakörei	Esemény
1.	Operációs rendszer, Windows parancssor alapismeretek.
2.	Az integrált fejlesztőkörnyezet használata.
3.	Vezérlési szerkezetek: elágazásokkal és ciklusokkal megoldható feladatok.
4.	Összetett vezérlési szerkezetekkel megoldható feladatok.	KZH 1.
5.	Tömbök.	csütörtöki, pénteki elmarad
6.	Számábrázolás és bitműveletek.	KZH 2., NHF kiadás
7.	Mutatók, tömbök átadása függvényeknek, sztringek.	KZH 3.
8.	Állapotgépek.	keddi elmarad
9.	Rekurzió.	csütörtöki elmarad, pénteki jövő szombaton
10.	Dinamikus tömbök kezelése.	KZH 4., péntekieknek szombaton is óra
11.	Egyszeresen láncolt listák.	szerdai elmarad
12.	Duplán láncolt listák.	pénteki elmarad
13.	Bináris fák.	KZH 5., NHF beadás
14.	Labirintus játék: gyakorlás a vizsgára.