{"id":"informatyka-2012-maj-matura-podstawowa/zad/2","paper_id":"informatyka-2012-maj-matura-podstawowa","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2012,"month":"maj","level":"podstawowa","text":"Zadanie 2. Diamenty (8 pkt)\nW sejfie jubilera znajduje się n diamentów wycenionych odpowiednio na\n1, ,\nn\nd\nd złotych,\nprzy czym żadne dwa diamenty nie są w tej samej cenie. Jubiler nie ujawnia cen diamentów,\nco oznacza, że tylko on zna ceny\n1, ,\nn\nd\nd .\nDla zainteresowanych klientów jubiler wykonuje operację porównania cen diamentów:\ndla wskazanych numerów i oraz j podaje, czy diament o numerze i ma wyższą cenę, niż\ndiament o numerze j.\nPrzyjmijmy następujący sposób oznaczania wyniku operacji porównania cen:\n\n\n,\nwiększe i j prawda, gdy\ni\nj\nd\nd\n\n\n\n,\nwiększe i j fałsz, gdy\ni\nj\nd\nd\n\na) Poniżej prezentujemy pewien algorytm korzystający z operacji porównania cen:\n1.\n0\nj \n2.\n1\ni \n3. dopóki i\nn\n\njeżeli\n\n\n,\n1\nwiększe i i \nto\n1\nj\nj\n\n\n1\ni\ni\n\n4. wypisz j\nUzupełnij poniższą tabelę, podając wyniki działania powyższego algorytmu po jego\nwykonaniu dla wskazanych danych.\nn\n1, ,\nn\nd\nd\nWynik algorytmu\n4\n5 2 1 6\n2\n4\n2 5 1 2\n4\n1 2 3 4\n4\n4 3 2 1\nPoziom podstawowy - część I\n7\nb) Zapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku\nprogramowania), który dla podanego ciągu cen diamentów znajduje numer diamentu\no najwyższej cenie. W algorytmie zastosuj operację większe porównania cen dwóch\ndiamentów.\nSpecyfikacja:\nDane: n - liczba naturalna większa od zera oznaczająca liczbę diamentów\n1, ,\nn\nd\nd - ceny diamentów o kolejnych numerach 1, 2, , n; ceny dwóch różnych\ndiamentów są różne\nWynik: i - numer diamentu o najwyższej cenie\nAlgorytm:\nPodaj, ile operacji porównania cen diamentów wykonuje Twój algorytm dla\n1000\nn \nNr zadania\n2a\n2b\nMaks. liczba pkt\n3\n5\nWypełnia\negzaminator Uzyskana liczba pkt\n8\nPoziom podstawowy - część I","answer":null,"answer_text":"Zadanie 2. a) (0-3)\nWiadomości i rozumienie\nZnajomość technik algorytmicznych i algorytmów (I.7)\nPoprawna odpowiedź:\nW kolejnych wierszach od góry do dołu: 1, 0, 3.\n3 p. - za podanie trzech poprawnych odpowiedzi\n2 p. - za podanie dwóch poprawnych odpowiedzi\n1 p. - za podanie jednej poprawnej odpowiedzi\n0 p. - za podanie niepoprawnej odpowiedzi albo jej brak\nKryteria oceniania odpowiedzi - poziom podstawowy\n4\nZadanie 2. b) (0-5)\nKorzystanie z informacji\nZastosowanie podstawowych algorytmów w rozwiązywaniu\nproblemów informatycznych (II.5)\nAnaliza liczby wykonywanych w algorytmie operacji (II.6)\nPoprawna odpowiedź:\n1. i  1\n2. k  2\n3. dopóki k  n\na. jeśli większe (k, i)\ni  k\nb. k  k + 1\n4. zwróć i\nAlgorytm dla\n1000\nn \nwykonuje 999 operacji porównania.\n4 p. - za w pełni poprawny algorytm, w tym:\nza poprawną wartość początkową zmiennej maksimum - 1 p.\nza poprawną konstrukcję pętli (wartość początkowa, aktualizacja zmiennej sterującej\ni warunek zakończenia pętli) - 1 p.\nza porównania kolejnych elementów z aktualnym maksimum, uwzględnienie\nwszystkich elementów ciągu - 1 p.\nza poprawną aktualizację indeksu wartości maksimum - 1 p.\n0 p. - za błędny algorytm albo brak odpowiedzi\n1 p. - za podanie poprawnej liczby operacji porównania\n0 p. - za podanie niepoprawnej odpowiedzi albo jej brak","solution":null,"image":"img/informatyka-2012-maj-matura-podstawowa/zad-2.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 2012 (podstawowa)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 2. Diamenty (8 pkt)<br>W sejfie jubilera znajduje się n diamentów wycenionych odpowiednio na<br>1, ,<br>n<br>d<br>d złotych,<br>przy czym żadne dwa diamenty nie są w tej samej cenie. Jubiler nie ujawnia cen diamentów,<br>co oznacza, że tylko on zna ceny<br>1, ,<br>n<br>d<br>d .<br>Dla zainteresowanych klientów jubiler wykonuje operację porównania cen diamentów:<br>dla wskazanych numerów i oraz j podaje, czy diament o numerze i ma wyższą cenę, niż<br>diament o numerze j.<br>Przyjmijmy następujący sposób oznaczania wyniku operacji porównania cen:<br><br><br>,<br>większe i j prawda, gdy<br>i<br>j<br>d<br>d<br><br><br><br>,<br>większe i j fałsz, gdy<br>i<br>j<br>d<br>d<br><br>a) Poniżej prezentujemy pewien algorytm korzystający z operacji porównania cen:<br>1.<br>0<br>j <br>2.<br>1<br>i </p>\n<ol><li>dopóki i</li></ol>\n<p>n<br><br>jeżeli<br><br><br>,<br>1<br>większe i i <br>to<br>1<br>j<br>j<br><br><br>1<br>i<br>i<br></p>\n<ol><li>wypisz j</li></ol>\n<p>Uzupełnij poniższą tabelę, podając wyniki działania powyższego algorytmu po jego<br>wykonaniu dla wskazanych danych.<br>n<br>1, ,<br>n<br>d<br>d<br>Wynik algorytmu<br>4<br>5 2 1 6<br>2<br>4<br>2 5 1 2<br>4<br>1 2 3 4<br>4<br>4 3 2 1<br>Poziom podstawowy - część I<br>7<br>b) Zapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku<br>programowania), który dla podanego ciągu cen diamentów znajduje numer diamentu<br>o najwyższej cenie. W algorytmie zastosuj operację większe porównania cen dwóch<br>diamentów.<br>Specyfikacja:<br>Dane: n - liczba naturalna większa od zera oznaczająca liczbę diamentów<br>1, ,<br>n<br>d<br>d - ceny diamentów o kolejnych numerach 1, 2, , n; ceny dwóch różnych<br>diamentów są różne<br>Wynik: i - numer diamentu o najwyższej cenie<br>Algorytm:<br>Podaj, ile operacji porównania cen diamentów wykonuje Twój algorytm dla<br>1000<br>n <br>Nr zadania<br>2a<br>2b<br>Maks. liczba pkt<br>3<br>5<br>Wypełnia<br>egzaminator Uzyskana liczba pkt<br>8<br>Poziom podstawowy - część I</p>","answer_text_html":"<p>Zadanie 2. a) (0-3)<br>Wiadomości i rozumienie<br>Znajomość technik algorytmicznych i algorytmów (I.7)<br>Poprawna odpowiedź:<br>W kolejnych wierszach od góry do dołu: 1, 0, 3.<br>3 p. - za podanie trzech poprawnych odpowiedzi<br>2 p. - za podanie dwóch poprawnych odpowiedzi<br>1 p. - za podanie jednej poprawnej odpowiedzi<br>0 p. - za podanie niepoprawnej odpowiedzi albo jej brak<br>Kryteria oceniania odpowiedzi - poziom podstawowy<br>4<br>Zadanie 2. b) (0-5)<br>Korzystanie z informacji<br>Zastosowanie podstawowych algorytmów w rozwiązywaniu<br>problemów informatycznych (II.5)<br>Analiza liczby wykonywanych w algorytmie operacji (II.6)<br>Poprawna odpowiedź:</p>\n<ol><li>i  1</li><li>k  2</li><li>dopóki k  n</li></ol>\n<p>a. jeśli większe (k, i)<br>i  k<br>b. k  k + 1</p>\n<ol><li>zwróć i</li></ol>\n<p>Algorytm dla<br>1000<br>n <br>wykonuje 999 operacji porównania.<br>4 p. - za w pełni poprawny algorytm, w tym:<br>za poprawną wartość początkową zmiennej maksimum - 1 p.<br>za poprawną konstrukcję pętli (wartość początkowa, aktualizacja zmiennej sterującej<br>i warunek zakończenia pętli) - 1 p.<br>za porównania kolejnych elementów z aktualnym maksimum, uwzględnienie<br>wszystkich elementów ciągu - 1 p.<br>za poprawną aktualizację indeksu wartości maksimum - 1 p.<br>0 p. - za błędny algorytm albo brak odpowiedzi<br>1 p. - za podanie poprawnej liczby operacji porównania<br>0 p. - za podanie niepoprawnej odpowiedzi albo jej brak</p>","solutions":[]}