{"id":"informatyka-2014-maj-matura-podstawowa/zad/2","paper_id":"informatyka-2014-maj-matura-podstawowa","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2014,"month":"maj","level":"podstawowa","text":"Zadanie 2. Min-Max (6 pkt)\nDana jest parzysta, dodatnia liczba całkowita n oraz n-elementowa tablica a[1 n]\nliczb całkowitych. Rozważ poniższy algorytm działający na tej tablicy.\nAlgorytm:\n1. i  1\n2. dopóki i < n wykonuj\n2.1. jeżeli a[i] > a[i+1], to zamień zawartości a[i] oraz a[i+1]\n2.2. i  i+2\na)\nPrzeanalizuj podany algorytm i podaj wynik jego działania dla poniższych danych -\nwpisz odpowiednie liczby w wykropkowane miejsca.\ndla n = 6, a = [ 45, 12, 7, 39, 20, 1 ]:\npo wykonaniu algorytmu a = [ , , , , , ]\ndla n = 8, a = [ 21, 1, 56, 90, 8, 8, 19, 47 ]:\npo wykonaniu algorytmu a = [ , , , , , , , ]\nMiejsce na obliczenia\nb)\nUzupełnij poniższe zdanie tak, aby poprawnie opisywało ono zawartość tablicy a\npo wykonaniu algorytmu. Wstaw w pusty prostokąt poniżej jeden ze znaków „<”, „>”, „≤”, „≥”:\nDla każdego i = 1, 3, …, n-1 mamy a[i]\na[i+1].\nPoziom podstawowy - część I\n5\nc)\nW poniższym algorytmie uzupełnij luki tak, aby znajdował on minimalną i maksymalną\nwartość w tablicy a[1 n] liczb całkowitych, gdzie n to parzysta liczba całkowita\ndodatnia. Wykorzystaj fakt, że z pary porównywanych ze sobą elementów ciągu\ntylko jeden warto brać pod uwagę jako kandydata na minimum i tylko jeden\njako kandydata na maksimum.\nAlgorytm:\n1. i  1\n2. dopóki i < n wykonuj\n2.1. jeżeli a[i] > a[i+1], to zamień zawartości a[i] oraz a[i+1]\n2.2. i  i+2\n3. min \n4. max \n5. i ← 3\n6. dopóki wykonuj\n6.1. jeżeli , to min \n6.2. jeżeli , to max \n6.3. i  i+2\nWypełnia\negzaminator\nNr zadania\n2.a\n2.b\n2.c\nMaks. liczba pkt\n2\n1\n3\nUzyskana liczba pkt\n6\nPoziom podstawowy - część I","answer":"2a) [12,45,7,39,1,20] i [1,21,56,90,8,8,19,47]; 2b) ≤; 2c) algorytm w answer_text","answer_text":"","solution":"Oficjalna odpowiedź CKE (Rozwiązania zadań i schemat punktowania, poziom podstawowy, maj 2014):\n\nZadanie 2. Min-Max (6 pkt) — a), b), c):\n\na) (0-2) Wyniki dla podanych ciągów wejściowych po zastosowaniu algorytmu:\n[12, 45, 7, 39, 1, 20] oraz [1, 21, 56, 90, 8, 8, 19, 47]\n\nb) (0-1) Brakujący operator porównania w algorytmie: ≤\n\nc) (0-3) Przykładowy poprawny algorytm wyznaczania min i max w tablicy a[1..n] (n parzyste), parami:\n1. i ← 1\n2. dopóki i < n wykonuj\n2.1. jeżeli a[i] > a[i+1], to zamień zawartości a[i] oraz a[i+1]\n2.2. i ← i+2\n3. min ← a[1]\n4. max ← a[2]\n5. i ← 3\n6. dopóki i < n wykonuj\n6.1. jeżeli a[i] < min, to min ← a[i]\n6.2. jeżeli a[i+1] > max, to max ← a[i+1]\n6.3. i ← i+2","image":"img/informatyka-2014-maj-matura-podstawowa/zad-2.webp","solution_image":null,"topics":null,"page_from":4,"source":"ai","answer_source":"ai","answer_text_source":null,"solution_source":"ai","text_source":"ocr","source_label":"Informatyka · Matura · maj 2014 (podstawowa)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 2. Min-Max (6 pkt)
Dana jest parzysta, dodatnia liczba całkowita n oraz n-elementowa tablica a[1 n]
liczb całkowitych. Rozważ poniższy algorytm działający na tej tablicy.
Algorytm:

\n
  1. i  1
  2. dopóki i < n wykonuj
\n

2.1. jeżeli a[i] > a[i+1], to zamień zawartości a[i] oraz a[i+1]
2.2. i  i+2
a)
Przeanalizuj podany algorytm i podaj wynik jego działania dla poniższych danych -
wpisz odpowiednie liczby w wykropkowane miejsca.
dla n = 6, a = [ 45, 12, 7, 39, 20, 1 ]:
po wykonaniu algorytmu a = [ , , , , , ]
dla n = 8, a = [ 21, 1, 56, 90, 8, 8, 19, 47 ]:
po wykonaniu algorytmu a = [ , , , , , , , ]
Miejsce na obliczenia
b)
Uzupełnij poniższe zdanie tak, aby poprawnie opisywało ono zawartość tablicy a
po wykonaniu algorytmu. Wstaw w pusty prostokąt poniżej jeden ze znaków „<”, „>”, „≤”, „≥”:
Dla każdego i = 1, 3, …, n-1 mamy a[i]
a[i+1].
Poziom podstawowy - część I
5
c)
W poniższym algorytmie uzupełnij luki tak, aby znajdował on minimalną i maksymalną
wartość w tablicy a[1 n] liczb całkowitych, gdzie n to parzysta liczba całkowita
dodatnia. Wykorzystaj fakt, że z pary porównywanych ze sobą elementów ciągu
tylko jeden warto brać pod uwagę jako kandydata na minimum i tylko jeden
jako kandydata na maksimum.
Algorytm:

\n
  1. i  1
  2. dopóki i < n wykonuj
\n

2.1. jeżeli a[i] > a[i+1], to zamień zawartości a[i] oraz a[i+1]
2.2. i  i+2

\n
  1. min 
  2. max 
  3. i ← 3
  4. dopóki wykonuj
\n

6.1. jeżeli , to min 
6.2. jeżeli , to max 
6.3. i  i+2
Wypełnia
egzaminator
Nr zadania
2.a
2.b
2.c
Maks. liczba pkt
2
1
3
Uzyskana liczba pkt
6
Poziom podstawowy - część I

","solutions":[{"source":"ai","label":"AI","kind":"text","html":"

Oficjalna odpowiedź CKE (Rozwiązania zadań i schemat punktowania, poziom podstawowy, maj 2014):

\n

Zadanie 2. Min-Max (6 pkt) — a), b), c):

\n

a) (0-2) Wyniki dla podanych ciągów wejściowych po zastosowaniu algorytmu:
[12, 45, 7, 39, 1, 20] oraz [1, 21, 56, 90, 8, 8, 19, 47]

\n

b) (0-1) Brakujący operator porównania w algorytmie: ≤

\n

c) (0-3) Przykładowy poprawny algorytm wyznaczania min i max w tablicy a[1..n] (n parzyste), parami:

\n
  1. i ← 1
  2. dopóki i < n wykonuj
\n

2.1. jeżeli a[i] > a[i+1], to zamień zawartości a[i] oraz a[i+1]
2.2. i ← i+2

\n
  1. min ← a[1]
  2. max ← a[2]
  3. i ← 3
  4. dopóki i < n wykonuj
\n

6.1. jeżeli a[i] < min, to min ← a[i]
6.2. jeżeli a[i+1] > max, to max ← a[i+1]
6.3. i ← i+2

"}]}