Ism étlő struktúrák

1. Ismétlő struktúrák

2. Ismétlő struktúrák ábrázolása • Ha egy adott folyamatot többször is meg kell ismételni, ismétlő struktúrákat vagy más néven ciklusokat használunk. • Bármely algoritmusnak véges számú lépés után véget kell érnie, ezért az ismétlő stuktúrának (ciklusnak) tartalmaznia kell egy úgynevezett kilépési feltételt. • Kétféle ciklust ismerünk: • Előltesztelő ciklus • Hátultesztelő ciklus

3. Előltesztelő ciklus IGEN Feltétel Műveletsor NEM • Ameddig a feltétel teljesül ismételjük a műveletsort. • Ha a feltétel már a ciklusba lépés előtt nem teljesül, a műveletsort • egyszer sem végezzük el.

4. Feladat: • Számítsuk ki valahány téglalap kerülrtét és területét.

5. START Eredmeny K, T Adottak h, sz K:= (h+sz)*2 T:= h*sz STOP Ismétlés: egy téglalap kerületének és területének kiszámítása!

6. STOP START Kiszámolod a téglalap kerületét és területét? válasz: igen vagy nem Adott válasz IGEN válasz=‘igen’ Adottak h, sz NEM Műveletek Eredmény K, T Adott válasz Kiszámolod a köv. téglalap kerületét és területét? válasz: igen vagy nem

7. Fontos! • A műveletsorban kötelező módon kell lennie egy olyan műveletnek, amely megváltoztatja a feltételben levő paraméterek értékét !

8. STOP START Kiszámolod a téglalap kerületét és területét? válasz: igen Adott válasz IGEN válasz=‘igen’ Adottak h, sz NEM Műveletek Eredmény K, T Így a válasz mindig igen marad, sose fejezzük be a számolást.

9. Feladatok • Írjunk folyamatábrát valahány elsőfokú egyismeretlenes egyenlet megoldására. • Számoljuk ki valahány kör kerületét és területét. Használjunk folyamatábrát. • Számítsuk ki számok összegét. Az összegszámítás akkor álljon le, ha az összeghez hozzáadandó szám értéke 0.

10. Hátultesztelő ciklus Műveletsor NEM Feltétel IGEN • A műveletsort addig ismételjük ameddig a feltétel igazzá nem válik • A műveletsort legalább egyszer elvégezzük

11. Feladat: • Számítsuk ki legalább egy vagy több téglalap kerülrtét és területét.

12. STOP START Adottak h, sz Műveletek Eredmény K, T Befejezted a kerület és terület számolást? válasz: igen vagy nem Adott válasz NEM válasz=‘nem’ IGEN

13. Fontos! • A műveletsorban kötelező módon kell lennie egy olyan műveletnek, amely megváltoztatja a feltételben levő paraméterek értékét !

14. Megjegyzés • A két bemutatott ismétlő struktúra közös jellemzője, hogy nem tudhatjuk pontosan hányszor fog ismétlődni az adott műveletsor • Ha tudjuk, hogy az adott műveletet hányszor kell elvégezni akkor egy módosított elöltesztelő ciklust használunk, ezt számlálós ciklusnak nevezzük

15. A számlálós ciklus i=ké i – ciklusszámláló ké – ciklusszámláló kezdeti értéke vé – ciklusszámláló végső értéke r – a ciklusszámlálót módosító érték (lépés) IGEN i <=vé Műveletek NEM i:= i+r

16. Feladat: • Számítsuk ki pontosan 10 téglalap kerülrtét és területét.

17. STOP START i=1 IGEN i <=10 Adottak h, sz NEM Műveletek Eredmény K, T i:= i+1

18. Feladatok • Számítsuk ki az első 25 szám összegét. • Olvassunk be számokat, addig amíg a beolvasott szám különbözik 0-tól. Írjuk ki közülük hány volt páros és hány páratlan.