Matura 2024 — informatyka (termin główny) · zad. 1.1RozszerzonyŚrednie2 pkt

Plansza. Dana jest plansza złożona z nn wierszy i mm kolumn; pole jest białe (A[i][j]=1A[i][j]=1) albo czarne (A[i][j]=0A[i][j]=0). Lewe górne i prawe dolne pole są zawsze białe. Rozważmy algorytm z tablicą pomocniczą PP (wartości logiczne):

P[1][1] ← PRAWDA
dla i = 1, 2, ..., n wykonuj
    dla j = 1, 2, ..., m wykonuj
        jeżeli A[i][j] = 0
            P[i][j] ← FAŁSZ
        w przeciwnym przypadku
            jeżeli i = 1 oraz j ≠ 1
                P[i][j] ← P[i][j-1]
            jeżeli i ≠ 1 oraz j = 1
                P[i][j] ← P[i-1][j]
            jeżeli i ≠ 1 oraz j ≠ 1
                P[i][j] ← P[i][j-1] lub P[i-1][j]
podaj wynik P[n][m]

Plansze do podpunktów (wiersz po wierszu, 1 = białe, 0 = czarne):

a) n=3, m=3n=3,\ m=3: 111 / 010 / 111

b) n=5, m=3n=5,\ m=3: 111 / 001 / 111 / 100 / 111

c) n=5, m=5n=5,\ m=5: 10000 / 11001 / 01001 / 01110 / 01011

Dla którego podpunktu wynikiem działania algorytmu jest PRAWDA? Oceń prawdziwość zdań.

#algorytmy#tablica 2D#matura 2024#informatyka

a) Dla planszy 3×33\times3 wynikiem algorytmu jest PRAWDA.

b) Dla planszy 5×35\times3 wynikiem algorytmu jest PRAWDA.

c) Dla planszy 5×55\times5 wynikiem algorytmu jest PRAWDA.