
- •Вопрос 26. Сортировка обменом (так называемая "пузырьковая" сортировка).
- •Вопрос 27. Комбинированный тип данных. Запись. Описание записи. Доступ к полям записи
- •Вопрос 28. Оператор with.
- •Вопрос 29. Модуль crt
- •Вопрос 30. Модуль graph
- •Вопрос 31. Инициализация графики, подготовительные работы, управление цветом, закрытие режима
- •Вопрос 32. Процедуры и функции для работы с "графическими примитивами".
- •Вопрос 33. Процедуры для работы с текстом.
- •Вопрос 34. Типизированные файлы. Процедуры и функции для работы с типизированными файлами
- •Вопрос 35. Процедуры и функции для работы с файлами любого типа
- •Вопрос 36. Текстовые файлы, их описание и основные отличия от типизированных файлов.
- •Вопрос 37. Нетипизированные файлы.
- •Вопрос 38. Модули. Модульное программирование.
- •Вопрос 39. Указатели и динамическая память. Выделение и освобождение динамической памяти.
- •Вопрос 40. Основы объектно-ориентированного программирования.
- •Вопрос 41. Метод хорд
- •Вопрос 42. Метод касательных
- •Вопрос 43. Метод итераций
- •Вопрос 44. Методом средних прямоугольников
- •Вопрос 45. Методом трапеций
- •Вопрос 46. Методом Симпсона
- •Вопрос 47. MathCad. Нахождение корней уравнений.
- •Вопрос 48. MathCad. Нахождение определенных интегралов
- •Вопрос 49. MathCad. Построение графика функций
- •Вопрос 50. MathCad. Работа с матрицами
Вопрос 45. Методом трапеций
uses crt;
var a,b: byte; s: real;
begin
clrscr;
write('введите значения параметров a и b: ');
readln(a,b);
s:=(2*b*sqrt(b))/3-(2*a*sqrt(a))/3;
write('площадь криволинейной трапеции = ',s:4:2);
end.
Сначала выведем формулу трапеций. Далее запишем оценку абсолютной погрешности метода и подробно разберем решение характерных примеров. В заключении сравним метод трапеций с методом прямоугольников.
Поставим задачу.
Пусть нам требуется вычислить определенный
интеграл
, где y = f(x) непрерывна на отрезке [a; b].
Разобьем отрезок [a; b] на n равных интервалов
длины h точками
. В этом случае шаг разбиения находим
как
и узлы определяем из равенства
.
Рассмотрим функцию на элементарных
отрезках
.
Возможны четыре случая (на рисунке
показаны простейшие из них, к которым
все сводится при увеличении n):
На
каждом отрезке
заменим
функцию y = f(x) отрезком прямой, проходящей
через точки
и
.
На рисунке показаны синими линиями:
В
качестве приближенного значения
интеграла
возьмем выражение
,
то есть
,
.
Давайте выясним, что означает в
геометрическом смысле записанное
приближенное равенство. Мы знаем, что
площадь трапеции находится как
произведение полу суммы оснований на
высоту. Следовательно, в первом случае
площадь криволинейной трапеции
приближенно равна площади трапеции с
основаниями
и высотой h, в последнем случае определенный
интеграл приближенно равен площади
трапеции с основаниями
и
высотой h, взятой со знаком минус. Во
втором и третьем случаях приближенное
значение определенного интеграла равно
разности площадей красной и синей
областей, изображенных на рисунке ниже.
Теперь стало понятно, почему рассматриваемый метод численного интегрирования называется методом трапеций.
В
силу пятого свойства определенного
интеграла
.
Если вместо интегралов подставить их приближенные значения, то получим формулу метода трапеций:
Абсолютная погрешность метода трапеций оценивается как
.
Графическая иллюстрация метода трапеций.
Разберем метод трапеций на примере.
В основном встречаются две разновидности заданий:
либо вычислить определенный интеграл методом трапеций для данного числа разбиения отрезка n,
либо найти приближенное значение определенного интеграла с требуемой точностью.
Следует заметить, что при заданном n промежуточные вычисления следует проводить с достаточной степенью точности, скажем, до четырех-пяти знаков после запятой.
Если требуется вычислить определенный интеграл с заданной точностью, к примеру, до 0.01, то промежуточные вычисления рекомендуем проводить на два-три порядка точнее, то есть, до 0.0001 - 0.00001.
Для примера возьмем определенный интеграл, значение которого мы можем вычислить по формуле Ньютона-Лейбница, чтобы можно было сравнивать этот результат с приближенным значением, полученным по методу трапеций.
Итак,
.
Пример.
Вычислить определенный интеграл
методом трапеций для n = 10.
Решение.
Формула метода трапеций имеет вид
. То есть, для ее применения нам достаточно
вычислить шаг h по формуле
, определить узлы
и вычислить соответствующие значения
подынтегральной функции
.
Вычислим шаг разбиения:
.
Определяем узлы и вычисляем значения подынтегральной функции в них (будем брать четыре знака после запятой):
Результаты вычислений для удобства представляем в виде таблицы:
Подставляем их в формулу метода трапеций:
Полученное значение совпадает до сотых со значением, вычисленным по формуле Ньютона-Лейбница.