{"id":"informatyka-2017-maj-matura-stara-rozszerzona/zad/1","paper_id":"informatyka-2017-maj-matura-stara-rozszerzona","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2017,"month":"maj","level":"rozszerzona","text":"Zadanie 1. Sortowanie\nRozważmy problem sortowania ciągu liczb całkowitych z przedziału [1 k] dla znanej\ncałkowitej wartości k. Poniżej prezentujemy algorytm rozwiązujący ten problem, zgodny\nz następującą specyfikacją:\nSpecyfikacja:\nDane:\nn, k\n- liczby całkowite dodatnie\nT[1 n]\n- ciąg liczb całkowitych z zakresu [1 k]\nWynik:\nW[1 n]\n- uporządkowany niemalejąco ciąg liczb z tablicy T[1 n]\nAlgorytm Sortowanie\ndla i=1 k wykonuj\nLiczba_wystapien[i] ← 0\ndla i=1 n wykonuj\nLiczba_wystapien[T[i]] ← Liczba_wystapien[T[i]] + 1\np ← 1\ndla j=1 k wykonuj\ndla i=1 Liczba_wystapien[j] wykonuj\nW[p] ← j\np ← p+1","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2017-maj-matura-stara-rozszerzona/zad-1.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2017 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 1. Sortowanie<br>Rozważmy problem sortowania ciągu liczb całkowitych z przedziału [1 k] dla znanej<br>całkowitej wartości k. Poniżej prezentujemy algorytm rozwiązujący ten problem, zgodny<br>z następującą specyfikacją:<br>Specyfikacja:<br>Dane:<br>n, k</p>\n<ul><li>liczby całkowite dodatnie</li></ul>\n<p>T[1 n]</p>\n<ul><li>ciąg liczb całkowitych z zakresu [1 k]</li></ul>\n<p>Wynik:<br>W[1 n]</p>\n<ul><li>uporządkowany niemalejąco ciąg liczb z tablicy T[1 n]</li></ul>\n<p>Algorytm Sortowanie<br>dla i=1 k wykonuj<br>Liczba_wystapien[i] ← 0<br>dla i=1 n wykonuj<br>Liczba_wystapien[T[i]] ← Liczba_wystapien[T[i]] + 1<br>p ← 1<br>dla j=1 k wykonuj<br>dla i=1 Liczba_wystapien[j] wykonuj<br>W[p] ← j<br>p ← p+1</p>","solutions":[]}