Darmowe konto pozwoli wrócić do niego później.
Polecenie
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
Darmowe konto pozwoli wrócić do niego później.
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]
Zadanie 1.1.
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]= …….. .
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
poprawna odpowiedź. 1 pkt – dziewięć prawidłowych wartości.
Algorytm implementuje sito Eratostenesa do znalezienia liczb pierwszych.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.