Zadanie 1.1, matura maj 2024, informatyka rozszerzona

2 pktotwarteśrednie 41%Maj 2024

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 1. Plansza

Dana jest prostokątna plansza złożona z n wierszy i m kolumn zawierająca n * m pól. Wiersze są ponumerowane od góry kolejnymi liczbami 1, 2, …, n, natomiast kolumny od lewej do prawej kolejnymi liczbami 1, 2, …, m. Każde pole jest albo białe, albo czarne.

Planszę możemy opisać jako tablicę dwuwymiarową A[1..n][1..m], w której A[ i ][ j ] = 0, jeśli pole w i-tym wierszu i j-tej kolumnie jest czarne, natomiast A[ i ][ j ] = 1, jeśli to pole jest białe. Pola w lewym górnym rogu oraz prawym dolnym rogu zawsze są białe (czyli A[1][1] = 1 oraz A[n][m] = 1).

Rozważmy następujący algorytm, w którym jest wykorzystywana pomocnicza tablica P[1..n][1..m], przyjmująca wartości logiczne (PRAWDA albo FAŁSZ).

Specyfikacja:

Dane:

n, m – liczby całkowite dodatnie, wymiary planszy

A[1..n][1..m] – opis planszy

Wynik:

PRAWDA albo FAŁSZ

```

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]

```

Polecenie

2 punkty

Podaj wynik działania algorytmu dla plansz podanych na rysunkach poniżej, gdzie n to liczba wierszy, a m to liczba kolumn danej planszy.

a) n = 3, m = 3

Materiał graficzny do zadaniaPowiększ
Materiał graficzny do zadania

Wynik:

b) n = 5, m = 3

Materiał graficzny do zadaniaPowiększ
Materiał graficzny do zadania

Wynik:

c) n = 5, m = 5

Materiał graficzny do zadaniaPowiększ
Materiał graficzny do zadania

Wynik:

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

a) PRAWDA

b) FAŁSZ

c) PRAWDA

Schemat punktowania

2 pkt

odpowiedź poprawna dla trzech podpunktów.

1 pkt

odpowiedź poprawna dla dwóch podpunktów.

0 pkt

odpowiedź niepoprawna lub niepełna albo brak odpowiedzi.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.