Programozás

1. hét

a tárgy tematikája, követelményei,

algoritmus, adat, nyelv,

programozási nyelvek, miért pont a c?

specifikáció, tervezés, kódolás, tesztelés, dokumentálás

algoritmus választás kérdései LNKO kapcsán (próbálgatás, prímtényezők, euklideszi formula)

algoritmusok elemei: szekvencia, elágazás, ciklus

n! kiszámítása

- algoritmus kiválasztása, milyen elemekből épül fel, milyen adatszerkezeten dolgozik,

- algoritmus szöveges leírása

- algoritmus blokkvázlattal

- kódolás

itt kis elemzés: egy c program kötelező elemei, a keret. a main fv. szerepe, return 0

az indentálás célja es jelentősége.

scanf egész érték beolvasása, printf egész értékek kiírása.

2. hét

tárolási egységek

- változók, konstansok

- függvények

kötelező deklaráció/definíció

szintaktika/szemantika

- szintaxis diagram, egész szám szintaxisa

- alapvető szintaxis szabályok: szabad írásmód (whitespace-ek), a != A, #preproc, /* komment */, szabályos azonosítók

előre definiált típusok, miért int-et es double-t használjunk

egész konstans megadása, dec, okt, hexa alakban

logikai típus hiánya, számok logikai értéke

utasítások

- ;

- deklaráció/definíció

- kifejezés utasítás

- feltételes utasítás

- ciklus (most CSAK a while)

- vezérlésátadó (switch/case csak említés szinten)

- {}

if..else és while-nál blokkdiagram

feltételek

- relációs operatorok ('==' != '=', az ebben rejlő veszély)

- logikai operatorok !, &&, ||

3. hét

a múlt heti ismeretek kiegészítése és mélyítése. vezérlési szerkezetek, utasítások, beépített típusok, számábrázolási kérdések.

könyvtári függvények használata

4. hét

alapvető operatorok:

* aritmetikai, egész, valós,

* type cast,

* értékadó,

* sizeof,

* relációs,

* logikai, shortcut

* bitenkénti,

* ?:

5. hét

iteratív megoldások

=

pre/post ++ --, post veszélyei

tömbök, 1d, 2d, stringek

pointerek

6. hét

1d dinamikus tömb (példa a használatra)

(csak érintőleg, a használat szintjen:

getchar, putchar, EOF, ctrl+z/ctrl+d)

filter program template

enum típus

véges automata

példa: írjuk ki a beolvasott C kódból a kommenteket.

ly számláló

7. hét

Függvények

a program számára foglalt memóriaterületek, mi hol van/lesz,

heap, stack viselkedése, az eltérések következményei.

tárolási osztályok (lokális változókra)

a függvényhívás mechanizmusa

több érték visszaadása:

void descart2polar( double, double, double*, double*)

miért tilos lokális változó címét visszaadni

8. hét

- struct, . , ->

- typedef

- rendezés direct selection, bubble, struktúratömbre is.

- hasonlító függvények, strcmp, szöveg szerinti rendezések.

9. hét

- függvénypointerek,

- qsort használata,

- string, int, double hasonlító fv készítése (struktúratömb rendezése példáján),

- önhivatkozó szerkezet bevezetése,

- CSAK rajzolva egyirányú, kétirányú, több szempont szerint rendezett lista,

- bináris fa

- kód szinten csak a keresés a listában ciklus.

10. hét

listák kezelése

beszúró, kereső, törlő függvény

a két lehetséges head kezelés:

head=insert(head... ill. insert(&head,...

rekurzió értelmezése n!-on, bináris fák kezelése

kód szinten csak az inorder bejárás

11. hét

I/O FILE, fopen, fclose, feof, f/sprintf f/scanf, getc/s putc/s, main paraméterei

12. hét

Röviden, ami kimaradt: vessző op., (union, bitmező, vararg )

a C előfeldolgozó

13. hét

NAGYZH

14. hét

tartalék (ha nincs szükség elmaradt előadás pótlására, akkor több forrásmodulból álló programok kérdései)