Zadanie 3.b Test (1 pkt)

Rozważ algorytm, który dla zadanego naturalnego n > 0 oblicza następującą sumę:

suma = 1¹ + 2² + 3³ + 4⁴ + ... + nⁿ

Algorytm:
krok 1. suma:= 1, i:= 2
krok 2. dopóki i <= n, wykonuj

a. j:=1, p:=1
b. dopóki j >= 1, wykonuj:

(i) p := p*i
(ii) j := j – 1

 c. suma := suma + p, i := i+1

Oceń prawdziwość stwierdzeń:

1.	Liczba instrukcji wykonana przez ten algorytm nie zależy od wielkości n.	P	F
2.	Liczba instrukcji wykonana przez ten algorytm jest funkcją kwadratową ze względu na n.	P	F
3.	Instrukcja w kroku 2. jest instrukcją iteracji.	P	F
4.	Wartość zmiennej j w kroku 2.b. zmienia się kolejno od 1 do i, przy n > 1.	P	F

Poprawna odpowiedź
FPPF