Prezentacja multimedialna
Zadanie 2. Analiza algorytmu
Zadanie pojawiło się na egzaminie maturalnym z informatyki w maju 2018 roku (poziom rozszerzony, część 1). Cały arkusz z oryginalnym zadaniem można znaleźć na stronie internetowej CKE.
Polecenie 1
Rozważamy następujący algorytm:
Dane:
n
– liczba całkowita dodatnia
Wynik:
p
– liczba całkowita dodatnia
Linia 1. p ← 1.
Linia 2. q ← n.
Linia 3. dopóki p otwórz nawias ostrokątny q wykonuj.
Linia 4. s ← otwórz nawias okrągły p plus q zamknij nawias okrągły div 2.
Linia 5. otwórz nawias okrągły asterysk zamknij nawias okrągły jeżeli s asterysk s otwórz nawias ostrokątny n wykonaj.
Linia 6. p ← s plus 1.
Linia 7. w przeciwnym wypadku.
Linia 8. q ← s.
Uwaga: Zapis div
oznacza dzielenie całkowite.
Podaj wynik działania algorytmu dla wskazanych w tabeli wartości n
:
n | p |
---|---|
28 | |
64 | |
80 |
Polecenie 2
Polecenie 3
Zapoznaj się z prezentacją i porównaj swoje wyniki z przedstawionym tu rozwiązaniem.
Schemat punktowania
3 pkt – za prawidłową odpowiedź w trzech wierszach.
2 pkt – za prawidłową odpowiedź w dwóch wierszach.
1 pkt – za prawidłową odpowiedź w jednym wierszu.
0 pkt – za podanie odpowiedzi błędnej albo brak odpowiedzi.