Zadanie 1.2, 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 S obliczonych za pomocą podanego algorytmu:
S[1] = S[2] = S[3] = S[4] = S[5] =
S[6] = S[7] = S[8] = S[9] = S[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
S[1]=0, S[2]=1, S[3]=2, S[4]=2, S[5]=3, S[6]=3, S[7]=4, S[8]=4, S[9]=4, S[10]=4
Schemat punktowania
poprawna odpowiedź.
dziewięć prawidłowych wartości.
Komentarz. Tablica S zawiera liczności pierwsze do elementu j (skumulowana suma z tablicy P).