Darmowe konto pozwoli wrócić do niego później.
Polecenie
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
Darmowe konto pozwoli wrócić do niego później.
T[s] ← T[s] + T[i]
i ← i + 1
Zadanie 2.1.
Uzupeł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 |
n = 10, s = 5, k = 6: [1, 4, 2, 8, 26, 6, 2, 6, 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]
za poprawną odpowiedź, 1 pkt – za poprawną odpowiedź w jednym wierszu.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.