ciklusokat
Az alap szerkezete - ciklust.
Alapvető algoritmikus szerkezetek.
Vedd fel algoritmikus nyelv
Algoritmus rögzített algoritmikus nyelv egy programot. tartalmazó üzemeltetők és más nyelvi konstrukció. Ezt az algoritmust formalizált, és a legtöbb, ezért nehéz megérteni.
Algoritmusok úgy reprezentálható, mint egy szerkezetet, amely az egyes bázis (ᴛ.ᴇ. bázis) elemek.
A logikai szerkezete olyan algoritmust kell képviseli kombinációja három alapvető (core) szerkezete: a következő, elágazó és hurok.
1. Az alap szerkezete - van kialakítva, a következő műveleti sorrend, alábbi egyik a másik után, például:
Ez az algoritmus írja le az alábbi 3 lépést:
1) A bemeneti érték A.
2) Számítsuk ki az eredményt a képletben az S: = SQR (A) * sin (PI / 3) / 2;
3) az eredményt S nyomtatáshoz.
2. Alapvető Szerkezet - elágazás. Ez biztosítja elágazást, ᴛ.ᴇ. A vizsgálat eredménye között (igen vagy nem) kiválasztunk egy alternatív módon implementálható algoritmust. Mindegyik utakat kell vezetni a közös kimenethez, így az algoritmus továbbra sem számít, hogy milyen utat választunk.
Szerkezet elágazási létezik négy alapvető változata:
· Ha - akkor - mást;
ha a tér x> 0, akkor y: = sin (x) Összes
ha b> a, majd a: = a + 1; b: = 2b; különben: = 2 * a; minden
Ciklus biztosít több végrehajtási sorozatából akció, amely az úgynevezett hurok testet.
Példa algoritmus ciklusban.
Iteratív ciklus nevezik a ciklus, ahol a ciklus száma ismétlései szereplők test ismeretlen előre.
A szervezet az iterációk használt tipapoka ciklust. Ki a iterációs ciklusban végezzük esetén elvégzi a meghatározott feltétel, miután a rögzített tartalom.
Minden lépésnél a számítási ellenőrizzük feltételeit az élettartama végét.
Egy példa iteratív hurokszámítást algoritmus az összeg a sorozat egy adott pontossággal. Az ilyen probléma, az ismétlések számát a hurok test előre nem ismert. Emiatt a ciklus véget ér abban a pillanatban, hogy a kívánt pontosságot.
Az algoritmus, amely magában foglalja az iterációs ciklushoz szokták itepatsionnym. Az iteratív algoritmus rendkívül fontos annak biztosítása, hogy a feltétel, hogy kilépjen a hurok. Ellenkező esetben a hurok algoritmus.
lásd még
Ciklusokat Amikor a program végrehajtásához szükséges egyes állítások többször is, de az ismétlések számát nehéz előre megjósolni -, hogy használja a szereplők Bár - do és ismétlés-ig. Ez a két összetett operátor szolgálja Pascal. [További információ].
Megvalósítása ciklusok utófeltétel PASCAL használt repeat-until ciklus. Syntax: ismétlés utasítás1; utasítás2;. operatorNuntil expresszió; Az üzemeltetők a szavak között, és ismételje meg, amíg addig ismételjük, amíg a logikai kifejezés hamis (False). Amint a logikai kifejezés. [További információ].
Iteratív hívja ezek a ciklusok, amelyek előre nem ismert a lépések számát. Ehhez iteratív ciklusok megoldott probléma módszerrel követő közel. Egy példa az iteratív hurkot lehet a következő probléma. Számolja: összeg. [További információ].