🎓 Dołącz do 62 145 kursantów. ⭐ Ocena 4,6 w aplikacjach Gryzie.
Ładowanie arkusza egzaminacyjnego...
Arkusz matura rozszerzona z informatyki. Pobierz oficjalne materiały egzaminacyjne w formacie PDF.



![Informatyka, matura rozszerzona, maj 2006, CKE - strona 4: Zadanie 2: Liczby pierwsze (13 pkt). Opisano algorytm wyznaczający liczby pierwsze w przedziale [2, N] metodą Sita Eratostenesa. Algorytm obejmuje kroki od 1 do 7, w tym inicjalizację tablicy T[2...N], przypisania i iteracje. Zadanie a) wymaga zaprojektowania algorytmu wyznaczającego liczby z przedziału [2, N], które nie są podzielne przez żadną z liczb A[1],..., A[M], i zapisania go w wybranej notacji wraz ze specyfikacją.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202006-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-0004-8206107e.webp%3Falt%3Dmedia&w=1920&q=75)

![Informatyka, matura rozszerzona, maj 2006, CKE - strona 6: Zadanie: Do algorytmu wprowadzono modyfikacje. Krok 1: Dla i=2,3,...,N wykonaj T[i]:=0. Krok 2: i:=2. Krok 3: Jeśli T[i]=0, przejdź do kroku 4, w przeciwnym razie do kroku 6. Krok 4: j:=2*i. Krok 5: Dopóki j≤N wykonuj T[j]:=T[j]+1, j:=j+i. Krok 6: i:=i+1. Krok 7: Jeśli i<N, przejdź do kroku 3, w przeciwnym razie zakończ algorytm. Podaj wartości T[13], T[24], T[33] dla N=100. Podaj, dla jakiej wartości T[i], i z [2,M], i jest liczbą pierwszą. Napisz, jaką własność liczb i=2,...,N określają wartości T[i].](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202006-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-0006-508f8c0a.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, maj 2006, CKE - strona 7: Zadanie c: Sito Eratostenesa służy do wyznaczania liczb pierwszych z przedziału [2, N]. Podaj w wybranej notacji algorytm sprawdzający, czy liczba naturalna L > 1 jest pierwsza. Zwróć uwagę na złożoność czasową. Specyfikacja: Dane: liczba naturalna L > 1. Wynik: Komunikat „Tak”, jeśli L jest liczbą pierwszą, „Nie” w przeciwnym razie. Strona zawiera także pustą siatkę do notacji.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202006-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-0007-723afc3b.webp%3Falt%3Dmedia&w=1920&q=75)
















![Informatyka, matura rozszerzona, maj 2006, CKE - strona 4: Zadanie 2 (13 pkt): Algorytm wyznaczania liczb pierwszych metodą Sita Eratostenesa. Kroki: inicjalizacja tablicy T[2...N] wartościami 0, iteracja przez liczby i=2 do N, oznaczanie wielokrotności i jako 1. Specyfikacja: Dane: N, M - liczby naturalne, tablica A[1...M]. Wynik: tablica T[2...N] z wartościami 0 lub 1, gdzie T[i]=0 oznacza, że i nie jest podzielne przez żadną z liczb A[1],...,A[M].](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202006-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Odpowiedzi%2520cz.%25201-0004-836df9df.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, maj 2006, CKE - strona 5: Zadanie 1: algorytm inicjalizacji i modyfikacji tablicy T. Krok 1: Dla i = 2, 3, ..., N wykonaj T[i] := 0. Krok 2: k := 0. Krok 3: Dopóki k < M wykonuj: zwiększ k o 1, przypisz i wartość A[k], przypisz j wartość i. Dopóki j ≤ N wykonuj: ustaw T[j] na 1, zwiększ j o i. Krok 4: Zakończ wykonywanie algorytmu.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202006-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Odpowiedzi%2520cz.%25201-0005-16fc741f.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, maj 2006, CKE - strona 6: Zadanie b: Modyfikacja algorytmu z krokami od 1 do 7, inicjalizacja T[i]=0, pętla dla i=2 do N, warunki przejścia między krokami. Wyniki: T[13]=0, T[24]=2, T[33]=2. Wyjaśnienie: i jest liczbą pierwszą, jeśli T[i]=0. Wartość T[i] oznacza liczbę dzielników właściwych liczby i, które są liczbami pierwszymi.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202006-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Odpowiedzi%2520cz.%25201-0006-0a8a918d.webp%3Falt%3Dmedia&w=1920&q=75)














Informatyka - 2006-05 - Matura rozszerzona - Formuła 2002 - CKE - Załącznik.zip
Kliknij aby pobrać załącznik