Polecenie 1

W lutym 2000 CBOS przeprowadziło pewien sondaż, ramach którego zadano ankietowanym pytanie: „Czy pana/pani zdaniem równość w społeczeństwie powinna, czy też nie powinna oznaczać, że wyrównany jest materialny poziom życia obywateli?”.

„Zdecydowanie tak” odpowiedziało 30% pytanych; „Raczej tak” – 26%; „Raczej nie” – 24%, „Zdecydowanie nie” – 15%, „Trudno powiedzieć” – 5%.

Napisz program sortujący niemalejąco wyniki ankiety, wykorzystując sortowanie szybkie (***quick sort***).

Specyfikacja problemu:

Dane:

  • liczba_elementow – liczba odpowiedzi w ankiecie; liczba naturalna

  • dane – tablica o rozmiarze liczba_elementow zawierająca liczby całkowite mniejsze od 100, których suma wynosi 100

Wynik:

  • tablica zawierająca dane z ankiety posortowana niemalejąco

Rhkl8ok7DVvyQ
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Polecenie 2

Porównaj swoje rozwiązanie z przedstawionym w filmie.

R1JePwel6hvxq
Film przedstawia etapy pisania programu w języku Python, sortującego wyniki ankiety dotyczącej równości w życiu społecznym.
R13faMna8AyRu

Przycisk do pobrania TXT z kodem źródłowym z filmu.

Plik TXT o rozmiarze 1.22 KB w języku polskim
Ważne!

Operacja swap, o której mowa w filmie, polega na zamianie miejscami dwóch elementów; w tym przypadku są to dwa elementy tablicy.

Ważne!

Mediana to wartość środkowa. Aby wyznaczyć medianę jakiegoś zbioru liczb, musimy najpierw wypisać te liczby w kolejności niemalejącej, a następnie wybrać liczbę środkową (w przypadku, gdy mamy nieparzystą liczbę liczb w zbiorze). Jeśli mamy parzystą liczbę liczb w zbiorze, to mediana jest równa średniej arytmetycznej dwóch środkowych liczb.