Ismétlés.

Az előadások a következő témára: "Ismétlés."— Előadás másolata:

1 Ismétlés

2 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.

3 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ó)

4 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

5 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

6 Ö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

7 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

8 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.

9 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

10 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.

11 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