{"id":"informatyka-2015-maj-matura-stara-rozszerzona/zad/2.4","paper_id":"informatyka-2015-maj-matura-stara-rozszerzona","number":"2.4","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2015,"month":"maj","level":"rozszerzona","text":"Zadanie 2.4. (4 pkt)\nZaprojektuj i zapisz (w postaci listy kroków, schematu blokowego lub kodu wybranego\njęzyka programowania) algorytm stosujący strategię III dobierania zabawek do koszyka tak,\naby wybrane zabawki w koszyku nie mogły się powtarzać.\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 w\nkolejnoś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, gdzie K[i] jest równe 1, gdy i-ta zabawka została\ndodana do koszyka, a 0 w przeciwnym wypadku.\nw - łączna wartość zabawek w koszyku\nPoziom rozszerzony\nMIN_1R\nWypełnia\negzaminator\nNr zadania\n2.3.\n2.4.\nMaks. liczba pkt.\n1\n4\nUzyskana liczba pkt.\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 2.4. (0-4)\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\ndo rozwiązania (II.2).\nTworzenie informacji.\nZdający projektuje i przeprowadza wszystkie etapy\nna drodze do otrzymania informatycznego\nrozwiązania problemu (III.1).\nZdający wykorzystuje metody informatyki\nw rozwiązywaniu problemu (III.2).\nPrzykładowe rozwiązanie\nw←0\ndla i=1 do n wykonuj\njeżeli mk ≥ masa[i] wykonaj\nk[i]←1;\nmk←mk-masa[i]\nw←w+cena[i]\nw przeciwnym razie k[i]←0\nSchemat punktowania\n4 p. - za poprawny algorytm, w tym:\n- za poprawną pętlę, która pozwala przeanalizować wszystkie artykuły - 1 p.\n- za poprawne sterowanie masą koszyka - 1 p.\n- za wypełnienie tablicy k wartościami (0 albo 1) - 1 p.\n- za prawidłowe obliczanie wartości koszyka (pod warunkiem zerowania wartości koszyka\nna początku algorytmu) - 1p.\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.4.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 · maj 2015 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 2.4. (4 pkt)
Zaprojektuj i zapisz (w postaci listy kroków, schematu blokowego lub kodu wybranego
języka programowania) algorytm stosujący strategię III dobierania zabawek do koszyka tak,
aby wybrane zabawki w koszyku nie mogły się powtarzać.
Specyfikacja:
Dane:
mk - ograniczenie na łączną masę zawartości koszyka
n - liczba dostępnych artykułów
MASA[1 n] - tablica n-elementowa zawierająca masy dostępnych zabawek
w kolejności nierosnących ilorazów ceny do masy ቀ
஼ாே஺[௜]
ெ஺ௌ஺[௜] ≥
஼ாே஺[௜ାଵ]
ெ஺ௌ஺[௜ାଵ]ቁ
CENA[1 n] - tablica n-elementowa zawierająca ceny dostępnych zabawek w
kolejności nierosnących ilorazów ceny do masy ቀ
஼ாே஺[௜]
ெ஺ௌ஺[௜] ≥
஼ாே஺[௜ାଵ]
ெ஺ௌ஺[௜ାଵ]ቁ
mk, n oraz ceny i masy są dodatnimi liczbami całkowitymi.
Wynik:
K[1 n] - tablica n-elementowa, gdzie K[i] jest równe 1, gdy i-ta zabawka została
dodana do koszyka, a 0 w przeciwnym wypadku.
w - łączna wartość zabawek w koszyku
Poziom rozszerzony
MIN_1R
Wypełnia
egzaminator
Nr zadania
2.3.
2.4.
Maks. liczba pkt.
1
4
Uzyskana liczba pkt.
Poziom rozszerzony
MIN_1R

","answer_text_html":"

Zadanie 2.4. (0-4)
Wiadomości i rozumienie.
Zdający zna techniki algorytmiczne i algorytmy (I.4).
Korzystanie z informacji.
Zdający stosuje kolejne etapy prowadzące
do otrzymania poprawnego rozwiązania problemu:
od sformułowania specyfikacji problemu
do rozwiązania (II.2).
Tworzenie informacji.
Zdający projektuje i przeprowadza wszystkie etapy
na drodze do otrzymania informatycznego
rozwiązania problemu (III.1).
Zdający wykorzystuje metody informatyki
w rozwiązywaniu problemu (III.2).
Przykładowe rozwiązanie
w←0
dla i=1 do n wykonuj
jeżeli mk ≥ masa[i] wykonaj
k[i]←1;
mk←mk-masa[i]
w←w+cena[i]
w przeciwnym razie k[i]←0
Schemat punktowania
4 p. - za poprawny algorytm, w tym:

\n\n

na początku algorytmu) - 1p.
0 p. - za odpowiedź niepełną lub błędną albo za brak odpowiedzi.

","solutions":[]}