Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 1.3. (0–2)
Kolega Adama, oglądający biblioteczkę, stwierdził, że aby wypisać wszystkie numery książek umieszczonych na półkach, można posłużyć się podanym poniżej rekurencyjnym algorytmem A, którego działanie rozpoczynamy od półki o numerze 0 i od przegródki o numerze 1. Zakładamy przy tym, że w biblioteczce jest co najmniej jedna książka.
A(i, j)
wypisz numer książki z przegródki B[i, j]
jeżeli przegródka B[i + 1, 2j – 1] nie jest pusta, to
wykonaj A(i + 1, 2j – 1)
Darmowe konto pozwoli wrócić do niego później.
wykonaj A(i + 1, 2j)
Dla biblioteczki z siedmioma książkami z przykładu 2. algorytm A wypisze: 10, 2, 1, 5, 15, 13, 25.
Podaj ciągi liczb wypisane przez algorytm A dla podanych zawartości biblioteczki.
a) Półka 0: 9; Półka 1: 2, 12; Półka 2: [puste], [puste], 10, 14; Półka 3: [puste], [puste], [puste], [puste], [puste], [puste], 13, 15
Odpowiedź: ______________________________
b) Półka 0: 10; Półka 1: 8, 15; Półka 2: 4, [puste], 12, [puste]; Półka 3: [puste], 6, [puste], [puste], 13, [puste]
Odpowiedź: ______________________________
a) 9, 2, 12, 10, 14, 13, 15
b) 10, 8, 4, 6, 15, 12, 13
odpowiedź poprawna.
odpowiedź poprawna dla jednego podpunktu.
odpowiedź niepoprawna albo brak odpowiedzi.
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.