{"id":"informatyka-2015-maj-matura-stara-podstawowa/zad/2","paper_id":"informatyka-2015-maj-matura-stara-podstawowa","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2015,"month":"maj","level":"podstawowa","text":"Zadanie 2. Dwie tablice\nRozważ następujący algorytm, który jest zgodny z poniższą niepełną specyfikacją:\nDane:\nn, k - dodatnie liczby całkowite,\nA[1 n] - tablica n liczb całkowitych z przedziału <1, k>\nWynik:\nT[1 k] - tablica k liczb całkowitych z przedziału <0, n> i takich, że dla 1 ≤ i ≤ k\nwartości T[i] oznacza\nKrok 1.\ndla kolejnych i = 1, 2 , k wykonaj T [i] ← 0\nKrok 2.\ndla kolejnych i = 1, 2 , n wykonaj\npozycja ← A[i]\nT [pozycja] ← T [pozycja]+1","answer":null,"answer_text":"65","solution":null,"image":"img/informatyka-2015-maj-matura-stara-podstawowa/zad-2.webp","solution_image":null,"topics":null,"page_from":4,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2015 (podstawowa)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 2. Dwie tablice
Rozważ następujący algorytm, który jest zgodny z poniższą niepełną specyfikacją:
Dane:
n, k - dodatnie liczby całkowite,
A[1 n] - tablica n liczb całkowitych z przedziału <1, k>
Wynik:
T[1 k] - tablica k liczb całkowitych z przedziału <0, n> i takich, że dla 1 ≤ i ≤ k
wartości T[i] oznacza
Krok 1.
dla kolejnych i = 1, 2 , k wykonaj T [i] ← 0
Krok 2.
dla kolejnych i = 1, 2 , n wykonaj
pozycja ← A[i]
T [pozycja] ← T [pozycja]+1

","answer_text_html":"

65

","solutions":[]}