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

Az algoritmusok áttekinthető formában történő leírására szolgáló eszközök Páll Boglárka.

Hasonló előadás


Az előadások a következő témára: "Az algoritmusok áttekinthető formában történő leírására szolgáló eszközök Páll Boglárka."— Előadás másolata:

1 Az algoritmusok áttekinthető formában történő leírására szolgáló eszközök Páll Boglárka

2 Ismétlés 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 Ismétlés Folyamatábra: Grafikus ábrázolásmód Szekvenciák: paralelogramma – ki és bemeneteli műveletek; téglalap - értékadó utasítás; Döntés (elágazás): rombusz Ismétlések: Előltesztelő ciklus Hátultesztelő ciklus Számlálós ciklus

4 Mondatszerű leírás (Pszeudokód) : Az anyanyelvi megfogalmazáshoz hasonló, de annál tömörebb leírási mód. Az algoritmust mondatok sorozatával adjuk meg úgy, hogy a struktúrák képzésére megállapodás szerinti formákat és szavakat használunk.

5 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 (Be változólista) Kimeneti struktúra Eredmény változólista (Ki változólista) Értékadó művelet változónév:=kifejezés Szekvenciális struktúrák

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

7 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

8 Példa Algoritmus téglalap: Adottak h, sz Ha (h>0) és (sz>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.

9 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 "Az algoritmusok áttekinthető formában történő leírására szolgáló eszközök Páll Boglárka."

Hasonló előadás


Google Hirdetések