Question

1. Rozważmy fragment programu:

Kod:

k=0;

while(k {
l=k*(k+2)+1;
k=k+1;
}


a) ustalic zmienne wejściowe, wyjściowe i pomocnicze.
b) Uzupełnic fragment programu do postaci uruchamialnej.
c) Jakie liczby zostaną wpisane podczas wykonywania tego programu, jeżeli na wejście będzie podana liczba 5?
d)Określić działanie programu dla dowolnej dopuszczalnej zmiennej wejściowej.
e) podać dowód poprawności
f) Oszacować złożoność obliczeniową

i drugi:


Kod:

p=1;
i=0;
while(i {
i=i+1;
p=p*x;
}


a) ustalic zmienne wejściowe, wyjściowe i pomocnicze.
b) Uzupełnic fragment programu do postaci uruchamialnej.
c) Jakia liczba zostanie wpisana podczas wykonywania tego programu, jeżeli na wejście będą podane liczby 5 i 2?
d)Określić działanie programu dla dowolnych dopuszczalnych danych wejściowych.
e) podać dowód poprawności
f) Oszacować złożoność obliczeniową

Answer 1

Chyba o to chodziło, w obu przykładach n się powtarza.