{"id":"informatyka-2018-czerwiec-matura-rozszerzona/zad/2.2","paper_id":"informatyka-2018-czerwiec-matura-rozszerzona","number":"2.2","points":1,"ptype":"open","subject":"informatyka","category":"matura","year":2018,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 2.2. (0-1)\nAby obliczyć F45, wywołano najpierw funkcję iteracyjną, a potem - rekurencyjną. Okazało się,\nże czas trwania obliczeń realizowanych przez funkcję rekurencyjną był długi, podczas gdy\nfunkcja iteracyjna prawie natychmiast podała wynik. Uzasadnij długi czas działania funkcji\nrekurencyjnej.\nOdpowiedź:","answer":null,"answer_text":"Zadanie 2.2. (0-1)\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;\n5) posługuje się podstawowymi\ntechnikami algorytmicznymi;\n11) opisuje podstawowe algorytmy\ni stosuje:\na) algorytmy na liczbach całkowitych\n18) oblicza liczbę operacji wykonywanych\nprzez algorytm;\n19) szacuje wielkość pamięci potrzebnej do\nkomputerowej realizacji algorytmu;\n20) bada efektywność komputerowych\nrozwiązań problemów;\nSchemat punktowania\n1 p. - za poprawną odpowiedź.\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPrzykładowe rozwiązanie:\nDrzewo wywołań rekurencyjnych zawiera wielokrotne wywołanie tych samych wyrazów co\npowoduje wielokrotne ich obliczanie. Im dalszy wyraz Fibonacciego jest obliczany, tym jest\nwięcej takich powtórzeń. Co daje złożoność wykładniczą od n.","solution":null,"image":"img/informatyka-2018-czerwiec-matura-rozszerzona/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 · czerwiec 2018 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 2.2. (0-1)
Aby obliczyć F45, wywołano najpierw funkcję iteracyjną, a potem - rekurencyjną. Okazało się,
że czas trwania obliczeń realizowanych przez funkcję rekurencyjną był długi, podczas gdy
funkcja iteracyjna prawie natychmiast podała wynik. Uzasadnij długi czas działania funkcji
rekurencyjnej.
Odpowiedź:

","answer_text_html":"

Zadanie 2.2. (0-1)
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;

\n
  1. posługuje się podstawowymi
\n

technikami algorytmicznymi;

\n
  1. opisuje podstawowe algorytmy
\n

i stosuje:
a) algorytmy na liczbach całkowitych

\n
  1. oblicza liczbę operacji wykonywanych
\n

przez algorytm;

\n
  1. szacuje wielkość pamięci potrzebnej do
\n

komputerowej realizacji algorytmu;

\n
  1. bada efektywność komputerowych
\n

rozwiązań problemów;
Schemat punktowania
1 p. - za poprawną odpowiedź.
0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.
Przykładowe rozwiązanie:
Drzewo wywołań rekurencyjnych zawiera wielokrotne wywołanie tych samych wyrazów co
powoduje wielokrotne ich obliczanie. Im dalszy wyraz Fibonacciego jest obliczany, tym jest
więcej takich powtórzeń. Co daje złożoność wykładniczą od n.

","solutions":[]}