Zadanie 2.1, matura czerwiec 2021, informatyka rozszerzona
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 punktyUzupełnij tabelę – podaj wynik działania procedury modyfikuj po jej wywołaniu dla wskazanych wartości parametrów s i k.
| n | Zawartość T przed wywołaniem modyfikuj | Wartości parametrów s i k | Zawartość T po wywołaniu modyfikuj(s,k) |
|---|---|---|---|
| 8 | [1, 1, 1, 1, 1, 1, 1, 1] | s = 3, k = 3 | [1, 1, 6, 1, 1, 3, 1, 1] |
| 10 | [1, 4, 2, 8, 3, 6, 2, 9, 1, 5] | s = 5, k = 6 | |
| 13 | [4, 2, 6, 2, 9, 3, 5, 2, 7, 4, 3, 2, 3] | s = 3, k = 5 | |
| 13 | [4, 2, 6, 2, 9, 3, 5, 2, 7, 4, 3, 2, 3] | s = 4, k = 4 |
Miejsce na obliczenia:
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
n = 10, s = 5, k = 6: [1, 4, 2, 8, 26, 6, 2, 9, 1, 5]
n = 13, s = 3, k = 5: [4, 2, 46, 2, 9, 3, 5, 21, 7, 4, 3, 2, 3]
n = 13, s = 4, k = 4: [4, 2, 6, 40, 9, 3, 5, 21, 7, 4, 3, 5, 3]
Schemat punktowania
za poprawną odpowiedź
za poprawną odpowiedź w jednym wierszu.
za podanie odpowiedzi niepoprawnej albo brak odpowiedzi.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne, spełniające warunki zadania.