Zadanie 1.1, matura maj 2018, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
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
s ← (p+q) div 2
(*) jeżeli s*s*s < n wykonaj
p ← s+1
w przeciwnym wypadku
q ← s
```
Uwaga: zapis div oznacza dzielenie całkowite.
Polecenie
3 punktyPodaj wynik działania algorytmu dla wskazanych w tabeli wartości n.
| n | p |
|---|---|
| 28 | |
| 64 | |
| 80 |
Miejsce na obliczenia.
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
n = 28: p = 4
n = 64: p = 4
n = 80: p = 5
Schemat punktowania
za prawidłową odpowiedź w trzech wierszach.
za prawidłową odpowiedź w dwóch wierszach.
za prawidłową odpowiedź w jednym wierszu.
za podanie odpowiedzi błędnej albo brak odpowiedzi.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
Komentarz. Algorytm wykonuje wyszukiwanie binarne wartości pierwiastka sześciennego z n (zaokrąglonego w dół).