Programming

1. hét

Előadás: A számítógépes problémamegoldás általános lépései, a számítógépek fő részei, áttekintés a programozási nyelvekről. Bevezetés a C programozási nyelvbe: történelem, a nyelv helye.

Gyakorlat: a számítógép-használat alapismeretei, C(++) fejlesztői környezet megismerése, egyszerű C program készítése.

2. hét

Előadás: Egyszerű adattípusok, tárolási osztályok (először). A sizeof operátor alkalmazása típusokra. Értékadás, kifejezések, aritmetikai és egyéb fontosabb operátorok. printf és 1 karakteres standard i/o röviden. Az első program. Vezérlési szerkezetek (if, while, for)

Gyakorlat: Algoritmizálás. Egyszerű számításokat végző programok írása (prímtényezős felbontás, LNKO, másodfokú egyenlet megoldása, Fibonacci-számsor, stb.). Algoritmizálás.

3. hét

Előadás: További vezérlési szerkezetek (for még egyszer, do-while, case). További típusok: enum, struct, union. Függvények. Egy C program szerkezete. Típusmódosító operátorok fogalma. Tömb-, pointer- és függvénytípusok, ezek kombináció.

Gyakorlat: Tömbök használata, egyszerű tömb algoritmusok. Függvény mint paraméter. A qsort függvény használata.

4. hét

Előadás: Az előfeldolgozó. Elôre definiált konstansok, makrók, include file-ok. A legfontosabb standard fejléc file-ok (stdio, stdlib, math), az ott deklarált függvények (stcpy, strcmp, stb). Feltételes fordítás.

Gyakorlat: Portábilis programok írása az előfeldolgozó segítségével.

5-6. hét Előadás: Dinamikus memóriakezelés (malloc, free, realloc). Pointer és címaritmetika. Bonyolultabb pointerkifjezések, függvénypointerek, illetve függvénypointer-tömbök és azok használata. Rekurzió.

Gyakorlat: Dinamikus tárkezelés a C-ben, illetve C++-ban. Pointer változó deklarálása, memória foglalás, lefoglalt memória felszabadítása. Listaszerkezetek, fa struktúrák létjogosultsága. Memória újra allokálása. Többszörös indirekció, többdimenziós tömbök. Feladatkiadás.

7-8. hét

Előadás: Stream és alacsony szintű i/o: az (s|f)printf, (s|f)scanf, (f)getc, (f)putc, fopen, fclose, fgets, fputs, open, close, read, write, fseek. Változó argumentumszámú függvények (varargs.h). A main argumentumai. Többmodulos C programok. A tárolási osztályokról újból.

Gyakorlat: Standard könyvtári függvények és azok használata.

9-10. hét

Előadás: Többmodulos programok írása. Object modul, forrás modul, definició, deklaráció. Láthatóság (programra, modulra, blokkra vonatkozóan: auto, static, extern mégegyszer). Object modul library fogalma. Könyvtárba illeszthető függvények, modulok.

Gyakorlat: A make/project fogalma. File-ok függőségi viszonyai. Az object modul könyvtár fogalma. Saját project készítése.

11. hét Előadás: Processz kezelés. A system függvény. Programok indítása különböző operációs rendszerekben. A spawn és exec függvények, illetve függvénycsaládok. Az exit függvény.

Gyakorlat: Rendszerhívások gyakorlása, külső program aktivizálása (pl. grafikus megjelenítés a GNUPLOT program segítségével).

12. hét

Előadás: Az objektum-orientált programozás alapjai, röviden a C++-ról. Osztályok, konstruktorok, destruktorok. Paraméterszignatúra, overloading. Operátor overloading.

Gyakorlat: Egyszerű objektum-osztály definiálása, operátor-függvény elkészítése

13. hét

Előadás: Numerikus módszerek áttekintése. Pontossági kérdések. Egy-két jellegzetes megvalósítás és alkalmazási terület.

Gyakorlat: Egyes numerikus eljárások implementálása. Feladatbeadás.

14. hét

Elmondottak áttekintése, hiányok pótlása, feladatbeadás.