Алгоритмы обработки строк и массивов — исследовательский практикум (5/21)

Исследовательский практикум: влияние выброса

Исследуйте, как один необычно большой элемент влияет на среднее, минимум, максимум и медиану массива.

Лаборатория

1. База: [10,11,9,10,10] → average=10, min=9, max=11, median=10.
2. Меняйте только x: 11, 20, 50, 100.
3. Для каждого опыта вычислите четыре метрики.
4. Проверяйте min≤average≤max и min≤median≤max.
5. Сформулируйте, какая метрика устойчивее в этой серии и почему.

Выходной билет

[5,5,5,5,55]: среднее 15, медиана 5; медиана устойчивее к одиночному выбросу.

Pascal

Вычисляйте агрегаты обходом, медиану — после сортировки копии массива.