{"id":"informatyka-2017-maj-matura-stara-rozszerzona/zad/1.2","paper_id":"informatyka-2017-maj-matura-stara-rozszerzona","number":"1.2","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2017,"month":"maj","level":"rozszerzona","text":"Zadanie 1.2 (0-2)\nRangą elementu T[i] w ciągu T[1 n] nazywać będziemy liczbę elementów ciągu T[1 n], które\nsą mniejsze od T[i].\nPrzykład:\nDla n=10, k=5 oraz T[1 10] = [1, 2, 3, 4, 5, 1, 4, 3, 2, 5] mamy:\n- ranga elementu T[8] (T[8] = 3) jest równa 4, gdyż w ciągu T[1 10] występują cztery\nelementy mniejsze od T[8]: dwa razy występuje liczba 1 i dwa razy występuje liczba 2;\n- ranga T[10] (T[10] = 5) jest równa 8, gdyż w ciągu T[1 10] występuje osiem liczb\nmniejszych od T[8];\n- ranga T[6] (T[6] = 1) jest równa 0.\nPrzyjmij, że tablica Liczba_wystapien ma zawartość uzyskaną po wykonaniu algorytmu\nSortowanie. Na podstawie tego faktu uzupełnij poniższy algorytm w taki sposób, aby po jego\nwykonaniu wartość zmiennej r była równa randze elementu T[ i ], dla ustalonego i (1 ≤ i ≤ n):\nr ← 0\ndla j=1 wykonuj\nr ← r+Liczba_wystapien[j]\nMiejsce na obliczenia.\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 1.2. (0-2)\nI. Wiadomości i rozumienie.\nZdający zna wybrane struktury danych i ich\nrealizację (I. 5.).\nII. Korzystanie z informacji\nZdający stosuje kolejne etapy prowadzące\ndo otrzymania poprawnego rozwiązania\nproblemu: od sformułowania specyfikacji\nproblemu po testowanie rozwiązania (II. 2).\nSchemat punktowania\n2 p. - za poprawną odpowiedź.\n1 p. - za odpowiedź (T[i])\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nPoprawna odpowiedź\nT[i] - 1","solution":null,"image":"img/informatyka-2017-maj-matura-stara-rozszerzona/zad-1.2.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 2017 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 1.2 (0-2)<br>Rangą elementu T[i] w ciągu T[1 n] nazywać będziemy liczbę elementów ciągu T[1 n], które<br>są mniejsze od T[i].<br>Przykład:<br>Dla n=10, k=5 oraz T[1 10] = [1, 2, 3, 4, 5, 1, 4, 3, 2, 5] mamy:</p>\n<ul><li>ranga elementu T[8] (T[8] = 3) jest równa 4, gdyż w ciągu T[1 10] występują cztery</li></ul>\n<p>elementy mniejsze od T[8]: dwa razy występuje liczba 1 i dwa razy występuje liczba 2;</p>\n<ul><li>ranga T[10] (T[10] = 5) jest równa 8, gdyż w ciągu T[1 10] występuje osiem liczb</li></ul>\n<p>mniejszych od T[8];</p>\n<ul><li>ranga T[6] (T[6] = 1) jest równa 0.</li></ul>\n<p>Przyjmij, że tablica Liczba_wystapien ma zawartość uzyskaną po wykonaniu algorytmu<br>Sortowanie. Na podstawie tego faktu uzupełnij poniższy algorytm w taki sposób, aby po jego<br>wykonaniu wartość zmiennej r była równa randze elementu T[ i ], dla ustalonego i (1 ≤ i ≤ n):<br>r ← 0<br>dla j=1 wykonuj<br>r ← r+Liczba_wystapien[j]<br>Miejsce na obliczenia.<br>Poziom rozszerzony<br>MIN_1R</p>","answer_text_html":"<p>Zadanie 1.2. (0-2)<br>I. Wiadomości i rozumienie.<br>Zdający zna wybrane struktury danych i ich<br>realizację (I. 5.).<br>II. Korzystanie z informacji<br>Zdający stosuje kolejne etapy prowadzące<br>do otrzymania poprawnego rozwiązania<br>problemu: od sformułowania specyfikacji<br>problemu po testowanie rozwiązania (II. 2).<br>Schemat punktowania<br>2 p. - za poprawną odpowiedź.<br>1 p. - za odpowiedź (T[i])<br>0 p. - za odpowiedź błędną albo brak odpowiedzi.<br>Poprawna odpowiedź<br>T[i] - 1</p>","solutions":[]}