{"id":"informatyka-2021-czerwiec-matura-rozszerzona/zad/2.2","paper_id":"informatyka-2021-czerwiec-matura-rozszerzona","number":"2.2","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2021,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 2.2. (0-2)\nDla danych n, s oraz k podaj łączną liczbę wywołań procedury modyfikuj dla wywołania\nmodyfikuj(s, k). Wywołanie modyfikuj(s, k) jest liczone jako pierwsze.\nn\ns\nk\nŁączna liczba wywołań modyfikuj dla pierwszego\nwywołania modyfikuj(s, k)\n5\n1\n3\n2\n2021\n1\n100\n2021\n20\n35\nMiejsce na obliczenia\nEINP-R1_100","answer":null,"answer_text":"Zadanie 2.2. (0-4)\nWymagania egzaminacyjne 2021\nWymaganie ogólne\nWymagania szczegółowe\nIII. Rozwiązywanie problemów\ni podejmowanie decyzji […]\nz zastosowaniem podejścia\nalgorytmicznego.\n5. Rozwiązywanie problemów i podejmowanie\ndecyzji […], stosowanie podejścia\nalgorytmicznego.\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 rozwiązania\nsytuacji problemowej i zapisuje go w wybranej\nnotacji;\n5) posługuje się podstawowymi technikami\nalgorytmicznymi;\n7) opracowuje i przeprowadza wszystkie etapy\nprowadzące do otrzymania poprawnego\nrozwiązania problemu: od sformułowania\nspecyfikacji problemu po testowanie\nrozwiązania;\n16) opisuje własności algorytmów na\npodstawie ich analizy;\n17) ocenia zgodność algorytmu ze\nspecyfikacją problemu;\n20) bada efektywność komputerowych\nrozwiązań problemów.\nZasady oceniania\n4 pkt - za poprawny algorytm, w tym:\n- za poprawne wartości początkowe zmiennych i za poprawne ustalenie największego\nskładnika reprezentacji kwadratowej - 2 punkty,\n- za poprawną organizację pętli obliczającej długość reprezentacji kwadratowej - 1\npunkt,\n- za poprawne wyznaczanie kolejnych elementów reprezentacji kwadratowej i poprawne\nich zliczanie - 1 punkt.\n0 pkt - za podanie odpowiedzi niepoprawnej albo brak odpowiedzi.\nUwaga: za każde inne niż przedstawione niżej, ale całkowicie poprawne rozwiązanie\nspełniające warunki zadania przyznajemy maksymalną liczbę punktów.\nPrzykładowe rozwiązanie:\ns ← 0\nZasady oceniania rozwiązań zadań\nkw ← 1\ndopóki kw * kw < n wykonuj\nkw ← kw + 1\njeżeli kw * kw > n, to kw ← kw - 1\ns ← n - kw * kw\ndl ← 1\ndopóki s > 0 wykonuj\njeżeli kw * kw < s, to\ns ← s - kw * kw\ndl ← dl + 1\nw przeciwnym razie\nkw ← kw - 1\nwypisz dl","solution":null,"image":"img/informatyka-2021-czerwiec-matura-rozszerzona/zad-2.2.webp","solution_image":null,"topics":null,"page_from":5,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · czerwiec 2021 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 2.2. (0-2)<br>Dla danych n, s oraz k podaj łączną liczbę wywołań procedury modyfikuj dla wywołania<br>modyfikuj(s, k). Wywołanie modyfikuj(s, k) jest liczone jako pierwsze.<br>n<br>s<br>k<br>Łączna liczba wywołań modyfikuj dla pierwszego<br>wywołania modyfikuj(s, k)<br>5<br>1<br>3<br>2<br>2021<br>1<br>100<br>2021<br>20<br>35<br>Miejsce na obliczenia<br>EINP-R1_100</p>","answer_text_html":"<p>Zadanie 2.2. (0-4)<br>Wymagania egzaminacyjne 2021<br>Wymaganie ogólne<br>Wymagania szczegółowe<br>III. Rozwiązywanie problemów<br>i podejmowanie decyzji […]<br>z zastosowaniem podejścia<br>algorytmicznego.</p>\n<ol><li>Rozwiązywanie problemów i podejmowanie</li></ol>\n<p>decyzji […], stosowanie podejścia<br>algorytmicznego.<br>Zdający:</p>\n<ol><li>analizuje, modeluje i rozwiązuje sytuacje</li></ol>\n<p>problemowe z różnych dziedzin;</p>\n<ol><li>stosuje podejście algorytmiczne do</li></ol>\n<p>rozwiązywania problemu;</p>\n<ol><li>dobiera efektywny algorytm do rozwiązania</li></ol>\n<p>sytuacji problemowej i zapisuje go w wybranej<br>notacji;</p>\n<ol><li>posługuje się podstawowymi technikami</li></ol>\n<p>algorytmicznymi;</p>\n<ol><li>opracowuje i przeprowadza wszystkie etapy</li></ol>\n<p>prowadzące do otrzymania poprawnego<br>rozwiązania problemu: od sformułowania<br>specyfikacji problemu po testowanie<br>rozwiązania;</p>\n<ol><li>opisuje własności algorytmów na</li></ol>\n<p>podstawie ich analizy;</p>\n<ol><li>ocenia zgodność algorytmu ze</li></ol>\n<p>specyfikacją problemu;</p>\n<ol><li>bada efektywność komputerowych</li></ol>\n<p>rozwiązań problemów.<br>Zasady oceniania<br>4 pkt - za poprawny algorytm, w tym:</p>\n<ul><li>za poprawne wartości początkowe zmiennych i za poprawne ustalenie największego</li></ul>\n<p>składnika reprezentacji kwadratowej - 2 punkty,</p>\n<ul><li>za poprawną organizację pętli obliczającej długość reprezentacji kwadratowej - 1</li></ul>\n<p>punkt,</p>\n<ul><li>za poprawne wyznaczanie kolejnych elementów reprezentacji kwadratowej i poprawne</li></ul>\n<p>ich zliczanie - 1 punkt.<br>0 pkt - za podanie odpowiedzi niepoprawnej albo brak odpowiedzi.<br>Uwaga: za każde inne niż przedstawione niżej, ale całkowicie poprawne rozwiązanie<br>spełniające warunki zadania przyznajemy maksymalną liczbę punktów.<br>Przykładowe rozwiązanie:<br>s ← 0<br>Zasady oceniania rozwiązań zadań<br>kw ← 1<br>dopóki kw * kw &lt; n wykonuj<br>kw ← kw + 1<br>jeżeli kw * kw &gt; n, to kw ← kw - 1<br>s ← n - kw * kw<br>dl ← 1<br>dopóki s &gt; 0 wykonuj<br>jeżeli kw * kw &lt; s, to<br>s ← s - kw * kw<br>dl ← dl + 1<br>w przeciwnym razie<br>kw ← kw - 1<br>wypisz dl</p>","solutions":[]}