Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 2. Analiza algorytmu
Przeanalizuj podaną funkcję pisz.
Specyfikacja:
Dane:
s – napis
n – liczba całkowita dodatnia, nie mniejsza niż długość napisu s
k – liczba całkowita z zakresu [2..10]
funkcja pisz(s,n,k)
Darmowe konto pozwoli wrócić do niego później.
wypisz s
w przeciwnym razie
dla i=0,1 … k-1 wykonuj
pisz(s + napis(i), n, k)
Uwaga:
dł(x) – daje w wyniku długość napisu x
s1 + s2 – daje w wyniku złączenie napisów s1 i s2
napis(p) – daje w wyniku napis będący zapisem dziesiętnym liczby całkowitej p
Zadanie 2.1.
a) Uzupełnij miejsca oznaczone kropkami w drzewie wywołań funkcji pisz otrzymanym w wyniku wywołania pisz("",2,2).
b) W kwadratowych polach, przy węzłach drzewa, podaj odpowiednią kolejność wywołań funkcji pisz, tzn. przy pierwszym wywołaniu – 1, przy kolejnym – 2 itd.
pisz("",2,2)
písz("0",2,2) pisz("1",2,2)
pisz("00",2,2) pisz("01",2,2) …………….. ……………..
pisz("",2,2) [1]
pisz("0",2,2) [2] pisz("1",2,2) [3]
pisz("00",2,2) [4] pisz("01",2,2) [5] pisz("10",2,2) [6] pisz("11",2,2) [7]
za poprawną odpowiedź (poprawne uzupełnienie drzewka wywołań funkcji pisz, prawidłowa kolejność wywołań).
za błędną odpowiedź 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.