Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
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 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 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
Hasonló előadás
