8600961985

3. Metoda iteracyjna rozwiązania problemu

Iteracja, czyli powtarzalność tych samych operacji, to najczęściej spotykana technika algorytmiczna. Czasami trzeba wykonywać te same operacje na wielu danych. W takich przypadkach nie jest konieczne wielokrotne opisywanie takich samych działań (operacji) lub rysowanie takich samych bloków. Możemy je zapisać tylko raz. Stosujemy tzw. pętlę.

W programach komputerowych bardzo ważną rolę odgrywają instrukcję iteracyjne (powtarzające), czyli pętle. Z pętlą mamy do czynienia, gdy w pewnym kroku algorytmu wracamy do jednego z wcześniejszych kroków, co powoduje, że kroki te mogą zostać wykonane wiele razy. Zasadniczo, każdą przyzwoitą pętlę można scharakteryzować następująco:

1.    Pętla zawiera warunki startu.

2.    Pętla się powtarza.

3.    W pętli coś się zmienia.

4.    Pętla musi zawierać warunki zakończenia.

Przykład pętli w algorytmie cyklicznym

Kroki algorytmu cyklicznego obliczającego sumę S kolejno wprowadzonych n liczb reprezentowanych przez zmienną X:

S := Z Xi

i = 1

1.    Wprowadzenie liczby liczb    Wprowadź n

2.    Ustalenie warunków początkowych dla pętli    S : = 0 ; , i := 1;

3.    Wykonywanie działań w pętli S + X;

4.    Modyfikacja stanu pętli

5.    Badanie warunku wyjścia z pętli

Wprowadź X S : = i := i + 1;

powrót do p.3. Jeśli i <= n do p. 3.

5