Prezentacja multimedialna
Przeanalizuj działanie funkcji sklej(n)
, a następnie rozwiąż zadanie.
Funkcja sklej(n)
Krok 1. Jeśli , to podaj jako wynik i zakończ działanie.
Krok 2. Jeśli parzysta, to wynikiem jest .
Krok 3. Jeśli jest nieparzysta, to wynikiem jest .
a) Wykonanie funkcji sklej
można przedstawić w postaci drzewa wywołań rekurencyjnych, ilustrującego wszystkie wywołania funkcji po jej uruchomieniu dla zadanego argumentu. Rysunek przedstawia takie drzewo dla wywołania sklej(5)
.
![Ilustracja przedstawia schemat blokowy. 1: sklej(5), 2: strzałka w lewo: sklep (2), 3: Strzałka w dół: sklej (1), 2: strzałka w prawo: sklej (3), 3: strzałka w lewo: sklej (1), 3: strzałka w prawo: sklej (2), 4: strzałka w dół: sklej (1).](https://static.zpe.gov.pl/portal/f/res-minimized/R1TFxLQHHMySn/1690812999/2YP8eQCjjT3NMkPW5GMGNN3Y0b5KnBnZ.png)
Narysuj podobne drzewo dla wywołania sklej(7)
.
Zadanie zostało opracowane przez Centralną Komisję Egzaminacyjną i pojawiło się na egzaminie maturalnym z informatyki w 2011 roku (poziom rozszerzony, część I). Cały arkusz można znaleźć na stronie internetowej CKE.
Porównaj swoje rozwiązanie z prezentacją, w której krok po kroku przedstawiono tworzenie schematu reprezentującego drzewo wywołań rekurencyjnych dla funkcji sklej(7)
.
Za prawidłowe drzewo wywołań funkcji sklej
dostajemy 1 pkt, w innym przypadku dostajemy 0 pkt. Schemat oceniania pochodzi z arkusza odpowiedzi wykorzystanego podczas egzaminu maturalnego z informatyki w 2011 roku (na poziomie rozszerzonym). Cały arkusz można znaleźć na stronie internetowej Centralnej Komisji Egzaminacyjnej.