Zadanie 2.2, matura czerwiec 2021, informatyka rozszerzona

3 pktotwarteśrednie (szac.)Czerwiec 2021

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

Zadanie

Zadanie 2. Modyfikacja tablicy

Dane są dodatnia liczba całkowita n oraz tablica liczb całkowitych T[1..n]. Przeanalizuj działanie opisanej poniżej rekurencyjnej procedury modyfikuj(s, k), której parametrami są dodatnie liczby całkowite s i k, s ≤ n.

```

modyfikuj(s, k)

jeżeli s + k < n to

modyfikuj(s + k, k)

i ← s + 1

dopóki (i ≤ n) oraz (i ≤ s + k) wykonuj

T[s] ← T[s] + T[i]

i ← i + 1

```

Polecenie

3 punkty

Dla danych n, s oraz k podaj łączną liczbę wywołań procedury modyfikuj dla wywołania modyfikuj(s, k). Wywołanie modyfikuj(s, k) jest liczone jako pierwsze.

nskŁączna liczba wywołań modyfikuj dla pierwszego wywołania modyfikuj(s, k)
5132
20211100
20212035

Miejsce na obliczenia:

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

n = 2021, s = 1, k = 100: 21

n = 2021, s = 20, k = 35: 58

Schemat punktowania

3 pkt

za pełną poprawną odpowiedź

2 pkt

gdy w jednym wierszu odpowiedź jest poprawna a w jednym różni się o 1 od poprawnej

1 pkt

gdy odpowiedzi w obu wierszach różnią się o 1 od poprawnych.

0 pkt

za podanie innej odpowiedzi niepoprawnej lub brak odpowiedzi.

Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne, spełniające warunki zadania.

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.