Algoritmi poate fi reprezentat ca o structură, constând din baze individuale (adică, miez) elemente. Firește, că o astfel de abordare la studiul algoritmilor pentru principiile de bază ale construcției lor trebuie să înceapă cu studierea acestor elemente de bază. Pentru a le descrie, folosim schemele lingvistice de algoritmi și școală de limbi străine algoritmică.
Structura logică a oricărui algoritm poate fi reprezentat printr-o combinație de trei structuri de bază:
aderenta, ramificare ciclu.
O trăsătură caracteristică a structurilor de bază este prezența o intrare și o ieșire.
1. Structura de bază ce urmează. Acesta este format dintr-o succesiune de acțiuni, urmând una după alta:
2.Bazovaya structura de ramificare. Oferă în funcție de rezultatul condițiilor de testare (da sau nu), alegerea uneia dintre modalitățile alternative ale algoritmului. Fiecare dintre căile care duc la o ieșire comună, astfel încât algoritmul va continua indiferent de ce este calea aleasa.
Structura de ramificare există în patru versiuni de bază:
3. Structura de bază a ciclului. Asigură execuția repetată a unui set de acțiuni, care se numește corpul buclei.
Ceea ce se numește ciclurile de iterație?
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 calculului este o abordare secvențială și verificați condițiile pentru a obține rezultatul dorit.
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-on“, prin calcularea la fiecare sumă parțială i-lea din etapa
obținem un algoritm foarte ineficient, care necesită punerea în aplicare a unui număr mare de operații. Mult mai bine organizați de calcul, după cum urmează: dacă notăm numărătorul unui termen de p, atunci termenul următor este numărătorul este egal cu p x * (termeni semnul minus alternanța prevede simboluri), iar termenul în sine va fi egal cu m p / i, în cazul în care i - numărul de termen.
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ță.