Dołącz do 59 743 kursantów. 98% z nich poleca nas znajomym.
Ładowanie strony...
📞 Kontakt
📦 Pakiety
📚 Kursy wg poziomu
Kursy matura podstawowaKursy matura rozszerzonaKursy egzamin ósmoklasistyKursy szkoła średniaKursy szkoła podstawowaKursy studia
🔁 Kursy poprawkowe
🆓 Bezpłatne
ℹ️ O nas
📄 Dokumenty
Niepubliczna Placówka Oświatowo-Wychowawcza „Nauka Gryzie”
ul. Kamienna 21/206
31-403 Kraków
Numer RSPO: 485708
REGON: 545004243
Organ prowadzący:
Edubite sp. z o.o.
ul. Olszańska 7
31-513 Kraków
NIP: 6751748512
![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%252F1189-Informatyka%2520-%25202006-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-04.png%3Falt%3Dmedia&w=3840&q=85)
![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%252F1189-Informatyka%2520-%25202006-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-06.png%3Falt%3Dmedia&w=3840&q=85)
![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%252F1189-Informatyka%2520-%25202006-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-07.png%3Falt%3Dmedia&w=3840&q=85)
![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%252F1189-Informatyka%2520-%25202006-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Odpowiedzi%2520cz.%25201-04.png%3Falt%3Dmedia&w=3840&q=85)
![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%252F1189-Informatyka%2520-%25202006-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Odpowiedzi%2520cz.%25201-05.png%3Falt%3Dmedia&w=3840&q=85)
![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%252F1189-Informatyka%2520-%25202006-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Odpowiedzi%2520cz.%25201-06.png%3Falt%3Dmedia&w=3840&q=85)
