{"id":"informatyka-2019-maj-matura-stara-podstawowa/zad/2.2","paper_id":"informatyka-2019-maj-matura-stara-podstawowa","number":"2.2","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","text":"Zadanie 2.2. (2 pkt)\nZapisz w wybranej przez siebie notacji (pseudokod, lista kroków, wybrany język\nprogramowania, schemat blokowy) algorytm sprawdzania, czy liczba n jest liczbą pierwszą.\nTwój algorytm powinien być zgodny z poniższą specyfikacją.\nSpecyfikacja:\nDane:\nn - liczba całkowita dodatnia większa od 1\nWynik:\nkomunikat TAK, jeżeli n jest liczbą pierwszą i NIE, jeżeli n nie jest liczba pierwszą.\nAlgorytm:","answer":null,"answer_text":"Zadanie 2.2. (0-2)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający:\nI.7. zna podstawowe algorytmy i techniki\nalgorytmiczne: algorytmy wyszukiwania\ni porządkowania (sortowania),\nI.9. zna podstawowe własności\nalgorytmów.\nII. Korzystanie z informacji\nZdający:\nII.5. stosuje podstawowe algorytmy\ni struktury danych w rozwiązywaniu\nproblemów informatycznych.\nIII. Tworzenie informacji\nZdający:\nIII.1. tworzy specyfikację problemu,\nproponuje i analizuje jego rozwiązanie,\nIII.2. formułuje informatyczne\nrozwiązanie problemu przez dobór\nalgorytmu oraz odpowiednich struktur\ndanych i realizuje je w wybranym języku\nprogramowania.\nSchemat punktowania\n2 p. - za poprawne zapisany algorytm sprawdzania czy dana liczba jest pierwsza o dowolnej\nzłożoności obliczeniowej.\n1 p. - za algorytm z jednym błędem.\n0 p. - za błędne rozwiązanie lub brak odpowiedzi.\nPrzykładowa odpowiedź\nbool pierwsza(int n)\n{ int i=2;\nwhile (i <= n/2)\n{ if (n%i==0) return false;\ni++; }\nreturn true; }\nif (pierwsza(n)) cout<<\"TAK\";\nelse cout<<\"NIE\";","solution":null,"image":"img/informatyka-2019-maj-matura-stara-podstawowa/zad-2.2.webp","solution_image":null,"topics":null,"page_from":6,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2019 (podstawowa)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 2.2. (2 pkt)
Zapisz w wybranej przez siebie notacji (pseudokod, lista kroków, wybrany język
programowania, schemat blokowy) algorytm sprawdzania, czy liczba n jest liczbą pierwszą.
Twój algorytm powinien być zgodny z poniższą specyfikacją.
Specyfikacja:
Dane:
n - liczba całkowita dodatnia większa od 1
Wynik:
komunikat TAK, jeżeli n jest liczbą pierwszą i NIE, jeżeli n nie jest liczba pierwszą.
Algorytm:

","answer_text_html":"

Zadanie 2.2. (0-2)
Obszar standardów
Opis wymagań
I. Wiadomości i rozumienie.
Zdający:
I.7. zna podstawowe algorytmy i techniki
algorytmiczne: algorytmy wyszukiwania
i porządkowania (sortowania),
I.9. zna podstawowe własności
algorytmów.
II. Korzystanie z informacji
Zdający:
II.5. stosuje podstawowe algorytmy
i struktury danych w rozwiązywaniu
problemów informatycznych.
III. Tworzenie informacji
Zdający:
III.1. tworzy specyfikację problemu,
proponuje i analizuje jego rozwiązanie,
III.2. formułuje informatyczne
rozwiązanie problemu przez dobór
algorytmu oraz odpowiednich struktur
danych i realizuje je w wybranym języku
programowania.
Schemat punktowania
2 p. - za poprawne zapisany algorytm sprawdzania czy dana liczba jest pierwsza o dowolnej
złożoności obliczeniowej.
1 p. - za algorytm z jednym błędem.
0 p. - za błędne rozwiązanie lub brak odpowiedzi.
Przykładowa odpowiedź
bool pierwsza(int n)
{ int i=2;
while (i <= n/2)
{ if (n%i==0) return false;
i++; }
return true; }
if (pierwsza(n)) cout<<"TAK";
else cout<<"NIE";

","solutions":[]}