Darmowe konto pozwoli wrócić do niego później.
Polecenie
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
Darmowe konto pozwoli wrócić do niego później.
Przykład 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ład 2:
max ← A[1]
Dla i = 2, 3, ..., n wykonaj
jeśli (max mod 2 = 1 oraz A[i] mod 2 = 1 oraz A[i] < max), to max ← A[i]
jeśli (max mod 2 = 0 oraz A[i] mod 2 = 1), to max ← A[i]
jeśli (max mod 2 = 0 oraz A[i] mod 2 = 0 oraz A[i] > max), to max ← A[i]
Innymi poprawnymi rozwiązaniami są: algorytm oparty na wyodrębnieniu dwóch podciągów (liczb nieparzystych i parzystych), a następnie jeśli ciąg liczb nieparzystych jest niepusty, znalezienie w nim elementu najmniejszego; w przeciwnym razie znalezienie elementu największego w ciągu liczb parzystych. Algorytm może różnić się zastosowaniem sortowania do wyszukiwania elementu najmniejszego/największego.
poprawnie działający algorytm, w tym:
poprawne wartości początkowe zmiennych,
poprawna organizacja pętli,
poprawne porównywanie liczb wg przyjętego porządku dla co najmniej jednego przypadku,
poprawne wyznaczanie elementu maksymalnego dla każdego przypadku (niezależnie od poprawności ustalenia wartości początkowej elementu maksymalnego).
Algorytm musi rozróżniać między liczbami parzystymi i nieparzystymi oraz stosować odpowiednie reguły porównania.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.