Zadanie 2.2, matura maj 2016, informatyka rozszerzona

1 pktotwarteśrednie 53%Maj 2016

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 2. Przestawienia w tablicy

Parametrem podanej poniżej funkcji przestaw jest tablica A o długości n, indeksowana od 1, w której znajdują się liczby całkowite. Niech klucz będzie wartością pierwszego elementu tablicy A. Funkcja przestawia (zamienia wzajemnie) elementy tablicy A tak, aby po jej wykonaniu w lewej części tablicy były wszystkie elementy tablicy mniejsze od klucza, natomiast w prawej części – wszystkie większe lub równe kluczowi.

Specyfikacja:

Dane: n – liczba całkowita dodatnia, A[1..n] – tablica liczb całkowitych

Wynik: A[1..n] – tablica liczb całkowitych ułożona według podanej reguły

```

funkcja przestaw(A)

klucz ← A[1]

w ← 1

dla k = 2,3,...,n wykonaj

jeśli A[k]<klucz

zamień(A[w],A[k])

w ← w+1

```

Uwaga: Funkcja zamień(x,y) zamienia wzajemnie wartości zmiennych x i y – w powyższym przypadku zamienia wzajemnie dwa elementy tablicy A.

Polecenie

1 punkt

Podaj przykład siedmioelementowej tablicy A, dla której funkcja przestaw(A) dokładnie 5 razy wykona zamień.

Odp. A =

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

```

[8,1,2,3,4,5,9]

```

Poprawną odpowiedzią jest podanie dowolnej siedmioelementowej tablicy, w której dokładnie pięć elementów z pozycji 2…7 jest mniejszych od elementu pierwszego.

Schemat punktowania

1 pkt

za poprawną odpowiedź.

0 pkt

za podanie odpowiedzi z tablicą większą niż 7-elementową lub odpowiedź błędną albo brak odpowiedzi.

Uwaga: Poprawną odpowiedzią jest podanie dowolnej siedmioelementowej tablicy, w której dokładnie pięć elementów z pozycji 2…7 jest mniejszych od elementu pierwszego.

Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

Komentarz. Poprawną odpowiedzią jest podanie dowolnej siedmioelementowej tablicy, w której dokładnie pięć elementów z pozycji 2…7 jest mniejszych od elementu pierwszego.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.