Az úgynevezett ciklusokat
A jellemzője az iteratív ciklus, hogy az ismétlések számát a hurok test operátor előre nem ismert. Mert az ő szervezete használ típusú ciklus eddig. Ki a iterációs ciklusban végezzük esetén elvégzi a meghatározott feltételt.
Minden lépésnél a számítások egy szekvenciális közelítés a kívánt eredményt, és ellenőrizze a megvalósításának feltételei az utóbbi.
Példa. Hozzon létre egy algoritmus kiszámításához a végtelen összeg
egy adott pontosságú (a váltakozó ez a végtelen összege a szükséges pontosság érhető el, ha a következő ciklusra lesz az abszolút értéke kisebb).
A számítás a összegek - a tipikus gyűrűs feladat. Jellemzője a sajátos probléma az, hogy a kifejezések száma (és következésképpen az ismétlések számát a hurok test) nem ismert előre. Ezért be kell fejezni időben elérni a kívánt pontosságot a hurok.
Kidolgozásakor az algoritmus meg kell jegyezni, hogy a feltételek alternatív jelek és a mértéke x a számlálóban értelemben növekszik.
E probléma megoldása „fej” kiszámításával minden i-edik részösszegként lépés
kapunk egy nagyon hatékony algoritmust, amely előírja a nagyszámú műveletet. Sokkal jobb megszervezése számítás a következő: ha mi jelöljük a számláló bármely feltételének a levél p. majd a következő kifejezés a számláló keresztül megegyezik p x * (mínusz jel váltakozása szempontjából biztosít szimbólumok), és az igen távú m egyenlő p / i. ahol i - több kifejezés.
Hasonlítsd össze ezt a két megközelítés a tranzakciók száma.
Az algoritmus az iskolában AP
SAL Összeg (Arg vesch x, Eps, vágott vesch S) van megadva | 0
Az algoritmus, amely magában foglalja az iteratív ciklushíváskor itepatsionnym egy algoritmus. Iteratív algoritmusokat használnak a végrehajtás iteratív numerikus módszerek.
Az iteratív algoritmus szükséges elérésének biztosítása a kötelező feltételeit kilépés a ciklus (a konvergencia az iteratív folyamat). Ellenkező esetben a „hurok” az algoritmus, azaz Ez nem hajtja végre az alapvető tulajdonsága az algoritmus - teljesítményét.
Mi a beágyazott hurok?
Lehetnek olyan esetek, amikor a belsejében a test ciklust meg kell ismételni egy bizonyos operátor szekvencia, azaz a. E. gondoskodjon a belső hurok. Egy ilyen szerkezet az úgynevezett ciklus egy hurokban vagy beágyazott hurkok. A mélysége beágyazó ciklusok (vagyis azt a számot a beágyazott hurok) eltérő lehet.
Ha ilyen struktúrát, hogy mentse a számítógép szükséges időt, hogy adja át a belső a külső hurok, minden piaci szereplő, aki nem függ a belső hurok.