Matura 2024 — informatyka (termin główny) · zad. 1.1RozszerzonyŚrednie2 pkt
Plansza. Dana jest plansza złożona z wierszy i kolumn; pole jest białe () albo czarne (). Lewe górne i prawe dolne pole są zawsze białe. Rozważmy algorytm z tablicą pomocniczą (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) : 111 / 010 / 111
b) : 111 / 001 / 111 / 100 / 111
c) : 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 wynikiem algorytmu jest PRAWDA.
b) Dla planszy wynikiem algorytmu jest PRAWDA.
c) Dla planszy wynikiem algorytmu jest PRAWDA.