Pseudokod

0

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)

1

Policz?

4

a)
DLA J = OD 1 DO 3 POWTARZAJ
DLA K = OD 1 DO 3 POWTARZAJ
PISZ (X)

  1. j=1, k=1
  2. j=1, k=2
  3. j=1, k=3
  4. j=2, k=1
  5. j=2, k=2
  6. j=2, k=3
  7. j=3, k=1
  8. j=3, k=2
  9. j=3, k=3

b)
DLA J = OD 1 DO 3 POWTARZAJ
DLA K = OD J DO J+2 POWTARZAJ
PISZ (X)

  1. j=1, k=j czyli k=1
  2. j=1, k=2
  3. j=1, k=3
  4. j=2, k=j, czyli k=2
  5. j=2, k=3
    i co dalej?
1

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?

1 użytkowników online, w tym zalogowanych: 0, gości: 1