Ism tl strukt r k
Download
1 / 18

Ism étlő struktúrák - PowerPoint PPT Presentation


  • 58 Views
  • Uploaded on

Ism étlő struktúrák. 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 ciklus okat használunk.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Ism étlő struktúrák' - ravi


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Ism tl strukt r k

Ismétlő struktúrák


Ism tl strukt r k br zol sa
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
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
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
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
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
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


Feladat1
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


Fontos1
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
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
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


Feladat2
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


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


ad