- •Одномерные массивы Тема 7
- •Задания для практических занятий к теме:
- •"Одномерные массивы"
- •Задание 7.1. Обработка экспериментальных данных: вычисление
- •Среднего значения, дисперсии, среднеквадратичного отклонения
- •Задание 7.2. Поиск минимального и максимального элемента массива
- •Задание 7.3. Вычисление среднего значения с учётом корректировки
- •Задание 7.4. Вычисление нормы вектора
- •Задание 7.5. Числа Фибоначчи
- •Задание 7.6. Работа с генератором случайных чисел
- •Задание 7.7. Выбор данных из массива по условию и перенесение их в другой массив
- •Задание 7.8. Вычисление значений функции на заданном интервале
- •Задание 7.9. Вычисление ортогональных многочленов
- •Задание 7.10. Упорядочивание массивов
- •Задание 7.11. Вычисление скаляpного пpоизведения
- •Задание 12. Hоpмиpовка массива
- •Дополнительные задания к теме 7 Задание 1. Вычисление многочлена по схеме Горнера
Задание 7.3. Вычисление среднего значения с учётом корректировки
В некоторых видах соревнований (гимнастика, фигурное катание, прыжки в воду ) для уменьшения влияния субъективности судейства оценка за выступление спортсмена может определяться следующим образом: из всех оценок, присуждённых судьями, отбрасывается максимальная и минимальная оценки, оставшиеся усредняются. Если максимальных или минимальных оценок несколько, то отбрасывается по одной из них.
1. Составить программу вычисления оценок за выступления спортсменов в художественных видах соревнований, производя усреднение:
а) обычным способом;
б) с учетом корректировки для уменьшения субъективности судейства;
2. Оценить, на сколько процентов корректировка изменяет результат.
Указание. Использовать десятибалльную систему оценок. Число судей n 10.
Задание 7.4. Вычисление нормы вектора
Пусть вектор Х задаётся своими координатами хi, i=1, …, n в n – мерном векторном или метрическом пространстве. Аксиоматика n – мерного векторного пространства строится на основе аксиоматики евклидова пространства. Для этого формулируются аксиомы, которые определяют свойства линейности, однородности, изотропности пространства. Попросту говоря, евклидово пространство – плоское пространство, без искривлений и деформаций.
В дополнение к этим аксиомам задаётся метрика пространства с помощью определения скaлярного произведения векторов. Скалярное произведение должно быть симметричной функцией относительно координат векторов. Введение метрики позволяет определить длины векторов и расстояние между точками пространства. Для евклидова пространства метрика положительна во всех точках пространства. В принципе, метрические пространства могут отличаться от евклидовых различным определением метрики.
Понятие нормы векторов можно ввести в метрическом пространстве тремя способами.
— первая норма, или m-норма. Здесь обозначает абсолютное значение компоненты вектора , а max — максимальное значение из всех компонент, когда индекс i пробегает значения i = 1, …, n.
– вторая норма, или
l – норма.
– третья норма, или
k – норма.
Cоставить подпрограммы–функции для вычисления 1-й, 2-й и 3-й нормы вектора Х. Аргументы функции: длина вектора и имя вектора. Размерность n – мерного векторного пространства X(1, 2, .... , n) может изменяться в пределах:
1 n 100.
2. Ввести 3-мерный вектор, вычислить для него все три нормы и выдать на печать с текстовыми надписями.
Задание 7.5. Числа Фибоначчи
Задача Леонардо Фибоначчи (Leonardo filius Bonacci – Леонардо сын Боначчи. "Liber abacci" – книга об абаке. Пиза, 1202г (по другим данным, 1228 г – всё равно, книга издана очень давно).
Абак – доска с углублениями (желобками), в которые укладываются камешки при вычислениях. Это древнейшее счётное устройство. В несколько изменённом виде абак дожил до нашего времени, преобразившись в хорошо всем нам известные счёты.
Итак, задача Фибоначчи:
«Некто поместил пару кроликов в некоем месте, огороженном со всех сторон стеной, чтобы узнать, сколько пар кроликов родится при этом в течение года, если природа кроликов такова, что через месяц пара кроликов производит на свет другую пару, а рождают кролики со второго месяца после своего рождения».
Решение задачи Леонардо Фибоначчи даётся числовым рядом, члены которого называются числами Фибоначчи. Начальные члены ряда чисел Фибоначчи можно задать значениями f0 = 0; f1 = 1.
Последующие члены этого ряда вычисляются с помощью рекуррентного соотношения
fi = fi-1 + fi-2
Ввести целое n, вычислить первые n чисел Фибоначчи и записать их в массив.
2. Дать ответ на вопрос, сформулированный Леонардо Фибоначчи.
Определить, чему равен предел отношения двух соседних чисел Фибоначчи fn-1/fn
при n.
Для определения предела отношения соседних членов ряда чисел Фибоначчи можно сформировать дополнительный массив, куда записать отношения fn-1/fn. Организовать диалоговый режим вычислений, и, увеличивая n, можно путём машинного эксперимента найти требуемый предел.
Дополнение. Живший примерно лет через четыреста после Фибоначчи математик и астроном И. Кеплер (1571 – 1630) установил, что числа Фибоначчи связаны с «золотой пропорцией». Мы с вами также должны были установить эту связь.
Отметим также, что задача Фибоначчи отражает некоторые глубокие закономерности роста, заложенные в живой и неживой природе. Так что кролики здесь, собственно, фигурируют абстрактно, как некие живые существа. Числа Фибоначчи были обнаружены при исследовании строения и эволюции объектов неживой природы, также при изучении процессов жизнедеятельности: роста, развития, функционирования живых организмов. Где только они не найдены: и в строении листьев, и в лучах морских звезд, и в числе лепестков у цветков, и в числе ножек у гусениц, и в ритмах мозга и сердца – примеров можно привести бесчисленное множество. Здесь мы соприкасаемся с одной из тайн мироздания, и хотелось бы, чтобы читающие эти строки осознали это.