Zadanie 1.3, matura czerwiec 2020, informatyka rozszerzona

2 pktotwartetrudne 26%Czerwiec 2020

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

Zadanie

Zadanie 1. Podobne tablice

Niech n będzie dodatnią liczbą całkowitą, a A[1..n] i B[1..n] będą n-elementowymi tablicami liczb całkowitych.

Dla nieujemnej liczby całkowitej k, gdzie k < n, powiemy, że tablice A i B są k-podobne, gdy

A[1..k] = B[n − k + 1..n] oraz A[k + 1..n] = B[1..n − k].

Liczbę k nazywamy świadectwem podobieństwa.

Uwaga: dla k = 0 przyjmujemy, że prawdziwe jest A[1..0] = B[n + 1..n].

Polecenie

2 punkty

Informacja z zadania 1.2.:

Zapisz w wybranej przez siebie notacji (w postaci pseudokodu, listy kroków lub w wybranym języku programowania) funkcję czy_k_podobne(n, A, B, k), gdzie A i B są n-elementowymi tablicami liczb całkowitych. Wynikiem funkcji jest PRAWDA, jeśli tablice A i B są k-podobne dla zadanego parametru k, natomiast FAŁSZ – w przeciwnym przypadku.

Uwaga: w zapisie możesz wykorzystać tylko operacje arytmetyczne (dodawanie, odejmowanie, mnożenie, dzielenie, dzielenie całkowite, reszta z dzielenia), odwoływanie się do pojedynczych elementów tablicy, porównywanie liczb, instrukcje sterujące i przypisania do zmiennych lub samodzielnie napisane funkcje zawierające wyżej wymienione operacje.

Zapisz w wybranej przez siebie notacji funkcję czy_podobne(n, A, B), która dla danych tablic A i B daje odpowiedź PRAWDA, jeśli istnieje takie k, dla którego tablice A i B są k-podobne, natomiast FAŁSZ – w przeciwnym przypadku.

Uwaga: w zapisie możesz skorzystać jedynie z operacji wymienionych w zadaniu 1.2. oraz funkcji czy_k_podobne(n, A, B, k) opisanej w zadaniu 1.2.

Specyfikacja:

Dane:

n – dodatnia liczba całkowita

A[1..n], B[1..n] – n-elementowe tablice liczb całkowitych

Wynik:

PRAWDA, jeśli istnieje takie k (0 ≤ k < n), dla którego tablice A i B są k-podobne

FAŁSZ w przeciwnym przypadku.

Algorytm:

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

Przykładowe rozwiązanie:

```

dla k = 0,1,…,n-1

jeżeli czy_k_podobne(n,A,B,k) = prawda

wynik PRAWDA

zakończ algorytm

wynik FAŁSZ

```

Schemat punktowania

2 pkt

za poprawny algorytm, w tym:

1 pkt

za prawidłową konstrukcję pętli uwzględniającą wszystkie możliwe przesunięcia liczb

1 pkt

za prawidłowy warunek prowadzący do otrzymania prawidłowego wyniku.

0 pkt

za podanie odpowiedzi błędnej 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.