§ 6. Использование основных алгоритмических конструкций для решения задач
6.4. Нахождение суммы элементов числовой последовательности
Пример 6.15. В секретной лаборатории выводят полезные бактерии. Экспериментально было установлено, что количество бактерий (в млн) завит от номера дня, в который проводится эксперимент, следующим образом: . Определите, сколько бактерий вывели за m дней. Этапы выполнения задания. I. Исходные данные: m (число дней). II. Результат: s (общее количество бактерий). III. Алгоритм решения задачи. 1. Ввод числа m. IV. Описание переменных: m – int, s, a – double. Пример 6.16. Написать программу для вычисления суммы, имеющей своими слагаемыми элементы последовательности . Вычисления производить до тех пор, пока не найдется слагаемое, для которого верно неравенство . Значение eps вводится (). Этапы выполнения задания I. Исходные данные: eps (точность вычислений). II. Результат: переменная s (сумма). III. Алгоритм решения задачи. 1. Ввод числа eps. 2.1. Так как количество слагаемых заранее не известно, то для вычисления суммы воспользуемся циклом do…while. 3. Вывод результата s. IV. Описание переменных: n – int, eps, a, s, d, f – double. |
Пример 6.15. V. Программа:
VI. Тестирование VII. Анализ результата. Для проверки правильности результата можно посчитать значение суммы на калькуляторе: Пример 6.16. V. Программа:
VI. Тестирование VII. Анализ результата. Поскольку факториал является чрезвычайно быстро растущей функцией, то элементы последовательности убывают. Выпишем элементы:
Шестой элемент меньше 0.1. Это последнее слагаемое в сумме. Сумма первых шести элементов — ≈9.07. Если eps = 0.01, то к сумме, полученной для eps = 0.1, будут добавляться слагаемые, которые меньше 0.1, которые незначительно изменят значение суммы. Разница в значениях суммы — ≈0.03. Чем меньше точность, тем меньше будут отличаться суммы. |