русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Алгоритмы вычисления сумм бесконечных рядов


Дата добавления: 2014-11-28; просмотров: 4211; Нарушение авторских прав


В этих алгоритмах производится суммирование последовательно вычисляемых членов ряда. Сходство таких алгоритмов с предыдущим заключается в том, что вычисление каждого следующего члена ряда производится по значению предыдущего. Вычисление суммы имеет смысл только в том случае, если ряд сходится, то есть значения членов ряда постепенно уменьшаются. Накопление суммы производят до тех пор, пока очередной член ряда не станет меньше некоторого, наперед заданного, достаточно малого числа.

В качестве примера рассмотрим алгоритм вычисления синуса некоторого числа.

Синус можно представить как сумму бесконечного ряда 5.2.

(5.2)

Особенность данного ряда состоит в том, что каждый член ряда, начиная со второго, может быть найден их предыдущего по формуле 5.3.

(5.3)

Алгоритм вычисления синуса по формуле 5.2 с использованием соотношения 5.3 представлен на рисунке 5.6.

В рассмотренном алгоритме, помимо основного цикла для накопления суммы ряда, есть еще дополнительный цикл. В этом цикле переменная х уменьшается каждый раз на величину периода синуса, который равен 2π. Цикл работает до тех пор, пока х не станет меньше, чем 2π. Это сделано для того, чтобы избежать переполнения или потери значащих цифр при больших значениях х. Ряд 5.2 при больших значениях х сходится медленно, а факториал и «х в степени» растут очень быстро. Это приводит к тому, что все значащие цифры этих чисел перестают помещаться в разрядной сетке и, следовательно, обрезаются, вследствие чего результат искажается.

5.1.6.1 Задание для самостоятельной работы

В рамках выполнения лабораторной работы студент должен самостоятельно разработать алгоритм вычисления суммы сходящегося бесконечного ряда в соответствии со своим вариантом задания. Варианты задания приведены в таблице 5.2. Номер варианта выбирается в соответствии с последней цифрой зачетной книжки.



 

Рисунок 5.6 – Алгоритм вычисления синуса

Таблица 5.2 Задания на вычисление сумм бесконечных[ рядов
Функция Ряд Рекуррентная формула
    e
    , для х<1

 

 

Продолжение таблицы 5.2
    , для х<1
    , для х<1
  , для х>1
    cos(x)
    sh(x)
    arctg(x)
    ln(1+x)

 

5.2 Создание проекта WhileRepeat

В этом проекте студент должен реализовать разработанные выше алгоритмы решения уравнения методом итераций и вычисления суммы бесконечного ряда, требующие использования инструкций while…do или repeat…until.

В качестве образца мы будем рассматривать создание проекта для вычисления кубического корня методом итерации и вычисления значения функции синус путем нахождения суммы бесконечного ряда. Алгоритмы этих вычислений рассматривались выше.

Задача студента – реализовать подобным образом алгоритмы, соответствующие его варианту.



<== предыдущая лекция | следующая лекция ==>
Итерационные алгоритмы | Разработка интерфейса проекта


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.323 сек.