Programozás | Programozás-elmélet » Zalán Eszter - Algoritmikus elemek

http://www.doksihu Algoritmikus elemek http://www.doksihu Program Utasítások sorozata, az egyes utasításokat a – sorok közötti, illetve soron belüli – leírásuk sorrendjében kell végrehajtani. Program: utasítások Program vége. http://www.doksihu Értékadó utasítás      Változók legtöbbször így kapnak értéket azonosító := kifejezés Azonosító: tetszőleges olyan objektum neve, amelynek értéke megváltozhat Kifejezés: operátort, függvényt, konstanst tartalmazhat Pl. Y:=sin(x) h:=|Y| http://www.doksihu Beolvasó utasítás Tetszőleges adat beolvasása billentyűzetről  A beírt adatok típusát, értékét ellenőrizni kell! Be: azonosítók [feltételek]  Pl. Be: Osztandó, Osztó [Osztó≠0] Be: X [X(i)≥0: i=1.n]  Kiíró utasítás  Ki: kifejezések [formátum megkötés] http://www.doksihu Elágazások   Elágazás: feltételektől függő választás bizonyos program-részek

végrehajtása között Feltételes utasítás Ha logikai kifejezés akkor utasítás Logikai kifejezés: logikai műveletek, relációk, bármilyen logikai értékű kifejezés Pl. Ha I<=N és prím(I) akkor Ki: I http://www.doksihu Kétirányú elágazások Ha logikai kifejezés akkor utasítás1 különben utasítás2 Ha logikai kifejezés akkor utasítások1 különben utasítások2 Elágazás vége Pl. kisebb elem kiírása: Ha X<Y akkor Ki: X különben Ki: Y http://www.doksihu Többirányú elágazás Elágazás feltétel1 esetén utasítások1 feltétel2 esetén utasítások2 . feltételn esetén utasításokn egyéb esetben utasításokn+1 Elágazás vége Kiértékelése nyelvfüggő http://www.doksihu Ciklusok    Ciklus: utasítások többszöri ismétlése Ismétlés feltételhez kötött: egy logikai kifejezés, az úgynevezett ciklusfeltétel Az utasítások, amiket ismétel: ciklusmag http://www.doksihu Elöltesztelős ciklus Ciklus amíg

logikai kifejezés utasítások Ciklus vége   Amíg a logikai kifejezés igaz  ciklusmag, ha hamis  ciklus vége utáni utasítások Ciklusfeltétel kiértékelése a ciklusmag végrehajtása előtt  lehet, hogy a ciklusmagot egyszer sem hajtjuk végre http://www.doksihu Hátultesztelős ciklus Ciklus utasítások amíg logikai kifejezés Ciklus vége a ciklusmagot egyszer mindenképp végrehajtja  sok programozási nyelvnél a logikai kifejezésben a kilépés feltételét kell megfogalmazni  http://www.doksihu Számlálós ciklus Speciális elöltesztelős ciklus Pl. első N pozitív egész szám összege BE: N S:=0 Ciklus I:=1-től N-ig S:=S+I Ciklus vége KI: S http://www.doksihu Számlálós ciklus 2. Ciklus cv:=K-tól V-ig utasítások Ciklus vége    cv: ciklusváltozó, K: kezdőérték, V: végérték cv először felveszi K értékét, majd végigmegy a [K, V] intervallum elemein Lehetnek pl. karakterek is [‘A’, ‘Z’]

http://www.doksihu Számlálós ciklus 3. Ciklus cv:=K-tól V-ig L-esével utasítások Ciklus vége L: lépésköz  cv kezdőértéke K, majd L-esével nő, míg túl nem lép V-n  L negatív  cv csökken  http://www.doksihu Eljárás, függvény, operátor  Eljárás: egy részfeladatot megoldó „részprogram”    Függvény    Szerepe: absztrakció, kódrövidítés Hasonló kódrészletek ismétlése  paraméterek Szerepe ugyanaz, mint az eljárásé Nem önálló utasításként, hanem kifejezésben szerepelhet Operátor: függvények, melyek jelét az argumentumaik közé írjuk (műveletek) http://www.doksihu Eljárás, függvény Eljárásnév (formális paraméterek): utasítások Eljárás vége Függvény Függvénynév (formális paraméterek): függvényérték típusa utasítások Függvénynév := kifejezés Függvény vége