ASD ITN k1 05 2002 6
- f
Zad 9. Przy każdej z wymienionych zależności dotyczących programu P, zaznacz, czy jest
czy nie jest prawdziwa.
P : begin
z :=1 : i :=
/i
while i < n do i := i+1 :
z'- ^ "ł ,
_ u-i'*
I -
1
z := z*i
od ;
end
/
i (a) Formuła z = i! jest niezmiennikiem pętli w tym algorytmie.
^ (b) Jeśli n jest liczba naturalną, to po wykonaniu tego programu Wartością z jest (n+1)! £^-(c) Niezmiennikiem pętli w tym programie jest warunek (i<n). ^
Zad 9. Rozważyć następujący algorytm i ocenić każdą z wymienionych poniżej zależności begin
end
(a) Niezmiennikiem pętli w tym programie jest formuła (x - p* y + r a r>y)
(b) Jeśli y>x przed wykonaniem algorytmu, to po jego wykonaniu p -
(c) Wartością zmiennej p po wykonaniu algorytmu jest x div y.
wynik po wykonaniu następującego
miiennej
Zad 10(a) Jaka jest wartość zi algorytmu dla n=16?
(b) Podaj niezmiennik pętli w tym algorytmie . begin
i:=1; k := 0; while (i<n) do i : = i * 4 ; k := k+1
od ;
wynik := k
end
(a) Jaka jest wartość zmiennej wynik po wykonaniu następującego
algorytmu dla n=20? '
(b) Podaj niezmiennik pętli w tym algorytmie.
. begin
s:=0; k := 0; while (s < n) do
s : = s + 5; k := k+1
Wyszukiwarka
Podobne podstrony:
ASD ITN k1 05 2002 5 Zad. 8 Ile przestawień elementów wykona algorytm inserion-sort (sortowania prz
ASD ITN k1 05 2002 2 które można rozwiązać przy pomocy tego algorytmu w ciągu lmin ? Ł Zad. 2 Nie
ASD ITN k1 05 2002 4 z) wykona on rzędu 0(lg(nn)) porównań Zad. 6 Niech SPLIT będzie algorytmem roz
ASD ITN k1 05 2002 1 Kolokwium ALGORYTMY I STRUKTURY DANYCH ITNPJWSTK, 11 maja 2002 Proszę uważnie
ASD ITN k1 05 2002 3 ^VArcT ^ ckw^^/wKClu^(Lx-C t/oi irq ^ItyLoUtcłu<./
31 (520) 31 niczna między środkiem a tyłem języka, przy każdej z wymienionych i opisanych pięciu sam
ASD ITN e! 06 2002 A v2 1 Algorytmy i Struktury Danych Egzamin ITN 2002-06-21 grupa A tmie i Nazwisk
ASD ITN e! 06 2002 A v2 2 2.Z M T 7 3 « G / 2,3 3 3 3 355: ^ ®
więcej podobnych podstron