Download
1 / 18
180 likes | 273 Vues
Learn about repetitive structures and loops in algorithms, including pretest and posttest cycles, with examples of calculating rectangle perimeter and area using flowcharts. Practice solving equations and calculating circle properties. Understand while and do-while loops, ensuring loop conditions are met.
E N D
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
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.
Feladat: • Számítsuk ki valahány téglalap kerülrtét és területét.
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!
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
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 !
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.
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.
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
Feladat: • Számítsuk ki legalább egy vagy több téglalap kerülrtét és területét.
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
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 !
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
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
Feladat: • Számítsuk ki pontosan 10 téglalap kerülrtét és területét.
STOP START i=1 IGEN i <=10 Adottak h, sz NEM Műveletek Eredmény K, T i:= i+1
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.
