From Łukasz Graczykowski
(Difference between revisions)
|
|
| Line 1: |
Line 1: |
| | + | Urząd statystyczny postanowił, w ramach okresowego badania populacji, zmierzyć wzrost pewnej reprezentatywnej grupy studentów. Do opracowania wyników badania niezbędne jest: policzenie średniego wzrostu studentów z badanej próbki, odchylenia standardowego wartości średniej, oraz posortowanie danych.<br> |
| | + | Plik z danymi ma następujący format:<br> |
| | + | <code> |
| | + | liczba_studentów<br> |
| | + | wzrost1<br> |
| | + | wzrost2<br> |
| | + | …<br> |
| | + | </code> |
| | + | |
| | + | |
| | + | |
| | <html> | | <html> |
| | <embed src="http://eduinf.waw.pl/inf/alg/003_sort/flash/010_01.swf" pluginspage="http://www.macromedia.com/go/getflashplayer" type="application/x-shockwave-flash" name="obj2" quality="AutoHigh" bgcolor="#ffffff" menu="false" height="200" width="250"> | | <embed src="http://eduinf.waw.pl/inf/alg/003_sort/flash/010_01.swf" pluginspage="http://www.macromedia.com/go/getflashplayer" type="application/x-shockwave-flash" name="obj2" quality="AutoHigh" bgcolor="#ffffff" menu="false" height="200" width="250"> |
Revision as of 18:22, 9 April 2017
Urząd statystyczny postanowił, w ramach okresowego badania populacji, zmierzyć wzrost pewnej reprezentatywnej grupy studentów. Do opracowania wyników badania niezbędne jest: policzenie średniego wzrostu studentów z badanej próbki, odchylenia standardowego wartości średniej, oraz posortowanie danych.
Plik z danymi ma następujący format:
liczba_studentów
wzrost1
wzrost2
…
Lista kroków (przykład dla n-elementowej tablicy):
K01: Dla j = n - 1, n - 2, ..., 0: wykonuj K02...K04
K02: x ← tablica[j]; i ← j + 1
K03: Dopóki ( i <= n ) ∧ ( x > tablica[i] ): wykonuj tablica[i - 1] ← tablica[i]; i ← i + 1
K04: tablica[i - 1] ← x
K05: Zakończ
