{"id":"informatyka-2015-maj-matura-stara-rozszerzona/zad/2.2","paper_id":"informatyka-2015-maj-matura-stara-rozszerzona","number":"2.2","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2015,"month":"maj","level":"rozszerzona","text":"Zadanie 2.2. (2 pkt)\nUzupełnij poniższy algorytm, który oblicza wartość koszyka przy wyborze zabawek zgodnym\nze strategią III. Artykuły w koszyku mogą się powtarzać. W algorytmie wykorzystano\nstrategię III uwzględniającą równocześnie masy artykułów i ich ceny.\nSpecyfikacja:\nDane:\nmk - ograniczenie na łączną masę zawartości koszyka\nn - liczba dostępnych artykułów\nMASA[1 n] - tablica n-elementowa zawierająca masy dostępnych zabawek\nw kolejności nierosnących ilorazów ceny do masy ቀ\n஼ாே஺[௜]\nெ஺ௌ஺[௜] ≥\n஼ாே஺[௜ାଵ]\nெ஺ௌ஺[௜ାଵ]ቁ\nCENA[1 n] - tablica n-elementowa zawierająca ceny dostępnych zabawek\nw kolejności nierosnących ilorazów ceny do masy ቀ\n஼ாே஺[௜]\nெ஺ௌ஺[௜] ≥\n஼ாே஺[௜ାଵ]\nெ஺ௌ஺[௜ାଵ]ቁ\nmk, n oraz ceny i masy są dodatnimi liczbami całkowitymi.\nWynik:\nK[1 n] - tablica n-elementowa liczb całkowitych, gdzie K[i] jest liczbą\negzemplarzy i-tej zabawki zapakowanej do koszyka zgodnie\nze strategią III\nw - łączna wartość zabawek w koszyku\nkrok 1:\nDla i = 1 do n wykonaj K[i] ← 0\nkrok 2:\nkrok 3:\ni ← 1\nkrok 4:\nDopóki i <= n oraz mk > 0\nkrok 5:\nK[i] ← mk div MASA[i]\nkrok 6:\nmk ← mk mod MASA[i]\nkrok 7:\nkrok 8:\ni ← i + 1\nUwaga:\nOperatory mod i div oznaczają - odpowiednio - resztę z dzielenia i dzielenie całkowite.\nWypełnia\negzaminator\nNr zadania\n2.1.\n2.2.\nMaks. liczba pkt.\n1\n2\nUzyskana liczba pkt.\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 2.2. (0-2)\nWiadomości i rozumienie.\nZdający zna techniki algorytmiczne i algorytmy (I.4).\nKorzystanie z informacji.\nZdający stosuje kolejne etapy prowadzące\ndo otrzymania poprawnego rozwiązania problemu:\nod sformułowania specyfikacji problemu do\nrozwiązania (II.2).\nPoprawna odpowiedź\nkrok 2: w ← 0\nkrok 7: w ← w + K[i] * CENA[i]\nSchemat punktowania\n2 p. - za prawidłowe uzupełnienie obydwu kroków algorytmu.\n1 p. - za prawidłowe uzupełnienie tylko jednego kroku.\n0 p. - za odpowiedź niepełną lub błędną albo za brak odpowiedzi.","solution":null,"image":"img/informatyka-2015-maj-matura-stara-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 · maj 2015 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 2.2. (2 pkt)<br>Uzupełnij poniższy algorytm, który oblicza wartość koszyka przy wyborze zabawek zgodnym<br>ze strategią III. Artykuły w koszyku mogą się powtarzać. W algorytmie wykorzystano<br>strategię III uwzględniającą równocześnie masy artykułów i ich ceny.<br>Specyfikacja:<br>Dane:<br>mk - ograniczenie na łączną masę zawartości koszyka<br>n - liczba dostępnych artykułów<br>MASA[1 n] - tablica n-elementowa zawierająca masy dostępnych zabawek<br>w kolejności nierosnących ilorazów ceny do masy ቀ<br>஼ாே஺[௜]<br>ெ஺ௌ஺[௜] ≥<br>஼ாே஺[௜ାଵ]<br>ெ஺ௌ஺[௜ାଵ]ቁ<br>CENA[1 n] - tablica n-elementowa zawierająca ceny dostępnych zabawek<br>w kolejności nierosnących ilorazów ceny do masy ቀ<br>஼ாே஺[௜]<br>ெ஺ௌ஺[௜] ≥<br>஼ாே஺[௜ାଵ]<br>ெ஺ௌ஺[௜ାଵ]ቁ<br>mk, n oraz ceny i masy są dodatnimi liczbami całkowitymi.<br>Wynik:<br>K[1 n] - tablica n-elementowa liczb całkowitych, gdzie K[i] jest liczbą<br>egzemplarzy i-tej zabawki zapakowanej do koszyka zgodnie<br>ze strategią III<br>w - łączna wartość zabawek w koszyku<br>krok 1:<br>Dla i = 1 do n wykonaj K[i] ← 0<br>krok 2:<br>krok 3:<br>i ← 1<br>krok 4:<br>Dopóki i &lt;= n oraz mk &gt; 0<br>krok 5:<br>K[i] ← mk div MASA[i]<br>krok 6:<br>mk ← mk mod MASA[i]<br>krok 7:<br>krok 8:<br>i ← i + 1<br>Uwaga:<br>Operatory mod i div oznaczają - odpowiednio - resztę z dzielenia i dzielenie całkowite.<br>Wypełnia<br>egzaminator<br>Nr zadania<br>2.1.<br>2.2.<br>Maks. liczba pkt.<br>1<br>2<br>Uzyskana liczba pkt.<br>Poziom rozszerzony<br>MIN_1R</p>","answer_text_html":"<p>Zadanie 2.2. (0-2)<br>Wiadomości i rozumienie.<br>Zdający zna techniki algorytmiczne i algorytmy (I.4).<br>Korzystanie z informacji.<br>Zdający stosuje kolejne etapy prowadzące<br>do otrzymania poprawnego rozwiązania problemu:<br>od sformułowania specyfikacji problemu do<br>rozwiązania (II.2).<br>Poprawna odpowiedź<br>krok 2: w ← 0<br>krok 7: w ← w + K[i] * CENA[i]<br>Schemat punktowania<br>2 p. - za prawidłowe uzupełnienie obydwu kroków algorytmu.<br>1 p. - za prawidłowe uzupełnienie tylko jednego kroku.<br>0 p. - za odpowiedź niepełną lub błędną albo za brak odpowiedzi.</p>","solutions":[]}