{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/3.3","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"3.3","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 3.3. (4 pkt)\nW wybranej przez siebie notacji zapisz algorytm, który dla danej całkowitej dodatniej liczby\nn poda sumę liczb na n-tej przekątnej.\nSpecyfikacja:\nDane:\nn - liczba całkowita dodatnia (oznaczająca n-tą przekątną w tabliczce mnożenia)\nWynik:\nw - suma liczb na n-tej przekątnej w tabliczce mnożenia\nAlgorytm:\nWypełnia\negzaminator\nNr zadania\n3.1.\n3.2.\n3.3.\nMaks. liczba pkt.\n1\n2\n4\nUzyskana liczba pkt.\nPoziom rozszerzony\nMIN_1R\nBRUDNOPIS (nie podlega ocenie)","answer":null,"answer_text":"Zadanie 3.3. (0-4)\nI. Wiadomości i rozumienie.\nZdający zna techniki algorytmiczne i algorytmy (I.4).\nII. Korzystanie z informacji.\nZdający stosuje kolejne etapy prowadzące\ndo otrzymania poprawnego rozwiązania problemu:\ndobiera najlepszy algorytm i odpowiednie struktury\ndanych […] w rozwiązaniu postawionego problemu\n(II.2).\nSchemat punktowania\n4 p. - za prawidłowy algorytm, w tym:\n- 1 p. - za wartość początkowa (suma)\n- 1 p. - prawidłową organizację pętli\n- 1 p. - za prawidłowe obliczanie kolejnego elementu na przekątnej\n- 1 p. - za prawidłowe obliczanie sumy.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nPrzykładowe rozwiązanie\nPrzykładowy algorytm 1:\nsuma = 0;\nfor (i=1; i<=n; i++) {\nsuma = suma + i * (n-i+1);\n}\nPrzykładowy algorytm 2:\nW = 0\nWi = 1\nKol = n\nDla i=1, 2, …, n\nW = W + Wi * Kol\nWi = Wi + 1\nKol = Kol -1\nZwróć W\nCzęść II","solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/zad-3.3.webp","solution_image":null,"topics":null,"page_from":7,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 3.3. (4 pkt)
W wybranej przez siebie notacji zapisz algorytm, który dla danej całkowitej dodatniej liczby
n poda sumę liczb na n-tej przekątnej.
Specyfikacja:
Dane:
n - liczba całkowita dodatnia (oznaczająca n-tą przekątną w tabliczce mnożenia)
Wynik:
w - suma liczb na n-tej przekątnej w tabliczce mnożenia
Algorytm:
Wypełnia
egzaminator
Nr zadania
3.1.
3.2.
3.3.
Maks. liczba pkt.
1
2
4
Uzyskana liczba pkt.
Poziom rozszerzony
MIN_1R
BRUDNOPIS (nie podlega ocenie)

","answer_text_html":"

Zadanie 3.3. (0-4)
I. Wiadomości i rozumienie.
Zdający zna techniki algorytmiczne i algorytmy (I.4).
II. Korzystanie z informacji.
Zdający stosuje kolejne etapy prowadzące
do otrzymania poprawnego rozwiązania problemu:
dobiera najlepszy algorytm i odpowiednie struktury
danych […] w rozwiązaniu postawionego problemu
(II.2).
Schemat punktowania
4 p. - za prawidłowy algorytm, w tym:

\n\n

0 p. - za odpowiedź błędną albo brak odpowiedzi.
Przykładowe rozwiązanie
Przykładowy algorytm 1:
suma = 0;
for (i=1; i<=n; i++) {
suma = suma + i * (n-i+1);
}
Przykładowy algorytm 2:
W = 0
Wi = 1
Kol = n
Dla i=1, 2, …, n
W = W + Wi * Kol
Wi = Wi + 1
Kol = Kol -1
Zwróć W
Część II

","solutions":[]}