Witam,
Ile razy wykona się poniższy pseudokod?
a)
DLA J = OD 1 DO 3 POWTARZAJ
DLA K = OD 1 DO 3 POWTARZAJ
PISZ (X)
b)
DLA J = OD 1 DO 3 POWTARZAJ
DLA K = OD J DO J+2 POWTARZAJ
PISZ (X)
Witam,
Ile razy wykona się poniższy pseudokod?
a)
DLA J = OD 1 DO 3 POWTARZAJ
DLA K = OD 1 DO 3 POWTARZAJ
PISZ (X)
b)
DLA J = OD 1 DO 3 POWTARZAJ
DLA K = OD J DO J+2 POWTARZAJ
PISZ (X)
Policz?
a)
DLA J = OD 1 DO 3 POWTARZAJ
DLA K = OD 1 DO 3 POWTARZAJ
PISZ (X)
b)
DLA J = OD 1 DO 3 POWTARZAJ
DLA K = OD J DO J+2 POWTARZAJ
PISZ (X)
Może jak to lepiej namalujemy to będzie widać:
DLA J = OD 1 DO 3 POWTARZAJ
{
DLA K = OD 1 DO 3 POWTARZAJ
{
PISZ (X)
}
}
Dodałem ci ładne klamerki. Klamerka pokazuje czego dotyczy instrukcja pętli. Wszystko w klamerkach pod pętlą wykona się tyle razy ile specyfikuje warunek pętli. W tym przypadku więc całe:
{
DLA K = OD 1 DO 3 POWTARZAJ
{
PISZ (X)
}
}
wykona się DLA J = OD 1 DO 3
, czyli 3 razy. Cały ten blok! Ale co to? W bloku mamy kolejną pętlę, więc za każdym razem jak wykonuje sie ten nasz blok, nazwijmy go blokiem J
, wykona się też ta pętla w środku, nazwijmy ją K
. W tejże pętli mamy:
{
PISZ (X)
}
Czyli taka instrukcja wykona się przy każdym obrocie tej pętli, a obrotów mamy DLA K = OD 1 DO 3
czyli 3.
Ale uwaga, przypominam że:
każdym razem jak wykonuje sie ten nasz blok, nazwijmy go blokiem
J
, wykona się też ta pętla w środku, nazwijmy jąK
Więc za JEDNYM wykonaniem bloku J
wykona się cała pętla K
, więc 3 razy wykona sie instrukcja PISZ(X)
. A blok J
wykonuje sie 3 razy, więc w sumie ile razy wykona się PISZ?