Iteracja – Dopóki warunek W jest spełniony, wykonuj instrukcję A

Iteracja – Dopóki warunek W jest spełniony, wykonuj instrukcję A

Paweł Drzażdżewski, nauczyciel informatyki w Zespole Szkół nr 7 w Toruniu
KLASA III - ALGORYTMY
Skonstruować algorytm w postaci listy kroków, schematu blokowego i programu obliczający iloczyn
n-elementów podanego ciągu:
s = 1 * 2 * 3 * 4 * 5 * ... * n
DANE:
liczba całkowita dodatnia n
WYNIK
s=1*2*3*4*...n
Lista kroków
K0 – wczytaj n
K1 – przypisanie wartości początkowych zmiennym pomocniczym s, i : s:=1 i:=1
K2 – dopóki spełniony jest warunek i<=n powtarzaj krok 3, w przeciwnym razie przejdź do kroku 4
K3 – zwiększ wartości zmiennych s , i : s:=s*i, i:=i+1
K4 – wypisz wynik s i zakończ algorytm
(n – ilość liczb, które maja być mnożone– określa to użytkownik)
(s – przy iloczynie, będzie to liczba 1 – mnożenie przez jeden niczego nie zmienia w zbiorze)
(i – licznik; wartość elementu)
Iteracja – Powtarzaj wykonanie instrukcji
A aż zostanie spełniony warunek W.
(repeat)
Start
czytaj n
s :=1
i:=1
s :=s * i
i:=i+1
Nie
Tak
Sprawdzenie algorytmu dla n=4
i>n
pis z s
Koniec
start
1*1
1*2
2*3
6*4
s
1
1
2
6
24
i
1
2
3
4
5
Start
czytaj n
s=1*2*3*4=24
s:=1
i:=1
Nie
pisz s
Iteracja – Dopóki warunek W jest
spełniony, wykonuj instrukcję A.
(while)
Koniec
i<=n
Tak
s:=s* i
i:=i+1