Question

Zad1

Dla jakich wartości liczby całkowitej b każdy z następujących algorytmów zakończy działanie.

a) początek

k := b

dopóki k < 5 wykonuj

k := 2k - 1

koniec

b) początek

k := b

dopóki k =/ 5(różne od 5) wykonuj

k := 2k - 1

koniec

c) początek

k := b

dopóki k < 5 wykonuj

k := 2k + 1

koniec

Zad2

Pokaż, że podane warunki są niezmiennikami pętli dopóki 1 m, wykonuj

m := 2m

n := 3n

a) n^2 >= m^3

b) 2m^6 < n^4

Answer 1

1.

liczba b nie zmieni swojej wartości w żadnym z przypadków, tylko k będzie się zmieniać

2.

Trochę niezrozumiale jest napisane, ale myśle, że chodzi np. w a) o taki algorytm:

początek

dopóki n^2 >= m^3 wykonuj

m := 2m

n := 3n

koniec

 

Tylko co niby mam z tym zrobić, przydały by się warunik na n i m.