- •31 Информатика (лек.) – гтк – 2 семестр (2012 г.) Введение Литература
- •Сокращения
- •Тема № 1. Основные понятия программирования
- •1.1. Состав программы на языке Pascal
- •1.2. Элементы программы в языке Pascal
- •1.3. Типы данных в языке Pascal
- •1.4. Операции в языке Pascal
- •1.5. Выражения в языке Pascal
- •1.6. Стандартные функции в языке Pascal
- •1.7. Операторы языка Pascal
- •Тема № 2. Программирование базовых алгоритмов
- •2.1. Программирование последовательных вычислений
- •2.2. Программирование разветвлений
- •2.3. Программирование циклов
- •Тема № 3. Программирование задач с массивами
- •3.1. Одномерные массивы
- •Фрагменты вычисления характеристик одномерного массива
- •Фрагменты операций с одномерными массивами
- •Особенности элементов одномерного массива
- •3.2. Двумерные массивы
- •Фрагменты вычисления характеристик двумерного массива
- •Фрагменты вычисления характеристик строк и столбцов двумерного массива
- •Фрагменты операций с двумерными массивами
- •Особенности элементов квадратных матриц
- •3.3. Перестановка и сортировка элементов массива
- •Тема № 4. Программирование подпрограмм и структурных типов данных
- •4.1. Подпрограммы
- •4.2. Программирование задач с функциями
- •4.3. Программирование задач с процедурами
- •4.4. Программирование задач с файлами
- •4.5. Программирование задач с символами и строками
- •4.6. Программирование задач с записями
- •4.7. Программирование задач со множествами
- •Тема № 5. Знакомство с численными методами
- •5.1. Приближённые вычисления
- •5.2. Методы решения нелинейных уравнений
- •5.3. Методы решения систем уравнений
- •5.4. Методы решения дифференциальных уравнений
- •5.5. Методы численного интегрирования
5.4. Методы решения дифференциальных уравнений
Метод Эйлера применяется для приближённого решения обыкновенных дифференциальных уравнений (т.е. для решения задачи Коши) вида при начальном условии .
Метод Эйлера заключается в том, что производная заменяется соотношением , где – шаг интегрирования. Далее на каждом шаге значение неизвестной функции в точке вычисляется по формуле .
Метод Рунге-Кутта (метод Рунге-Кутты) применяется для приближённого решения обыкновенных дифференциальных уравнений.
Метод Рунге-Кутта 4-го порядка точности является наиболее распространённым и заключается в том, что интегрирование дифференциального уравнения заменяется формулой: , где ; ; ; .
5.5. Методы численного интегрирования
Метод прямоугольников (формула прямоугольников) применяется для приближённого вычисления определённых интегралов.
Метод прямоугольников заключается в том, что график подынтегральной функции заменяется горизонтальными ступеньками. Далее интеграл вычисляется как сумма площадей прямоугольников, образованных этими ступеньками.
Метод трапеций (формула трапеций) применяется для приближённого вычисления определённых интегралов.
Метод трапеций заключается в том, что график подынтегральной функции заменяется отрезками наклонных линий. Далее интеграл вычисляется как сумма площадей трапеций, образованных этими отрезками.
Метод Симпсона (формула парабол) применяется для приближённого вычисления определённых интегралов.
Метод Симпсона заключается в том, что график подынтегральной функции заменяется участками парабол. Далее интеграл вычисляется как сумма площадей фигур, образованных этими параболами.