- •1 Вопрос
- •2 Вопрос Основные структуры данных
- •Линейные структуры (списки данных, векторы данных)
- •Табличные структуры (таблицы данных, матрицы данных)
- •Иерархические структуры данных
- •Упорядочение структур данных
- •Файлы и файловая структура
- •3 Вопрос
- •Классическая архитектура
- •4 Вопрос характеристика программного обеспечения пк. Прикладные пакеты и программы. Инструментальные системы операционные системы
- •Функции [править]
- •Понятие [править]
- •Ядро [править]
- •Эволюция и основные идеи [править]
- •Пакетный режим [править]
- •Разделение времени и многозадачность [править]
- •Разделение полномочий [править]
- •Реальный масштаб времени [править]
- •Файловые системы и структуры [править]
- •5 Вопрос
- •6 Вопрос . Алфавит, Типы данных, Переменные и Константы
- •Синтаксис и семантика
- •Алфавит языка
- •Элементарные конструкции
- •Простые типы данных
- •Понятие типа данных в Турбо Паскаль
- •Переменные и константы
- •7 Вопрос Структура программы на языке Паскаль
- •Заголовок программы
- •Раздел меток (label)
- •Раздел констант (const)
- •Раздел типов (type)
- •Раздел переменных (var)
- •Раздел процедур и функций
- •Раздел действий (операторов)
- •8 Вопрос алгоритмический язык паскаль. Арифметические выражения. Функции. Оператор присвоения Возникновение и назначение Паскаля
- •Структура программы на Паскале
- •Операторы ввода, вывода, присваивания
- •Правила записи арифметических выражений
- •Пунктуация Паскаля
- •9 Вопрос Операторы ввода и вывода
- •Ввод данных
- •Вывод данных
- •10 Вопрос Составной оператор Условные операторы Pascal-Паскаль
- •Условные операторы Pascal-Паскаль
- •Оператор выбора Паскаля
- •11 Вопрос операторы цикла. Цикл с предусловием. Цикл с постусловием. Цикл с параметром. Циклический алгоритм
- •Цикл с предусловием / пока
- •Цикл с постусловием - до
- •Цикл с параметром
- •Цикл - пока цикл с параметром
- •Операторы цикла
- •12 Вопрос алгоритм табулирование функции
- •11.1. Алгоритм табулирования
- •13 Вопрос алгоритм вычисления конечный суммы рекуррентная формула
- •Некоторые рекуррентные формулы
- •14 Вопрос массивы. Синтаксис и применение Массивы
- •Синтаксис Определение при помощи array()
- •15 Вопрос Одномерные массивы. Описание, ввод, вывод и обработка массивов на Паскале
- •16 Вопрос алгоритм вычисления суммы элементов одномерного массива
- •17 Вопрос алгоритм вычисления максимального элемента одномерного массива
- •18 Вопрос алгоритм упорядочивания элементов одномерного массива
- •19 Вопрос алгоритм вычисления суммы элементов двумерного массива
- •20 Вопрос алгоритм нахождение максимального элемента двумерного массива
- •21 Вопрос работа с файлами ввод вывод данных паскаль Ввод-вывод данных
- •Вывод данных на экран. Форматированный вывод
- •22 Вопрос функции. Параметры. Локальные глобальные описание
- •23. Процедуры и функции . Параметры-значения и параметры-переменные
- •24 Вопрос модули.Структура модулей Структура модуля
- •25 Вопрос численное решение уравнений. Метод половинного деления
- •26 Вопрос численное решение нелинейных скалярных уравнений. Метод хорд.
- •27 Вопрос численное решение алгебраических уравнений. Метод ньютона
- •28 Вопрос численное решение систем линейных алгебраических уравнений метод простой итерации
- •29 Вопрос численное решение системы линейных алгебраических уравнений метод Зейделя Метод Зейделя для решения слау
- •30 Вопрос численное решение системы линейных алгебраических уравнений с ленточной матрицей. Метод прогонки Метод прогонки
- •31 Вопрос численное решение системы нелинейных алгебраических уравнений метод простой итерации Системы нелинейных уравнений
- •32 Вопрос численное решение системы нелинейных алгебраических уравнений метод ньютона
- •33 Вопрос
- •Численные методы поиска экстремумов функций одной переменной
- •34 Вопрос интерполяция функции многочлен лагранжа Интерполяционный многочлен Лагранжа
- •35 Вопрос аппроксимация эмпирических данных. Метод наименьших квадратов Метод наименьших квадратов (мнк).
- •Суть метода наименьших квадратов (мнк).
- •Вывод формул для нахождения коэффициентов.
- •Оценка погрешности метода наименьших квадратов.
- •Графическая иллюстрация метода наименьших квадратов (мнк).
- •36 Вопрос
- •37 Вопрос интерполяционный кубический сплайн определение Формулировка. Задачи Кубический интерполяционный сплайн
- •38 Вопрос численное интегрирование метод прямоугольников метод Рунге оценки точности численого определения интеграла Метод прямоугольников.
- •Суть метода прямоугольников.
- •Применение правила Рунге Оценка точности вычисления определённого интеграла
- •39 Вопрос численное интегрирование метод трапеций метод Рунге оценки точности численого определения интеграла
- •Применение правила Рунге Оценка точности вычисления определённого интеграла
- •40 Вопрос численное интегрирование метод Симпсона оценки точности численого определения интеграла
- •41 Вопрос
38 Вопрос численное интегрирование метод прямоугольников метод Рунге оценки точности численого определения интеграла Метод прямоугольников.
Вычисление определенных интегралов по формуле Ньютона-Лейбница не всегда возможно. Многие подынтегральные функции не имеют первообразных в виде элементарных функций, поэтому мы во многих случаях не можем найти точное значение определенного интеграла по формуле Ньютона-Лейбница. С другой стороны, точное значение не всегда и нужно. На практике нам часто достаточно знать приближенное значение определенного интеграла с некоторой заданной степенью точности (например, с точностью до одной тысячной). В этих случаях нам на помощь приходят методы численного интегрирования, такие как метод прямоугольников, метод трапеций, метод Симпсона (парабол) и т.п.
В этой статье подробно разберем метод прямоугольников для приближенного вычисления определенного интеграла.
Сначала остановимся на сути этого метода численного интегрирования, выведем формулу прямоугольников и получим формулу для оценки абсолютной погрешности метода. Далее по такой же схеме рассмотрим модификации метода прямоугольников, такие как метод правых прямоугольников и метод левых прямоугольников. В заключении рассмотрим подробное решение характерных примеров и задач с необходимыми пояснениями.
Навигация по странице.
Суть метода прямоугольников.
Метод средних прямоугольников.
Метод левых прямоугольников и метод правых прямоугольников.
Примеры применения метода прямоугольников при приближенном вычислении определенных интегралов.
Суть метода прямоугольников.
Пусть
функция y
= f(x) непрерывна
на отрезке [a;
b].
Нам требуется вычислить определенный
интеграл
.
Обратимся
к понятию
определенного интеграла.
Разобьем отрезок [a;b] на n частей
точками
.
Внутри каждого отрезка
выберем
точку
.
Так как по определению определенный
интеграл есть предел интегральных сумм
при бесконечном уменьшении длины
элементарного отрезка разбиения
,
то любая из интегральных сумм является
приближенным значением интеграла
.
Суть метода прямоугольников заключается в том, что в качестве приближенного значения определенного интеграла берут интегральную сумму (далее мы покажем, какую именно интегральную сумму берут в методе прямоугольников).
Правило Рунге — правило оценки погрешности численных методов, было предложено К. Рунге в начале 20 века.[1]
Основная идея (для методов Рунге-Кутты решения ОДУ) состоит в вычислении приближения выбранным методом с шагом h, а затем с шагом h/2, и дальнейшем рассмотрении разностей погрешностей для этих двух вычислений.
Применение правила Рунге Оценка точности вычисления определённого интеграла
Интеграл
вычисляется по выбранной формуле
(прямоугольников, трапеций, парабол
Симпсона) при числе шагов, равном n, а
затем при числе шагов, равном 2n. Погрешность
вычисления значения интеграла при числе
шагов, равном 2n, определяется по формуле
Рунге:
,
для формул прямоугольников и трапеций
,
а для формулы Симпсона
.[2]
Таким
образом, интеграл вычисляется для
последовательных значений числа шагов
,
где n0 —
начальное число шагов. Процесс вычислений
заканчивается, когда для очередного
значения N будет выполнено условие
,
где ε — заданная точность.
