Как да се намери медианата на числата от 1

Предишен ◈ Следващото

Запишете предварително определен числено последователност. Следвайте го, за да сортирате във възходящ ред. В поредица от номера от ляво на дясно трябва да бъде поставен на по-ниска стойност за още.







Ако броят съдържа нечетен брой числа, трябва да се вземе неговото медианна стойност, застанал точно в средата комплекта. Например, има цифрова последователност на формата: 400 250 640 700 900 100 300 170 550. В този набор от числа не са в ред. След неговото възходящ поръчка ще има следната последователност: 100 170 250 300 400 550 640 700 900. Както може да се види, последователността се състои от 9 стойности. Средният брой, определен в този случай ще бъде броят 400. Именно от позицията си от едната страна на всички числа не са големи медии, а от друга - не по-малко.

При разглеждане на централните стойности на още последователност няма да има един и два номера: т и к. Намерете тези числа и след поръчка на комплект във възходящ ред. Медиана този случай ще бъде средните стойности на индекса на данни. Изчисли формула (М + К) / 2. Например, в сортираната ред 200 400 600 4000 30000 50000 от 4000 и 600 заемат централно положение. Следователно, средната редица последователност е както следва: (600 + 4000) / 2 = 2300.







При задаване на стойност съдържа голямо количество данни на ръка е трудно да го оправи и да се определи центъра на реда. С помощта на една малка програма, е лесно да се намери медианата на поредните номера на всяко измерение. Кодът на проба на езика на Паскал:
Var M_ss: масив [1..200] на цяло число;
Мед: реален;
к, I, J: цяло число;
започвам
(* Възходящ ред номера *)
за к: = 1 до 200-1 направи
защото: = 1 до 200-й направи
започвам
ако M_ss [Ь]> M_ss [Ь + 1] тогава
к: = М [Ь];
M_ss [Ь]: = M_ss [Ь + 1];
M_ss [I + 1] = к;
приключи;
(* Медиана * търсене)
ако (дължина (M_ss) Mod 2) = 0, тогава
Med: = (M_ss [TRUNC (дължина (M_ss))] + M_ss [TRUNC (дължина (M_ss)) + 1]) / 2
още
Med: = M_ss [TRUNC (дължина (M_ss))];
край.
Променливата мед, съдържаща се средната стойност предварително определен цифров масив M_ss.







Предишен ◈ Следващото