Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 1. Analiza algorytmu
Rozważamy następujący algorytm:
Dane:
n – liczba całkowita dodatnia
Wynik:
p – liczba całkowita dodatnia
p ← 1
q ← n
dopóki p < q wykonuj
Darmowe konto pozwoli wrócić do niego później.
(*) jeżeli s*s*s < n wykonaj
p ← s+1
w przeciwnym wypadku
q ← s
Uwaga: zapis div oznacza dzielenie całkowite.
Zadanie 1.1.
Podaj wynik działania algorytmu dla wskazanych w tabeli wartości n.
| n | p |
|---|---|
| --- | --- |
| 28 | |
| 64 | |
| 80 |
n = 28: p = 4
n = 64: p = 4
n = 80: p = 5
za prawidłową odpowiedź w trzech wierszach.
za prawidłową odpowiedź w dwóch wierszach.
za prawidłową odpowiedź w jednym wierszu.
Algorytm wykonuje wyszukiwanie binarne wartości pierwiastka sześciennego z n (zaokrąglonego w dół).
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.