Ismétlés
Algoritmus Azt a lépéssorozatot amely elvezet egy feladat megoldásához algoritmusnak nevezzük. Az algoritmus struktúráját szekvenciák, döntések, illetve ismétlések adják, amelyeket tetszőleges mélységben egymásba lehet ágyazni.
Kifejezések összeg + 2 * i Az algoritmusokban bizonyos műveletek elvégzésére, valamint egyes feltételek vizsgálatára kifejezéseket használunk A kifejezések operátorokból (műveletekből) és operandusokból állnak Pl: összeg+2*i összeg + 2 * i Operandus (változó) Operátor Operandus (állandó)
Egész típusú kifejezések Priorítás Műveletek vagy operátorok 1 * szorzás div egész osztás mod maradék képzés 2 + összeadás - kivonás -x*x + (3*a+b)*y*y*y 5 div 2 2 5 mod 2 1
Valós típusú kifejezések Priorítás Műveletek vagy operátorok 1 * szorzás / osztás 2 + összeadás - kivonás 2*a*b/c -(5+6*d*d)/(4.19/(e+1)) 5 div 2 2 5/2 2.5
Összehasonlító operátorok Műveletek vagy operátorok = egyenlő <> nem egyenlő < kisebb > nagyobb <= kisebb vagy egyenlő >= nagyobb vagy egyenlő a=15 b=-2 a>b igaz a div 7 = 2.5 hamis a mod 3<> 0
Mondatszerű leírás elemei Utasítás Általános alak algoritmus első utasítása Algoritmus neve: Bemeneti struktúra Adottak változólista Kimeneti struktúra Eredmény változólista Értékadó művelet változónév:=kifejezés Szekvenciális struktúrák
Példa Algoritmus téglalap: Adottak h, sz K:=(h+sz)*2 T:=h*sz Eredmény ’A kerület: ’, K Eredmény ’A kerület: ’, T Vége.
Mondatszerű leírás elemei Utasítás Általános alak HA AKKOR KÜLÖNBEN típusú struktúra Ha feltétel akkor Utasítássor1 Különben Utasítássor2 Ha vége HA AKKOR típusú struktúra Ha feltétel akkor Utasítássor1 Döntés struktúra
Példa Algoritmus téglalap: Adottak h, sz Ha (a>0) és (b>0) akkor T:=h*sz Eredmény ’A kerület: ’, K Eredmény ’A kerület: ’, T Különben Eredmény ’Hibás adatok’ Ha vége Vége.
Mondatszerű leírás elemei Utasítás Általános alak Előltesztelő ciklus (Amíg) Amíg feltétel végezd el Utasítássor Amíg vége Hátultesztelő ciklus (Ismételd) Ismételd Ameddig feltétel Számlálós ciklus (Minden) Minden i–>ké,vé végezd el Minden vége algoritmus utolsó utasítása Vége. Ismétlő struktúrák