{"id":"informatyka-2020-kwiecien-probna-rozszerzona/zad/1.3","paper_id":"informatyka-2020-kwiecien-probna-rozszerzona","number":"1.3","points":1,"ptype":"closed","subject":"informatyka","category":"probna","year":2020,"month":"kwiecien","level":"rozszerzona","text":"Zadanie 1.3. (0-1)\nZłożoność czasowa algorytmu opisanego funkcją Rek dla parametrów\n1\nx\n,\n1\np\n,\nn\nk =\njest\nA. sześcienna.\nB. kwadratowa.\nC. liniowa.\nD. logarytmiczna.\nWybierz właściwą odpowiedź.\nMIN_1R","answer":"D","answer_text":"1 p. - za dwa kolejne poprawne wywołania funkcji Rek\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPoprawna odpowiedź\nRek(7,1,6)\nRek(7,1,3)\nRek(7,3,3)\nZadanie 1.3. (0-1)\nWymagania ogólne\nWymagania szczegółowe\nIII. Rozwiązywanie problemów i\npodejmowanie decyzji […] z zastosowaniem\npodejścia algorytmicznego.\n5. Rozwiązywanie problemów i\npodejmowanie decyzji […], stosowanie\npodejścia algorytmicznego.\nZdający:\n5) posługuje się podstawowymi technikami\nalgorytmicznymi;\n9) stosuje rekurencję w prostych sytuacjach\nproblemowych;\n16) opisuje własności algorytmów na\npodstawie ich analizy;\n17) ocenia zgodność algorytmu ze\nspecyfikacją problemu;\n18) oblicza liczbę operacji wykonywanych\nprzez algorytm.\nSchemat punktowania\n1 p. - za poprawną odpowiedź\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPoprawna odpowiedź\nD. logarytmiczna\nZadanie 2.1. (0-1)\nWymagania ogólne\nWymagania szczegółowe\nIII. Rozwiązywanie problemów i\npodejmowanie decyzji […] z zastosowaniem\npodejścia algorytmicznego.\n5. Rozwiązywanie problemów i\npodejmowanie 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;\n5) posługuje się podstawowymi\ntechnikami algorytmicznymi;\n6) ocenia własności rozwiązania\nalgorytmicznego (komputerowego), np.\nzgodność ze specyfikacją, efektywność\ndziałania;\nSchemat punktowania\n1 p. - za poprawną odpowiedź.\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPoprawna odpowiedź\nmaksymalna liczba dominant 4,\npoprawny jest każdy przykład, w którym trzy liczby mają po trzy wystąpienia\nnp. [ 1 1 1 2 2 2 3 3 3 4 ]\nZadanie 2.2. (0-5)\nWymagania ogólne\nWymagania szczegółowe\nIII. Rozwiązywanie problemów i\npodejmowanie decyzji […] z zastosowaniem\npodejścia algorytmicznego.\n5. Rozwiązywanie problemów i\npodejmowanie 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 i\nzapisuje go w wybranej notacji;\n5) posługuje się podstawowymi\ntechnikami algorytmicznymi;\n6) ocenia własności rozwiązania\nalgorytmicznego (komputerowego), np.\nzgodność ze specyfikacją, efektywność\ndziałania;\n7) opracowuje i przeprowadza\nwszystkie etapy prowadzące do\notrzymania poprawnego rozwiązania\nproblemu: 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;\n18) oblicza liczbę operacji wykonywanych\nprzez algorytm;\n20) bada efektywność komputerowych\nrozwiązań problemów.\nSchemat punktowania","solution":null,"image":"img/informatyka-2020-kwiecien-probna-rozszerzona/zad-1.3.webp","solution_image":null,"topics":null,"page_from":3,"source":"ocr","answer_source":"ocr","answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura próbna · kwiecień 2020 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna","text_html":"<p>Zadanie 1.3. (0-1)<br>Złożoność czasowa algorytmu opisanego funkcją Rek dla parametrów<br>1<br>x<br>,<br>1<br>p<br>,<br>n<br>k =<br>jest<br>A. sześcienna.<br>B. kwadratowa.<br>C. liniowa.<br>D. logarytmiczna.<br>Wybierz właściwą odpowiedź.<br>MIN_1R</p>","answer_text_html":"<p>1 p. - za dwa kolejne poprawne wywołania funkcji Rek<br>0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.<br>Poprawna odpowiedź<br>Rek(7,1,6)<br>Rek(7,1,3)<br>Rek(7,3,3)<br>Zadanie 1.3. (0-1)<br>Wymagania ogólne<br>Wymagania szczegółowe<br>III. Rozwiązywanie problemów i<br>podejmowanie decyzji […] z zastosowaniem<br>podejścia algorytmicznego.</p>\n<ol><li>Rozwiązywanie problemów i</li></ol>\n<p>podejmowanie decyzji […], stosowanie<br>podejścia algorytmicznego.<br>Zdający:</p>\n<ol><li>posługuje się podstawowymi technikami</li></ol>\n<p>algorytmicznymi;</p>\n<ol><li>stosuje rekurencję w prostych sytuacjach</li></ol>\n<p>problemowych;</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>oblicza liczbę operacji wykonywanych</li></ol>\n<p>przez algorytm.<br>Schemat punktowania<br>1 p. - za poprawną odpowiedź<br>0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.<br>Poprawna odpowiedź<br>D. logarytmiczna<br>Zadanie 2.1. (0-1)<br>Wymagania ogólne<br>Wymagania szczegółowe<br>III. Rozwiązywanie problemów i<br>podejmowanie decyzji […] z zastosowaniem<br>podejścia algorytmicznego.</p>\n<ol><li>Rozwiązywanie problemów i</li></ol>\n<p>podejmowanie decyzji […], stosowanie<br>podejścia 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>posługuje się podstawowymi</li></ol>\n<p>technikami algorytmicznymi;</p>\n<ol><li>ocenia własności rozwiązania</li></ol>\n<p>algorytmicznego (komputerowego), np.<br>zgodność ze specyfikacją, efektywność<br>działania;<br>Schemat punktowania<br>1 p. - za poprawną odpowiedź.<br>0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.<br>Poprawna odpowiedź<br>maksymalna liczba dominant 4,<br>poprawny jest każdy przykład, w którym trzy liczby mają po trzy wystąpienia<br>np. [ 1 1 1 2 2 2 3 3 3 4 ]<br>Zadanie 2.2. (0-5)<br>Wymagania ogólne<br>Wymagania szczegółowe<br>III. Rozwiązywanie problemów i<br>podejmowanie decyzji […] z zastosowaniem<br>podejścia algorytmicznego.</p>\n<ol><li>Rozwiązywanie problemów i</li></ol>\n<p>podejmowanie decyzji […], stosowanie<br>podejścia 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</li></ol>\n<p>rozwiązania sytuacji problemowej i<br>zapisuje go w wybranej notacji;</p>\n<ol><li>posługuje się podstawowymi</li></ol>\n<p>technikami algorytmicznymi;</p>\n<ol><li>ocenia własności rozwiązania</li></ol>\n<p>algorytmicznego (komputerowego), np.<br>zgodność ze specyfikacją, efektywność<br>działania;</p>\n<ol><li>opracowuje i przeprowadza</li></ol>\n<p>wszystkie etapy prowadzące do<br>otrzymania poprawnego rozwiązania<br>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>oblicza liczbę operacji wykonywanych</li></ol>\n<p>przez algorytm;</p>\n<ol><li>bada efektywność komputerowych</li></ol>\n<p>rozwiązań problemów.<br>Schemat punktowania</p>","solutions":[]}