Ciklusokat és jellemzőik
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
S: = S + ((-1) ** (i-1)) * (X ** i) / i,
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