- •220201 - «Управление и информатика в технических системах» Коломна, 2013
- •Численные методы Методические указания к лабораторным работам
- •220201 - «Управление и информатика в технических системах» Коломна , 2013
- •Содержание
- •Введение
- •Лабораторная работа №1 Организация Windows-приложения в Delphi с использованием визуальных компонентов классов: tEdit, tLabel, tMemo, tButton. Программирование интерполяционных алгоритмов Цель работы
- •1. 1. Краткие сведения из теории
- •1.1.1. Понятия аппроксимации и интерполяции
- •1.2. Выполнение работы Исходные данные для выполнения работы
- •1.1.2. Вычисление многочленов по схеме Горнера
- •1.3. Контрольные вопросы
- •2.1. Краткие сведения из теории
- •2.1.1. Метод прямоугольников
- •2.1.2. Метод трапеций
- •2.1.3. Метод Симпсона
- •2.1.4. Алгоритм автоматического выбора шага
- •2.2. Выполнение работы Порядок выполнения работы
- •Исходные данные для выполнения работы
- •2.3. Контрольные вопросы
- •3.1. Краткие сведения из теории
- •3.1.1. Обзор методов решения систем решения линейных алгебраических уравнений
- •3.1.2. Метод Гаусса
- •Вычисление определителя
- •Прямой ход метода Гаусса
- •3.1.3. Метод Гаусса-Зейделя
- •3.2. Выполнение работы Порядок выполнения работы
- •Исходные данные для выполнения работы
- •3.3. Контрольные вопросы
- •Лабораторная работа №4 Использование графики в Delphi. Организация меню в приложении. Программирование итерационных алгоритмов решения нелинейных уравнений Цель работы
- •4.1. Краткие сведения из теории
- •4.1.1. Метод бисекции
- •4.1.2. Метод хорд
- •4.1.3. Метод касательных
- •4.1.4. Метод простой итерации
- •4.2. Выполнение работы Порядок выполнения работы
- •Исходные данные для выполнения работы
- •4.3. Контрольные вопросы
- •Лабораторная работа №5 Организация многооконного приложения в Delphi для решения о.Д.У. Одношаговыми разностными методами. Программная работа с файлами данных Цель работы:
- •5.1. Краткие сведения из теории
- •5.1.1. Метод Эйлера
- •5.1.2. Метод Эйлера с пересчётом
- •5.1.3. Метод Рунге-Кутта
- •5.1.4. Решение дифференциальных уравнений высшего порядка
- •5.2. Выполнение работы Порядок выполнения работы
- •Исходные данные для выполнения работы
- •5.3. Контрольные вопросы
- •Справка по работе с основным набором визуальных компонентов Delphi, требуемых при выполнении лабораторных работ
- •Компонент Окно выбора файла (tOpenDialog)
- •Компонент Окно сохранения файла (tSaveDialog)
- •Список использованной литературы
1.3. Контрольные вопросы
Объясните назначение свойства Text для однострочного и многострочного редактора. Как можно изменить значение этого свойства?
Как можно получить заготовку Delphi на процедуру, как реакцию на событие onClick для объекта Batton1?
Сформулируйте постановку задачи аппроксимации функций.
Понятие интерполяции, как вида точечной аппроксимации. Основное отличие от других способов аппроксимации функций.
Каким образом можно повысить точность производимой аппроксимации?
Как осуществить глобальную интерполяцию заданной табличной функции?
С какой целью при программировании вычислений значений полиномов применяют схему Горнера?
Лабораторная работа № 2
Программирование алгоритмов решения дискретных моделей на примерах задач численного интегрирования. Организация Windows-приложения с использованием объектов классов TImage, TPanel для оформления визуальной части проекта. Использование блоков защиты фрагментов программ try…except, try…finally
Цель работы
Освоить понятие сходимости в методах дискретизации. Запрограммировать и отладить алгоритм для вычисления определенного интеграла с заданной точностью.
Изучить работу с графическим компонентом Image и объединяющей панелью Panel , применить их в своем приложении.
Научиться использовать блоки try…except, try…finally для защиты фрагментов программ.
2.1. Краткие сведения из теории
Численное интегрирование применяют в тех случаях, когда интеграл не удается вычислить в аналитическом виде или когда этот вид достаточно сложен. А также, когда нужно найти интеграл от табулированной функции, получаемой в эксперименте.
В общем виде задача состоит в нахождении величины
.
Универсальные методы интегрирования основаны на аппроксимации подынтегральной функции , с помощью интерполяционных многочленов.
В этом случае определенный интеграл может быть представлен в форме:
,
где
– узлы интерполяции;
– коэффициенты,
зависимые от смысла формулы и выбора
узлов;
– погрешность
формулы.
Чтобы
не иметь дело с полиномами высоких
степеней, строят интерполяционные
полиномы не для всего отрезка
,
а для отдельных его частей. На каждой
части функция
может быть заменена полиномами нулевой
(формула прямоугольников), первой
(формула трапеций), второй (формула
Симпсона) степени. Величина интеграла
на отрезке
получается суммированием результатов,
вычисленных для всех частей деления
.
2.1.1. Метод прямоугольников
По методу прямоугольников кривая подынтегральной функции заменяется ломанной линией, отрезки которой параллельны оси абсцисс. В данном методе используется кусочно-постоянное интерполирование. Формула метода прямоугольников для случая левых прямоугольников:
,
где
.
Формула для случая правых прямоугольников:
,
где
.
Формула
легко программируется. Точность метода
порядка
,
где
.
Широко распространенным и более точным
является вид формулы прямоугольников,
использующий функции в средних точках
элементарных отрезков (в полуцелых
узлах). Формула интегральной суммы по
методу средних точек имеет вид:
,
(2.1)
где
,
.
В дальнейшем под методом прямоугольников будем понимать последний алгоритм.
Погрешность метода прямоугольников:
,
где
– максимальная производная второго
порядка.
