Zadanie 1.1, matura dodatkowa 2020, informatyka rozszerzona

2 pktotwarteśrednie (szac.)Dodatkowa 2020

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

Zadanie

Zadanie 1. Analiza algorytmu

Przeanalizuj następujący algorytm:

Specyfikacja:

Dane:

n – liczba całkowita większa od 1

Algorytm:

```

dla i = 1, 2, 3, …, n wykonuj

P[i] ← 1

S[i] ← 0

dla j = 2, 3, …, n wykonuj

jeżeli P[j] = 1

i ← j * j

dopóki i ≤ n wykonuj

P[i] ← 0

i ← i + j

S[j] ← S[j – 1] + P[j]

```

Polecenie

2 punkty

Dla n ≥ 10 podaj wartości dziesięciu pierwszych elementów tablicy P obliczonych za pomocą podanego algorytmu:

P[1] = P[2] = P[3] = P[4] = P[5] =

P[6] = P[7] = P[8] = P[9] = P[10]=

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

P[1]=1, P[2]=1, P[3]=1, P[4]=0, P[5]=1, P[6]=0, P[7]=1, P[8]=0, P[9]=0, P[10]=0

Schemat punktowania

2 pkt

poprawna odpowiedź.

1 pkt

dziewięć prawidłowych wartości.

Komentarz. Algorytm implementuje sito Eratostenesa do znalezienia liczb pierwszych.

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.