Agorytm - Pseudokod

Question

Witam, potrzebna szybka pomoc i wytłumaczenie do zadania.

 

Ile razy wykona się PISZ(X)?

 

1.

DLA J = OD 1 DO 3 POWTARZAJ

    DLA K = OD 1 DO 3 POWTARZAJ

PISZ (X)

2.

DLA J = OD 1 DO 3 POWTARZAJ

    DLA K = OD J DO J+2 POWTARZAJ

PISZ (X)

Answer 1

1. Tutaj chyba nie trzeba dużo tłumaczyć. Pierwsza pętla (J) wykona się 3 razy. Druga pętla (K) również wykona się 3 razy. Więc 3 * 3 = 9. PISZ wykona się 9 razy.

2. Pierwsza pętla (J) wykona się 3 razy.
    Druga pętla (K):
    dla J = 1 wykona się OD 1 DO 1 + 2. Czyli wykona się 3 razy.
    dla J = 2 wykona się OD 2 do 2 + 2. Czyli również 3 razy.
    dla J = 3 wykona się OD 3 do 3 + 2. Czyli również 3 razy.

    Czyli 3 + 3 + 3 = 9.
    W tym przypadku PISZ wykona się również 9 razy.

Answer 2

Nie znam się za bardzo na konwencjach pisania pseudokodu, ale jeżeli rzeczywiście problem jest tak zapisany, to PISZ (X) zostanie wywołane w obu problemach tylko 1 raz (chodzi o brak wcięcia w linijce z PISZ (X) - przez to wywołanie PISZ (X) następuje już po przejściu obu pętli).

Jeżeli natomiast PISZ (X) powinno zawierać się w pętli wewnętrznej "DLA K" (linijka podwójnie wcięta), to procedura PISZ (X) zostanie wywołana w obu problemach 9 razy. To wynika z tego, jak działa pętla typu for oraz z zależności między pętlą wewnętrzną (w tym wypadku pętlą ze zmienną K) a pętlą zewnętrzną (pętlą ze zmienną J).

Trzeba jeszcze uważać z tymi OD i DO, bo często należy się upewnić, czy jest to ograniczenie włączne czy nie.

Comments

Rzeczywiście nie zwróciłem uwagi na wcięcia, ale wątpie, żeby to było jakieś podchwytliwe. Poziom trudności w zrozumieniu tego pseudokodu jest trywialny i sądze, że pochodzi z jakiś lekcji lub kursów podstaw programowania dlatego myślę, że to po prostu wina automatycznego formatowania.

---

W zapisie zapomniałem zrobić odpowiedniego wcięcia dla PISZ(X) który powinien być w pętli K. Dziękuje Panowie za pomoc!