Zadanie 1.1, matura dodatkowa 2020, informatyka rozszerzona
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 punktyDla 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.
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
poprawna odpowiedź.
dziewięć prawidłowych wartości.
Komentarz. Algorytm implementuje sito Eratostenesa do znalezienia liczb pierwszych.