algoritmi iterative - studopediya

Algoritmul - un predeterminat, prescrierea exactă care specifică un proces discret (pas cu pas), pornind de la un anumit mod și conduce la un rezultat într-un număr finit de pași.

Pentru organizarea algoritmilor se folosesc uneori metode suplimentare care permit rezolvarea unei probleme. Printre acestea se numără:

1. Iteration - structură ciclică de control, care conține compoziția și ramificare proiectat pentru a organiza valori variabile repetitive de proces de prelucrare a secvențelor.

2.Rekursiya - algoritm de organizare în care procedura, constând dintr-un set de pași, se transformă în sine (procedura recursiv).

Să luăm în considerare metoda de repetare:

ciclu iterativ - operatorul ciclu, pentru care numărul de repetiții ale corpului buclei nu este cunoscută în avans. În ciclurile iterative la fiecare pas al calculului este o abordare secvențială și verificați condițiile pentru a obține rezultatul dorit. Din ciclul de repetare se efectuează în cazul efectuării condiției predeterminate. Distinge cicluri iterative cu precondițiile și postconditiilor.

Procesul iterativ - un proces de calcul secvențial valori ale formulelor; procesul de aproximări succesive.

Algoritmul, care include ciclul iterativ se numește un algoritm iterativ. 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ță.

Un exemplu de acest tip de algoritmi pot servi ca algoritmi și metode pentru evaluarea aproximativă a funcțiilor și rezolvarea diverselor ecuații.

Problema de calcul a sumei unei serii infinite de o anumită precizie - repetare metodă.

Sarcina de calcul integralele definite dreptunghiuri metoda trapezelor, Simpson metoda (parabole).

articole similare