O caracteristică a ciclului iterativ este faptul că numărul de repetiții ale operatorului corpului buclei nu este cunoscută în avans. Pentru organizația sa folosește un tip de ciclu până în prezent. Din ciclul de repetare se efectuează în cazul efectuării condiției predeterminate.
La fiecare pas al calculelor este o aproximare secvențială a rezultatului dorit și verificați condițiile de realizare a acestuia din urmă.
Exemplu. Creați un algoritm pentru calcularea unei sume infinit
cu o anumită precizie (pentru o alternativă la această sumă infinită de precizia necesară este atins atunci când termenul următor va fi valoarea absolută este mai mică).
Calculul sumelor - sarcina tipic ciclică. Caracteristică de problema noastră specială este faptul că numărul de termeni (și, în consecință, numărul de repetiții ale corpului buclei) nu este cunoscut în prealabil. Prin urmare, să fie finalizate în timp util pentru a obține precizia necesară a buclei.
La elaborarea algoritmului trebuie notat că termenii semnele alternative și gradul de x în termenii numărător crește.
Rezolvarea acestei probleme „cap“, prin calcularea pentru fiecare i th sumă parțială din etapa
S: = S + ((-1) ** (i-1)) * (x ** i) / i,
obținem un algoritm foarte ineficient, care necesită punerea în aplicare a unui număr mare de operații. Este mult mai bine să se organizeze calcul, după cum urmează: dacă notăm numărătorul oricărui termen de litere p. atunci termenul următor numărătorului este egală cu p x * (termeni semnul minus alternanta prevede simboluri), iar termenul foarte m este egal cu p / i. unde i - numărul termenului.
Comparați aceste două abordări în numărul de tranzacții.
Algoritmul în școala de AP