- •А. И. Симкин
- •Методы в программировании
- •Справочник
- •Для студентов специальности 6.0925 «Автоматизация и компьютерно-интегрированные технологии», а также студентов – дипломников и магистров специальностей 7.092501, 7.092502, 8.092501
- •Внимание: перед печатью заново отформатируйте текст и проставьте страницы в оглавлении в соответствии с новыми полями на странице!!!
- •Вместо введения
- •1 Общие правила вычислений на эвм
- •2 Вычисление суммы функционального ряда
- •3 Точные и приближенные методы решения линейных уравнений
- •3.2 Алгоритм отделения корней методом последовательного перебора
- •Алгоритмы уточнения корня
- •О точности полученных приближений (x2, , xcp) можно судить по невязке:
- •4 Точные и приближенные методы решения систем линейных уравнений
- •5 Численное интегрирование
- •6 Численное дифференцирование
- •6.2. Метод Рунге-Кутта
- •7 Решение задач интерполяции и экстраполяции
- •8 Статистическая обработка результатов эксперимента
- •9 Работа с данными динамической структуры.
- •10 Сортировка
- •11 Поиск
- •Алгоритмы последовательного поиска
- •Поиск в упорядоченной таблице
- •10.3 Бинарный поиск
- •Фибоначчиев поиск
- •12 Задача выбора
- •Заключение
- •Перечень ссылок
2 Вычисление суммы функционального ряда
Пусть задан некоторый ряд слагаемых a1(х)+a2(х)+a3(х)+...+an(x) и необходимо найти его сумму. Если слагаемые зависят от некоторого параметра Х и номера n, определяющего место этого слагаемого в ряде, то такой ряд называется функциональным.
Если слагаемые зависят только от номера, то такой ряд называется числовым. Обычно функциональные и числовые ряды задаются в виде формулы общего члена ряда, которые по методам вычисления можно разбить на три типа:
-
Тип
Формулы общего члена ряда
I
II
III
где m,n,k - целые числа;
a,b,c,d - действительные числа.
1. Для вычисления члена ряда типа 1 наиболее удобно использовать рекуррентные соотношения, т.е. последующий член ряда находить через предыдущий, что существенно сократит объем вычислительной работы, особенно при вычислении факториалов. Вычисление последующего члена ряда можно представить в виде рекуррентной формулы: А[n+1]=A[n]*G(n,x), где G(n,x)=an+1/an .
При использовании рекуррентных формул необходимо определить начальное значение n, c которого выполняются рекуррентные соотношения, а, следовательно, этим определяются начальные значения (выражения для а и S).
2. Если формула общего члена ряда принадлежит типу II, то целесообразнее и эффективнее вычислять каждый член ряда по общей формуле. В задачах данного типа необходимо обратить внимание на определение начального значения n и начальное значение суммы.
3. Если формула общего члена ряда принадлежит типу III, то целесообразно вычисление текущего члена ряда представить как произведение двух или более сомножителей.
При вычислении ряда данного вида важным моментом является выбор начального значения С,a1,n,S.
3 Точные и приближенные методы решения линейных уравнений
3.1 Алгоритм отделения корней уравнения (аналитический метод)
Алгоритм отделения корней уравнения F(х)=0 должен предусматривать выполнение таких указаний:
Найти область определения уравнения - множество всех значений аргумента, при которых определены функции, составляющие уравнение.
Вычислить F'(х) и найти критические точки.
3аписать интервалы монотонности.
Исследовать знак функции на концах интервалов монотонности.
Выписать отрезки изоляции корней.
Полученные отрезки изоляции корней сузить каким-либо методом.
При написании алгоритмов предполагается, что все указания алгоритма выполняются последовательно друг за другом в порядке их написания, если не оговорена иная последовательность.
Пример
1. Отделить корни уравнения F (х)=х
-4х
+2=0.
1.Х= (-, )
2.F'(х)=3х -8х; Зх -8х=0.
Критические
точки: 0;
.
3.Интервалы
монотонности: (-;
0),(0;
),(
;+)
4.Исследование знака функции на концах интервалов
монотонности
дает: lim F(x)= -
,
F(0) 2, F
=
-
,
lim F(х)= +
5.Отрезки изоляции корней: (-; 0),(0; ),( ;+)
6.Методом проб сузим полученные интервалы до единичной длины:
[-1;
0]
[0;
1]
[3;
4]
Таким образом, данное уравнение имеет три действительных корня, причем
-1<
x
< 0;
0<
x
< 1;
3<
х
< 4.
Левые концы отрезков изоляции корней можно принять за приближенные значения корней с недостатком, правые - с избытком.
