{"id":"informatyka-2019-maj-matura-stara-podstawowa/zad/1.3","paper_id":"informatyka-2019-maj-matura-stara-podstawowa","number":"1.3","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","text":"Zadanie 1.3. (2 pkt)\nAlgorytm1 został zmodyfikowany i rozszerzony o kilka wierszy i ma następującą postać.\nSpecyfikacja:\ndane\nn - liczba całkowita dodatnia, długość słowa s\ns - słowo o długości n, zapisane w tablicy s[0 n-1]\nwynik\nile - liczba całkowita dodatnia\nAlgorytm2:\nile ← 0\nk ← 0\ndla każdego i = n - 1, …, 1, 0 wykonuj\nr[k] ← s[i]\nk ← k + 1\ndla każdego i = 0, 1, …, n -1 wykonuj\njeżeli r[i] = s[i]\nile ← ile + 1\nw przeciwnym razie\nzakończ wykonywanie pętli\njeżeli ile = n\nile ← ile div 2\ndla każdego i = 0, 1, …, ile - 1 wykonuj\np[i] ← s[i]\np[i + ile] ← s[n + i - ile]\nUwaga: div oznacza dzielenie całkowite.\nPrzeanalizuj algorytm2 i dla podanych n i s uzupełnij tabelę.\nn\ns\nile\np\n5\nabcba\n6\nabbcba\nWypełnia\negzaminator\nNr zadania\n1.1.\n1.2.\n1.3.\nMaks. liczba pkt.\n2\n3\n2\nUzyskana liczba pkt.\nPoziom podstawowy\nMIN_1P\nMiejsce na obliczenia.","answer":null,"answer_text":"Zadanie 1.3. (0-2)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający:\nI.7. zna podstawowe algorytmy i techniki\nalgorytmiczne.\nII. Korzystanie z informacji\nZdający:\nII.5. stosuje podstawowe algorytmy\ni struktury danych w rozwiązywaniu\nproblemów informatycznych.\nSchemat punktowania\n2 p. - za podanie poprawnej odpowiedzi, w tym:\n1 p. - za każdy poprawnie uzupełniony jeden wiersz.\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPoprawna odpowiedź\ns\nIle\np\nabcba\n2\nabba\nabbcba\n2\nabba","solution":null,"image":"img/informatyka-2019-maj-matura-stara-podstawowa/zad-1.3.webp","solution_image":null,"topics":null,"page_from":3,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2019 (podstawowa)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 1.3. (2 pkt)<br>Algorytm1 został zmodyfikowany i rozszerzony o kilka wierszy i ma następującą postać.<br>Specyfikacja:<br>dane<br>n - liczba całkowita dodatnia, długość słowa s<br>s - słowo o długości n, zapisane w tablicy s[0 n-1]<br>wynik<br>ile - liczba całkowita dodatnia<br>Algorytm2:<br>ile ← 0<br>k ← 0<br>dla każdego i = n - 1, …, 1, 0 wykonuj<br>r[k] ← s[i]<br>k ← k + 1<br>dla każdego i = 0, 1, …, n -1 wykonuj<br>jeżeli r[i] = s[i]<br>ile ← ile + 1<br>w przeciwnym razie<br>zakończ wykonywanie pętli<br>jeżeli ile = n<br>ile ← ile div 2<br>dla każdego i = 0, 1, …, ile - 1 wykonuj<br>p[i] ← s[i]<br>p[i + ile] ← s[n + i - ile]<br>Uwaga: div oznacza dzielenie całkowite.<br>Przeanalizuj algorytm2 i dla podanych n i s uzupełnij tabelę.<br>n<br>s<br>ile<br>p<br>5<br>abcba<br>6<br>abbcba<br>Wypełnia<br>egzaminator<br>Nr zadania<br>1.1.<br>1.2.<br>1.3.<br>Maks. liczba pkt.<br>2<br>3<br>2<br>Uzyskana liczba pkt.<br>Poziom podstawowy<br>MIN_1P<br>Miejsce na obliczenia.</p>","answer_text_html":"<p>Zadanie 1.3. (0-2)<br>Obszar standardów<br>Opis wymagań<br>I. Wiadomości i rozumienie.<br>Zdający:<br>I.7. zna podstawowe algorytmy i techniki<br>algorytmiczne.<br>II. Korzystanie z informacji<br>Zdający:<br>II.5. stosuje podstawowe algorytmy<br>i struktury danych w rozwiązywaniu<br>problemów informatycznych.<br>Schemat punktowania<br>2 p. - za podanie poprawnej odpowiedzi, w tym:<br>1 p. - za każdy poprawnie uzupełniony jeden wiersz.<br>0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.<br>Poprawna odpowiedź<br>s<br>Ile<br>p<br>abcba<br>2<br>abba<br>abbcba<br>2<br>abba</p>","solutions":[]}