Zadanie 1.1, matura maj 2018, informatyka rozszerzona

3 pktobliczenioweśrednie 49%Maj 2018

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 punkty

Podaj wynik działania algorytmu dla wskazanych w tabeli wartości n.

np
28
64
80

Miejsce na obliczenia.

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

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

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.

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ół).

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.