{"id":"informatyka-2019-maj-matura-stara-rozszerzona/zad/2.1","paper_id":"informatyka-2019-maj-matura-stara-rozszerzona","number":"2.1","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"rozszerzona","text":"Zadanie 2.1. (2 pkt)\nW wybranej przez siebie notacji (schemat blokowy, pseudokod, lista kroków, język\nprogramowania) napisz funkcję pot(a, k), której wynikiem jest ak mod k, gdzie a i k to liczby\nnaturalne i 2 ≤ a < k. Operacja mod oznacza resztę z dzielenia całkowitego.\nUwaga: W zapisie możesz wykorzystać tylko operacje dodawania, odejmowania, mnożenia,\ndzielenia, dzielenia całkowitego, reszty z dzielenia lub samodzielnie napisane funkcje.\nAlgorytm:\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 2.1. (0-2)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający:\nI.4. zna podstawowe algorytmy i techniki\nalgorytmiczne: algorytmy badające\nwłasności liczb całkowitych.\nII. Korzystanie z informacji\nZdający:\nII.2. stosuje kolejne etapy prowadzące do\notrzymania poprawnego rozwiązania\nproblemu: od sformułowania specyfikacji\nproblemu po testowanie rozwiązania.\nIII. Tworzenie informacji\nZdający:\nIII.2. wykorzystuje metody informatyki\nw rozwiązywaniu problemów.\nSchemat punktowania\n2 p. - za poprawny algorytm, w tym:\n1 p. - za wyliczenie potęgi ak,\n1 p. - za poprawny przebieg pętli.\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPrzykładowe rozwiązanie\nint pot(int a, int k)\n{\nint p=1;\nfor(int i=0; iZadanie 2.1. (2 pkt)
W wybranej przez siebie notacji (schemat blokowy, pseudokod, lista kroków, język
programowania) napisz funkcję pot(a, k), której wynikiem jest ak mod k, gdzie a i k to liczby
naturalne i 2 ≤ a < k. Operacja mod oznacza resztę z dzielenia całkowitego.
Uwaga: W zapisie możesz wykorzystać tylko operacje dodawania, odejmowania, mnożenia,
dzielenia, dzielenia całkowitego, reszty z dzielenia lub samodzielnie napisane funkcje.
Algorytm:
Poziom rozszerzony
MIN_1R

","answer_text_html":"

Zadanie 2.1. (0-2)
Obszar standardów
Opis wymagań
I. Wiadomości i rozumienie.
Zdający:
I.4. zna podstawowe algorytmy i techniki
algorytmiczne: algorytmy badające
własności liczb całkowitych.
II. Korzystanie z informacji
Zdający:
II.2. stosuje kolejne etapy prowadzące do
otrzymania poprawnego rozwiązania
problemu: od sformułowania specyfikacji
problemu po testowanie rozwiązania.
III. Tworzenie informacji
Zdający:
III.2. wykorzystuje metody informatyki
w rozwiązywaniu problemów.
Schemat punktowania
2 p. - za poprawny algorytm, w tym:
1 p. - za wyliczenie potęgi ak,
1 p. - za poprawny przebieg pętli.
0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.
Przykładowe rozwiązanie
int pot(int a, int k)
{
int p=1;
for(int i=0; i<k; i++)
p = (p*a) % k;
return p; }

","solutions":[]}