Gyűrűs szerkezetet - studopediya

A megkülönböztető jellemzője ezt a szerkezetet (. 1.3 ábra) a jelenléte annak összetétele:

- rész többször ismételt számítások során, és az úgynevezett hurok test test egy jellemző lineáris vagy elágazó szerkezettel;

- L feltételei szánt korai kilépés a ciklusból.

Ciklusos szerkezetek két fajtája: az előfeltétele, hogy van, ellenőrzése hurok kilépés feltételeit végrehajtása előtt a test (a) és a utófeltétel által utalva a fenti feltétel elvégzése után hurok test (b).

1.3 ábra. Fajták ciklusos szerkezetek:

a) előfeltétele; b) a utófeltétel

A ciklikus struktúrákat alkalmaznak, mint különálló elemeket a fejlesztés algoritmusok számítási ciklikus folyamatok (ciklus). Megkülönböztetünk:

1) ciklusok egy ismert ismétlések számát a test vagy az ismétlések számát, hogy lehet értékelni. Ezek a ciklusok az úgynevezett aritmetikai (számolás).

2) az ismétlések számát a ciklusok, amelyek ismeretlen az előre nem számítható ki - ciklusokat.

Ismerkedés a szervezet a ciklus kell tennie:

- melyik változó kezeli, vagy, ahogy mondani szokás, szolgálják egoparametrom;

- megfogalmazni a törvény variációs paraméterrel, meghatározza, hogy az ár-érték után megváltozik minden ismétlésnél a test;

- meghatározzák a számszerű érték, amelynél a kimeneti kell biztosítani a ciklikus folyamat.

Tekintsük a példák ciklusos algoritmikus számítási folyamatok az 1. igénypontban megemlített.

Legyen a függvény y = sin (x2). Meg kell számítani az értékét a [a, b], ha az érv x változik ebben a szegmensben elég specifikus, előre meghatározott, jogilag. Mivel a törvény változása az érvelés úgy döntünk, a legegyszerűbb, de ugyanakkor, és gyakran használják a törvény által

ahol Dx a nagyságát, az úgynevezett lépés az érvelés. Behelyettesítve az értékek az előző képlet i, kapjuk:

azaz az egymást követő értéke az érv x számítjuk ki, hogy összegezzük az előző érték akkor növeli Dx (1.4 ábra). A probléma készítmény oly módon nevezzük a problémát a táblázatos függvény.

Most viszont, hogy a fejlődés az algoritmus. Ebben a feladatban a kontroll változó (ciklus paraméter) egy függvény érv, mert a jelenlegi értéke függ megoldás a kérdés, hogy továbbra is a további végrehajtását a hurkot vagy számítástechnikai és kap belőle.

Ha a következő argumentum értéke az [a, b], a ciklust meg kell ismételni, míg a kiszámításakor a megfelelő értéket a függvény, egyébként lépni a ciklusból.

Mivel a változás a paraméter meghatározott nyilatkozatot a probléma továbbra is meghatározni az értékét, amelynél a ciklikus folyamat teljesnek kell lennie. Nyilvánvaló, hogy ez az érték határozza meg a következő egyenlőtlenség xi> b.

Ábra. 1.4. A geometriai jelentése a feladat táblázatos függvény

Megjegyzés. Ha a kiindulási érték az érv a b lépésben, és változása negatív, akkor a hurok kilépési feltétel egyenlőtlenség xi

Készítünk egy algoritmust a mi feladatunk, a következők alapján:

- A kezdeti érték az érvelés számolható függvény ismert az állapotban a probléma x 0 = a, tehát lehetőség van arra, hogy azonnal kiszámítja a megfelelő érték a függvény y 0.

- újabb lépés - kimeneti vonal tartalmazó táblázat értékeit az érvelés és a funkció;

- További kiszámítani a következő érték az az érv, a törvény változás a valós tengelyen xi + 1 = xi + Dx;

- argumentumérték kapott xi össze annak végérték b; Ha kiderül, hogy xi> b, akkor befejezi a problémát, és ha nem - folytassa a számítás a következő érték függvény.

Mi jelent az algoritmus részletezett áramkör és kompakt.

Részletes chart