{"id":"informatyka-2023-czerwiec-matura-stara-rozszerzona/zad/2.3","paper_id":"informatyka-2023-czerwiec-matura-stara-rozszerzona","number":"2.3","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2023,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 2.3. (0-2)\nPoniżej znajduje się iteracyjny algorytm realizujący funkcję iloczyn(x, y).\nUzupełnij trzy luki w algorytmie, tak aby był zgodny z poniższą specyfikacją.\nUWAGA: spośród operacji arytmetycznych możesz użyć tylko: dodawania, odejmowania,\ndzielenia całkowitego i reszty z dzielenia. Nie możesz użyć zwłaszcza operacji mnożenia.\nSpecyfikacja:\nDane:\nx, y - liczby całkowite dodatnie\nWynik:\nz\n- wartość iloczynu x*y\nAlgorytm:\nz ←\ndopóki wykonuj\njeżeli y mod 2 = 1\nz ← z + x\nx ← x + x\ny ←\nEINP-R1_100","answer":null,"answer_text":"Zadanie 2.3. (0-2)\nWymaganie ogólne\nWymagania szczegółowe\nI. Rozumienie, analizowanie\ni rozwiązywanie problemów.\nII. Programowanie i rozwiązywanie\nproblemów z wykorzystaniem\nkomputera i innych urządzeń cyfrowych\nI. 2) do realizacji rozwiązania problemu\ndobiera odpowiednią metodę lub technikę\nalgorytmiczną i struktury danych.\nP. I. 3) […], stosuje podejście zachłanne i\nrekurencję;\nP. I. 5) sprawdza poprawność działania\nalgorytmów dla przykładowych danych.\nP.II. 1) projektuje i programuje rozwiązania\nproblemów z różnych dziedzin, stosuje przy\ntym: instrukcje wejścia/wyjścia, wyrażenia\narytmetyczne i logiczne, instrukcje\nwarunkowe, instrukcje iteracyjne, funkcje\nz parametrami i bez parametrów [ ].\n8) stosuje rekurencję w prostych sytuacjach\nproblemowych;\nZasady oceniania\n2 pkt - odpowiedź poprawna dla trzech luk\n1 pkt - odpowiedź poprawna dla dwóch luk\n0 pkt - odpowiedź niepoprawna albo brak rozwiązania.\nPrzykładowe rozwiązanie\nz ← 0\ndopóki y ≥ 1, wykonuj:\njeżeli y mod 2 = 1\nz ← z + x\nx ← x + x\ny ← y div 2","solution":null,"image":"img/informatyka-2023-czerwiec-matura-stara-rozszerzona/zad-2.3.webp","solution_image":null,"topics":null,"page_from":9,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · czerwiec 2023 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 2.3. (0-2)<br>Poniżej znajduje się iteracyjny algorytm realizujący funkcję iloczyn(x, y).<br>Uzupełnij trzy luki w algorytmie, tak aby był zgodny z poniższą specyfikacją.<br>UWAGA: spośród operacji arytmetycznych możesz użyć tylko: dodawania, odejmowania,<br>dzielenia całkowitego i reszty z dzielenia. Nie możesz użyć zwłaszcza operacji mnożenia.<br>Specyfikacja:<br>Dane:<br>x, y - liczby całkowite dodatnie<br>Wynik:<br>z</p>\n<ul><li>wartość iloczynu x*y</li></ul>\n<p>Algorytm:<br>z ←<br>dopóki wykonuj<br>jeżeli y mod 2 = 1<br>z ← z + x<br>x ← x + x<br>y ←<br>EINP-R1_100</p>","answer_text_html":"<p>Zadanie 2.3. (0-2)<br>Wymaganie ogólne<br>Wymagania szczegółowe<br>I. Rozumienie, analizowanie<br>i rozwiązywanie problemów.<br>II. Programowanie i rozwiązywanie<br>problemów z wykorzystaniem<br>komputera i innych urządzeń cyfrowych<br>I. 2) do realizacji rozwiązania problemu<br>dobiera odpowiednią metodę lub technikę<br>algorytmiczną i struktury danych.<br>P. I. 3) […], stosuje podejście zachłanne i<br>rekurencję;<br>P. I. 5) sprawdza poprawność działania<br>algorytmów dla przykładowych danych.<br>P.II. 1) projektuje i programuje rozwiązania<br>problemów z różnych dziedzin, stosuje przy<br>tym: instrukcje wejścia/wyjścia, wyrażenia<br>arytmetyczne i logiczne, instrukcje<br>warunkowe, instrukcje iteracyjne, funkcje<br>z parametrami i bez parametrów [ ].</p>\n<ol><li>stosuje rekurencję w prostych sytuacjach</li></ol>\n<p>problemowych;<br>Zasady oceniania<br>2 pkt - odpowiedź poprawna dla trzech luk<br>1 pkt - odpowiedź poprawna dla dwóch luk<br>0 pkt - odpowiedź niepoprawna albo brak rozwiązania.<br>Przykładowe rozwiązanie<br>z ← 0<br>dopóki y ≥ 1, wykonuj:<br>jeżeli y mod 2 = 1<br>z ← z + x<br>x ← x + x<br>y ← y div 2</p>","solutions":[]}