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