Информатика. Часть 2. Мойзес О.Е - 87 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

87
Блок-схема алгоритма метода трапеций приведена на рис. 7.6.
7.3. Метод парабол (формула Симпсона)
Этот метод более точный по сравнению с методами
прямоугольников и трапеций.
В основе формулы Симпсона лежит квадратичная интерполяция
подынтегральной функции на отрезке [a, b] по трем равноотстоящим
узлам.
Разобьем интервал интегрирования [a, b] на четное число n
равных отрезков с шагом h.
Примем: x
0
=a, x
1
=x
0
+ h, ... , x
n
=x
0
+ nh=b.
Значения функций в точках обозначим соответственно:
y
0
=f(a); y
1
=f(x
1
); y
2
=f(x
2
); ... ; y
n
=f(b).
НАЧАЛО
ВВОД A, B,
N
I=H
∗
( (F(A)+F(B)) / 2 + S)
КОНЕЦ
ВЫВОД
I
H=(B-A)/N
S=0
i
=1,N-1
S=S+F(A+
i
∗
H)
Рис. 7.6. Блок-схема мето
д
а т
р
апе
ц
ий

Страницы