Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

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,

Hasonló előadás


Az előadások a következő témára: "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,"— 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 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ó) Operátor Operandus (változó)

4 Egész típusú kifejezések PriorításMűveletek vagy operátorok 1 *szorzás divegész osztás modmaradék képzés 2 +összeadás -kivonás - x*x + (3*a+b)*y*y*y 5 div 2 5 mod 2 2 1

5 Valós típusú kifejezések PriorításMű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 5/

6 Összehasonlító operátorok Műveletek vagy operátorok =egyenlő <>nem egyenlő nagyobb <=kisebb vagy egyenlő >=nagyobb vagy egyenlő a=15 b=-2 a>bigaz a div 7 = 2.5hamis a mod 3<> 0igaz

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 Ha vége Döntés struktúra

10 Példa Algoritmus téglalap: Adottak h, sz Ha (a>0) és (b>0) akkor K:=(h+sz)*2 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 Utasítássor Ameddig feltétel Számlálós ciklus (Minden) Minden i–>ké,vé végezd el Utasítássor Minden vége algoritmus utolsó utasítása Vége. Ismétlő struktúrák


Letölteni ppt "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,"

Hasonló előadás


Google Hirdetések