Zadanie 1.3, matura maj 2025, informatyka rozszerzona

4 pktotwartetrudne 22%Maj 2025

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

Zadanie

Zadanie 1. Funkcja rekurencyjna

Dana jest rekurencyjna funkcja przestaw, której parametrem jest nieujemna liczba całkowita:

```

przestaw(n):

r ← n mod 100

a ← r div 10

b ← r mod 10

n ← n div 100

jeżeli n > 0

w ← a + 10 * b + 100 * przestaw(n)

w przeciwnym razie

jeżeli a > 0

w ← a + 10 * b

w przeciwnym razie

w ← b

wynikiem jest w

```

Uwaga:

Operator mod oznacza resztę z dzielenia, natomiast div – część całkowitą z dzielenia.

Polecenie

4 punkty

W postaci pseudokodu lub w wybranym języku programowania napisz nierekurencyjną funkcję przestaw2, która dla danej nieujemnej liczby całkowitej n da taką samą wartość jak przestaw(n).

Uwaga: Twój algorytm może używać wyłącznie zmiennych przechowujących liczby całkowite oraz może operować wyłącznie na liczbach całkowitych. W zapisie możesz wykorzystać tylko operacje arytmetyczne: dodawanie, odejmowanie, mnożenie, dzielenie, dzielenie całkowite, resztę z dzielenia oraz porównywanie liczb, instrukcje sterujące, przypisania do zmiennych lub samodzielnie napisane funkcje, wykorzystujące wyżej wymienione operacje. Zabronione jest używanie funkcji wbudowanych oraz operatorów innych niż wymienione, w tym – funkcji przestaw.

Specyfikacja:

Dane: n – nieujemna liczba całkowita

Wynik: w – nieujemna liczba całkowita, wynik działania taki sam jak po wykonaniu przestaw(n)

Miejsce na zapis algorytmu

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:

```

funkcja przestaw2(n)

w ← 0

p ← 1

dopóki n > 0 wykonuj

r ← n mod 100

a ← r div 10

b ← r mod 10

jeżeli n > 9

w ← p*a + 10*p*b + w

w przeciwnym razie

w ← p*b + w

n ← n div 100

p ← p*100

zwróć w

```

Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

Schemat punktowania

4 pkt

za poprawny algorytm, w tym:

1 pkt

za poprawne przypisanie wartości początkowych zmiennym w oraz p (potęga 100) oraz modyfikację zmiennej oznaczającej potęgę 100

1 pkt

za poprawną pętlę (warunek i dzielenie przez 100)

1 pkt

za poprawną zamianę cyfr

1 pkt

za otrzymanie poprawnego wyniku.

0 pkt

odpowiedź niepoprawna albo brak rozwiązania.

Komentarz. Algorytm powinien iteracyjnie przetwarzać pary cyfr, zamieniać je miejscami i budować wynik z odpowiednimi współczynnikami potęg 100.

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.