{"id":"informatyka-2016-czerwiec-matura-rozszerzona/zad/2.3","paper_id":"informatyka-2016-czerwiec-matura-rozszerzona","number":"2.3","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 2.3. (0-4)\nZaproponuj algorytm, który dla danego skończonego zbioru liczb całkowitych dodatnich\nwyznacza element największy wg porządku obowiązującego na planecie X. Algorytm zapisz\nw postaci pseudokodu albo w wybranym języku programowania.\nSpecyfikacja:\nDane:\nliczba całkowita dodatnia n\ntablica liczb całkowitych dodatnich A[1], A[2], ,A[n]\nWynik:\nnajwiększa liczba (wg porządku obowiązującego na planecie X) spośród liczb\nw tablicy A\nMIN_1R\nAlgorytm:\nMIN_1R","answer":null,"answer_text":"2.3.\nZa poprawnie dziaáający algorytm - 4 punkty, w tym\nza poprawne wartoĞci początkowe zmiennych - 1 punkt,\nza poprawną organizacjĊ pĊtli - 1 punkt,\nza poprawne porównywanie liczb wg przyjĊtego porządku dla co\nnajmniej jednego przypadku - 1 punkt,\nza poprawne wyznaczanie elementu maksymalnego dla kaĪdego\nprzypadku (niezaleĪnie od poprawnoĞci ustalenia wartoĞci\npoczątkowej elementu maksymalnego) - 1 punkt.\nPrzykáadowa odpowiedĨ (1):\nmax A[1]\nDla i = 2, 3, , n wykonaj\nx A[i]\nJeĞli max jest nieparzyste, to wykonaj\nƒ\nJeĞli x jest nieparzyste oraz xmax, to\nmax x\nZwróü max\nPrzykáadowa odpowiedĨ (2):\nmax A[1]\ndla i = 2, 3, , n wykonaj\njeĪeli (max mod 2 = 1 oraz A[i] mod 2 =1 oraz A[i] < max),\nto max A[i]\njeĪeli (max mod 2 = 0 oraz A[i] mod 2 = 1), to max A[i]\njeĪeli (max mod 2 = 0 oraz A[i] mod 2 = 0 oraz A[i] >\nmax), to max A[i]\nInne poprawne rozwiązania:\n- algorytm oparty na wyodrĊbnieniu dwóch podciągów: ciąg liczb\nnieparzystych i ciąg liczb parzystych, a nastĊpnie jeĞli ciąg liczb\nnieparzystych jest niepusty, to znalezienie w nim elementu najmniejszego. W\nprzeciwnym razie znalezienie elementu najwiĊkszego w ciągu liczb\nparzystych.\n- algorytm róĪniący siĊ od powyĪszego zastosowaniem sortowania do\nwyszukiwania elementu najmniejszego/najwiĊkszego.\n4\n3","solution":null,"image":"img/informatyka-2016-czerwiec-matura-rozszerzona/zad-2.3.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 · czerwiec 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 2.3. (0-4)
Zaproponuj algorytm, który dla danego skończonego zbioru liczb całkowitych dodatnich
wyznacza element największy wg porządku obowiązującego na planecie X. Algorytm zapisz
w postaci pseudokodu albo w wybranym języku programowania.
Specyfikacja:
Dane:
liczba całkowita dodatnia n
tablica liczb całkowitych dodatnich A[1], A[2], ,A[n]
Wynik:
największa liczba (wg porządku obowiązującego na planecie X) spośród liczb
w tablicy A
MIN_1R
Algorytm:
MIN_1R

","answer_text_html":"

2.3.
Za poprawnie dziaáający algorytm - 4 punkty, w tym
za poprawne wartoĞci początkowe zmiennych - 1 punkt,
za poprawną organizacjĊ pĊtli - 1 punkt,
za poprawne porównywanie liczb wg przyjĊtego porządku dla co
najmniej jednego przypadku - 1 punkt,
za poprawne wyznaczanie elementu maksymalnego dla kaĪdego
przypadku (niezaleĪnie od poprawnoĞci ustalenia wartoĞci
początkowej elementu maksymalnego) - 1 punkt.
Przykáadowa odpowiedĨ (1):
max A[1]
Dla i = 2, 3, , n wykonaj
x A[i]
JeĞli max jest nieparzyste, to wykonaj
ƒ
JeĞli x jest nieparzyste oraz x<max, to
max x
JeĞli max jest parzyste, to wykonaj
ƒ
JeĞli x jest nieparzyste lub x>max, to
max x
Zwróü max
Przykáadowa odpowiedĨ (2):
max A[1]
dla i = 2, 3, , n wykonaj
jeĪeli (max mod 2 = 1 oraz A[i] mod 2 =1 oraz A[i] < max),
to max A[i]
jeĪeli (max mod 2 = 0 oraz A[i] mod 2 = 1), to max A[i]
jeĪeli (max mod 2 = 0 oraz A[i] mod 2 = 0 oraz A[i] >
max), to max A[i]
Inne poprawne rozwiązania:

\n\n

nieparzystych i ciąg liczb parzystych, a nastĊpnie jeĞli ciąg liczb
nieparzystych jest niepusty, to znalezienie w nim elementu najmniejszego. W
przeciwnym razie znalezienie elementu najwiĊkszego w ciągu liczb
parzystych.

\n\n

wyszukiwania elementu najmniejszego/najwiĊkszego.
4
3

","solutions":[]}