{"id":"informatyka-2018-czerwiec-matura-rozszerzona/zad/2.1","paper_id":"informatyka-2018-czerwiec-matura-rozszerzona","number":"2.1","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2018,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 2.1. (0-2)\nZapisz w wybranej przez siebie notacji (w języku programowania lub w pseudokodzie)\nalgorytm iteracyjny, który służy do obliczania wartości liczby Fn dla dowolnego n ≥ 1.\nAlgorytm nie może używać tablic.\nAlgorytm.\nMIN_1R","answer":null,"answer_text":"Zadanie 2.1. (0-2)\nWymagania ogólne\nWymagania szczegółowe\nIII. Rozwiązywanie problemów\ni podejmowanie decyzji […]\nz zastosowaniem podejścia\nalgorytmicznego.\n5. Rozwiązywanie problemów\ni podejmowanie decyzji […], stosowanie\npodejścia algorytmicznego.\nZdający:\n1) analizuje, modeluje i rozwiązuje sytuacje\nproblemowe z różnych dziedzin;\n2) stosuje podejście algorytmiczne do\nrozwiązywania problemu;\n4) dobiera efektywny algorytm do\nrozwiązania sytuacji problemowej\ni zapisuje go w wybranej notacji;\nposługuje się podstawowymi technikami\nalgorytmicznymi;\n11) opisuje podstawowe algorytmy\na) algorytmy na liczbach całkowitych\nSchemat punktowania\n2 p. - za poprawny algorytm (w tym za prawidłowe zapisanie warunków początkowych\ni iteracji 1 p.).\n1 p. - za zapamiętanie tylko dwóch poprzednich wyrazów ciągu.\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPrzykładowe rozwiązanie\nint main()\n{\nint n, i, f1=1, f2=1, pom;\ncin>>n;\nfor (int i=3; i<=n; i++)\n{\npom=f1;\nf1=f2;\nf2=f2+pom;\n}\ncout<Zadanie 2.1. (0-2)
Zapisz w wybranej przez siebie notacji (w języku programowania lub w pseudokodzie)
algorytm iteracyjny, który służy do obliczania wartości liczby Fn dla dowolnego n ≥ 1.
Algorytm nie może używać tablic.
Algorytm.
MIN_1R

","answer_text_html":"

Zadanie 2.1. (0-2)
Wymagania ogólne
Wymagania szczegółowe
III. Rozwiązywanie problemów
i podejmowanie decyzji […]
z zastosowaniem podejścia
algorytmicznego.

\n
  1. Rozwiązywanie problemów
\n

i podejmowanie decyzji […], stosowanie
podejścia algorytmicznego.
Zdający:

\n
  1. analizuje, modeluje i rozwiązuje sytuacje
\n

problemowe z różnych dziedzin;

\n
  1. stosuje podejście algorytmiczne do
\n

rozwiązywania problemu;

\n
  1. dobiera efektywny algorytm do
\n

rozwiązania sytuacji problemowej
i zapisuje go w wybranej notacji;
posługuje się podstawowymi technikami
algorytmicznymi;

\n
  1. opisuje podstawowe algorytmy
\n

a) algorytmy na liczbach całkowitych
Schemat punktowania
2 p. - za poprawny algorytm (w tym za prawidłowe zapisanie warunków początkowych
i iteracji 1 p.).
1 p. - za zapamiętanie tylko dwóch poprzednich wyrazów ciągu.
0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.
Przykładowe rozwiązanie
int main()
{
int n, i, f1=1, f2=1, pom;
cin>>n;
for (int i=3; i<=n; i++)
{
pom=f1;
f1=f2;
f2=f2+pom;
}
cout<<f2;
}

","solutions":[]}