Ism tl strukt r k
This presentation is the property of its rightful owner.
Sponsored Links
1 / 18

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


  • 48 Views
  • Uploaded on
  • Presentation posted in: General

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.

Download Presentation

Ism étlő struktúrák

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.


Ism tl strukt r k

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!


Ism tl strukt r k

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 !


Ism tl strukt r k

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.


Ism tl strukt r k

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.


Ism tl strukt r k

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.


  • Login