Zadanie 1.2, matura czerwiec 2017, informatyka rozszerzona

2 pktobliczenioweśrednie (szac.)Czerwiec 2017

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 1. Sitko

Rozważmy następującą procedurę, której parametrem jest dodatnia liczba całkowita n.

```

Procedura Sitko(n)

dla i=1,2,…,n wykonuj

Czyjest[i] ← fałsz

j ← 1

dopóki j*j < n wykonuj

j ← j+1

dla i = 2,3,…,j wykonuj

kw ← i * i

poz ← kw

dopóki poz ≤ n

(*) Czyjest[poz] ← prawda

poz ← poz + kw

```

Polecenie

2 punkty

Rozważmy działanie Sitko(100). Podaj liczbę wykonań instrukcji w wierszu oznaczonym (*) – dla wartości zmiennej i wskazanych w tabeli.

iLiczba wykonań wiersza (*)
225
3
5
9

Spośród poniższych wartości zaznacz w prawej kolumnie znakiem X te, które są większe niż łączna liczba wykonań instrukcji z wiersza (*) w trakcie wykonywania procedury Sitko(100):

ln 100
100
100(122+132+…+1102)100\left(\frac{1}{2^2}+\frac{1}{3^2}+\ldots+\frac{1}{10^2}\right)
100\sqrt{100}

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

iLiczba wykonań wiersza (*)
225
311
54
91

Poprawnie wskazane wartości: 100, 100(122+132+…+1102)100\left(\frac{1}{2^2}+\frac{1}{3^2}+\ldots+\frac{1}{10^2}\right).

Schemat punktowania

1 pkt

poprawnie wypełniona tabelka.

1 pkt

poprawnie wskazane wartości.

Razem: 2 pkt.

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.