Zadanie 1.2, 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 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.

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

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

2 pkt

poprawna odpowiedź.

1 pkt

dziewięć prawidłowych wartości.

Komentarz. Tablica S zawiera liczności pierwsze do elementu j (skumulowana suma z tablicy P).

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.