Informatyka - Centralna Komisja Egzaminacyjna

More documents

Recommendations

Info

Zadanie 2. (10 pkt) Liczby pierwsze Poniżej przedstawiono algorytm znajdujący wszystkie liczby pierwsze z przedziału [2, N], wykorzystujący metodę Sita Eratostenesa. Po zakończeniu wykonywania tego algorytmu, dla każdego i = 2, 3, ... , N, zachodzi T[i] = 0, jeśli i jest liczbą pierwszą, natomiast T[i] = 1, gdy i jest liczbą złożoną. Dane: Liczba naturalna N ≥ 2. Wynik: Tablica T[2...N], w której T[i] = 0, jeśli i jest liczbą pierwszą, natomiast T[i]=1, gdy i jest liczbą złożoną. Krok 1. Dla i = 2, 3, ... , N wykonuj T[i] := 0 Krok 2. i := 2 Krok 3. Jeżeli T[i] = 0 to przejdź do kroku 4, w przeciwnym razie przejdź do kroku 6 Krok 4. Krok 5. Krok 6. i := i + 1 Krok 7. j := 2 * i Dopóki j ≤ N wykonuj T[j] := 1 j := j + i Jeżeli i < N, to przejdź do kroku 3, w przeciwnym razie zakończ wykonywanie algorytmu Uwaga: „:=” oznacza instrukcję przypisania. a) Dane są: liczba naturalna M ≥ 1 i tablica A[1...M] zawierająca M liczb naturalnych z przedziału [2, N]. Korzystając z powyższego algorytmu, zaprojektuj algorytm wyznaczający te liczby z przedziału [2, N], które nie są podzielne przez żadną z liczb A[1],..., A[M]. Zapisz go w wybranej przez siebie notacji (lista kroków, schemat blokowy lub język programowania). Specyfikacja: Dane: N, M – liczby naturalne, takie że N > 1, M ≥ 1; tablica A[1...M] liczb naturalnych z przedziału [2, N]. Wynik: tablica T[2...N] o wartościach 0 lub 1, w której T[i]=0 dla i = 2, 3, ..., N wtedy i tylko wtedy, gdy i nie jest podzielne przez żadną z liczb A[1],..., A[M]. Algorytm 52
) Sito Eratostenesa, opisane na początku zadania, służy do wyznaczania wszystkich liczb pierwszych z zadanego przedziału [2, N]. Podaj w wybranej przez siebie notacji (lista kroków, schemat blokowy lub język programowania) inny algorytm, który sprawdza, czy podana liczba naturalna L > 1 jest liczbą pierwszą. Zauważ, że chcemy sprawdzać pierwszość tylko liczby L, natomiast nie jest konieczne sprawdzanie pierwszości liczb mniejszych od L. Przy ocenie Twojego algorytmu będzie brana pod uwagę jego złożoność czasowa. Specyfikacja: Dane: Liczba naturalna 1 L > . Wynik: Komunikat Tak, jeśli L jest liczbą pierwszą, komunikat Nie w przeciwnym razie. 53
Page 1 and 2: Informator o egzaminie maturalnym o
Page 3: SPIS TREŚCI I. Wstęp.............
Page 7: II. PODSTAWY PRAWNE EGZAMINU Podsta
Page 10 and 11: 5. Na jakim poziomie będzie można
Page 12 and 13: 11. Kiedy egzamin maturalny uznawan
Page 14 and 15: 24. Jaka będzie matura absolwentó
Page 16 and 17: 6. Gdy do jednego polecenia zdając
Page 18 and 19: 3. Komputer operacyjny jest wyposa
Page 20 and 21: 2. Nagrywa na płytę CD-R z podpis
Page 22 and 23: 8) zna zasady programowania struktu
Page 24 and 25: 5) omawia przydatność i wiarygodn
Page 26 and 27: 6) dobiera właściwy program (uży
Page 28 and 29: 5) zna wybrane struktury danych i i
Page 31: VI. PRZYKŁADOWE ARKUSZE EGZAMINACY
Page 34 and 35: Zadanie 1. (5 pkt) Algorytm Poniże
Page 36 and 37: Specyfikacja: Dane: p, n, a n , a n
Page 38 and 39: OCENIANIE POZIOM PODSTAWOWY - CZĘ
Page 40 and 41: Zadanie 4. (10 pkt) Liczby W plikac
Page 42 and 43: Zadanie 6. (10 pkt) Podróżni Uczn
Page 44 and 45: 6. a) b) c) Za podanie poprawnej od
Page 47: VII. PRZYKŁADOWE ARKUSZE EGZAMINAC
Page 50 and 51: Zadanie 1. (10 pkt) Szachownica Zgo
Page 54 and 55: Nr zadania 2 a) 2 b) Wypełnia Maks
Page 56 and 57: e) Liczba (BA) 16 równa się (186
Page 58 and 59: OCENIANIE POZIOM ROZSZERZONY - CZĘ
Page 61 and 62: Miejsce na naklejkę z kodem szkoł
Page 63 and 64: Zadanie 5. (13 pkt) Najlepsze sumy
Page 65 and 66: Wykorzystując dane zawarte w plika
Page 67 and 68: 6. a) b) c) d) e) Za utworzenie pop

Informatyka - Centralna Komisja Egzaminacyjna

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?