{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/1.4","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"1.4","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 1.4. (4 pkt)\nNapisz (w postaci listy kroków, schematu blokowego, pseudokodu lub w wybranym języku\nprogramowania) algorytm obliczający rozmiar skompresowanego tekstu.\nSpecyfikacja:\nDane:\nn - dodatnia liczba całkowita, długość kompresowanego tekstu\nT[1 n] - tablica zawierająca tekst do skompresowania; T[i] - i-ty znak w tekście\nWynik:\nb - rozmiar skompresowanego tekstu T\nAlgorytm:\nWypełnia\negzaminator\nNr zadania\n1.1.\n1.2.\n1.3.\n1.4.\nMaks. liczba pkt.\n2\n1\n1\n4\nUzyskana liczba pkt.\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 1.4. (0-4)\nI. Wiadomości i rozumienie.\nZdający zna podstawowe algorytmy i techniki\nalgorytmiczne (I.7).\nII. Korzystanie z informacji.\nZdający stosuje podstawowe algorytmy i struktury\ndanych w rozwiązywaniu problemów\ninformatycznych (II.5).\nSchemat punktowania\n4 p. - za poprawny algorytm, w tym:\n- 2 p. - za poprawną organizację pętli:\no 1 p. - za poprawny warunek końca pętli\no 1 p. - za poprawne działania na zmiennej sterującej w pętli.\n- 1 p. - za poprawne wyznaczenie liczby bloków.\n- 1 p. - za poprawne zliczania długości skompresowanego tekstu.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nPrzykładowa odpowiedź\nr:=1;\nfor i:=2 to n do\nif T[i] <> T[i-1] then\nr:=r+1;\nb:=2*r;","solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-1.4.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 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 1.4. (4 pkt)<br>Napisz (w postaci listy kroków, schematu blokowego, pseudokodu lub w wybranym języku<br>programowania) algorytm obliczający rozmiar skompresowanego tekstu.<br>Specyfikacja:<br>Dane:<br>n - dodatnia liczba całkowita, długość kompresowanego tekstu<br>T[1 n] - tablica zawierająca tekst do skompresowania; T[i] - i-ty znak w tekście<br>Wynik:<br>b - rozmiar skompresowanego tekstu T<br>Algorytm:<br>Wypełnia<br>egzaminator<br>Nr zadania<br>1.1.<br>1.2.<br>1.3.<br>1.4.<br>Maks. liczba pkt.<br>2<br>1<br>1<br>4<br>Uzyskana liczba pkt.<br>Poziom podstawowy<br>MIN_1P</p>","answer_text_html":"<p>Zadanie 1.4. (0-4)<br>I. Wiadomości i rozumienie.<br>Zdający zna podstawowe algorytmy i techniki<br>algorytmiczne (I.7).<br>II. Korzystanie z informacji.<br>Zdający stosuje podstawowe algorytmy i struktury<br>danych w rozwiązywaniu problemów<br>informatycznych (II.5).<br>Schemat punktowania<br>4 p. - za poprawny algorytm, w tym:</p>\n<ul><li>2 p. - za poprawną organizację pętli:</li></ul>\n<p>o 1 p. - za poprawny warunek końca pętli<br>o 1 p. - za poprawne działania na zmiennej sterującej w pętli.</p>\n<ul><li>1 p. - za poprawne wyznaczenie liczby bloków.</li><li>1 p. - za poprawne zliczania długości skompresowanego tekstu.</li></ul>\n<p>0 p. - za odpowiedź błędną albo brak odpowiedzi.<br>Przykładowa odpowiedź<br>r:=1;<br>for i:=2 to n do<br>if T[i] &lt;&gt; T[i-1] then<br>r:=r+1;<br>b:=2*r;</p>","solutions":[]}