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
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
SAL Sumă (Arg vesch x, eps, taiat vesch S) este dat | 0
Algoritmul, care include ciclul iterativ se numește itepatsionnym un algoritm. algoritmi iterative sunt utilizate în punerea în aplicare a metodelor numerice iterative.
Algoritmul iterativ este necesar să se asigure îndeplinirea condițiilor obligatorii pentru ieșirea din ciclul (convergența procesului iterativ). În caz contrar, „bucla“ a algoritmului, și anume, Nu va efectua proprietatea de bază a algoritmului - performanță.
Ce este un bucle imbricate?
Pot exista cazuri în interiorul ciclului corp trebuie repetat o anumită secvență operator, adică. E. Aranjarea bucla interioară. O astfel de structură se numește ciclu într-o buclă sau bucle imbricate. Adâncimea înglobare ciclurilor (adică, numărul de bucle imbricate) pot fi diferite.
Atunci când se utilizează o astfel de structură pentru a economisi timp calculatorul este necesar pentru a trece de la interior la exterior bucla, toți operatorii care nu depind de bucla interioară.