- •1 Простые типы данных языка программирования си.
- •2 Операции над данными (операция присваивания, арифметические операции, операции над битами, операции отношения, логические операции, операция условия) языка программирования си.
- •4. Операторы организации цикла
- •5.Операторы continue, break
- •15 Численные методы решение алгебраических уравнений: постановка задачи, табличный способ отделения корней.
- •16 Численные методы решение алгебраических уравнений: метод половинного деления. Метод половинного деления
- •17 Численные методы решение алгебраических уравнений: метод хорд
- •18 Численные методы решение алгебраических уравнений: метод Ньютона, модифицированный метод Ньютона. Метод Ньютона
- •19 Численные методы решение алгебраических уравнений: метод секущих. Метод секущих
- •Метод простых итераций
- •21 Численные методы решения систем линейных уравнений (слау): постановка задачи.
- •23 Численные методы решения систем линейных уравнений (слау): метод Гаусса
- •24 Численные методы решения систем линейных уравнений (слау): метод простых итераций
- •25 Численные методы решения систем линейных уравнений (слау): метод Зейделя.
- •26 Численные методы восстановления функций: постановка задачи.
- •27 Численные методы восстановления функций: интерполяция полиномом Лагранжа. Интерполяционные формулы Лагранжа и Ньютона.
- •28 Численные методы восстановления функций: погрешность интерполирования (остаточный член интерполяционной формулы и оптимальный выбор узлов).
- •2 9 Численные методы восстановления функций: интерполяция кубическим сплайном.
- •30 Численные методы восстановления функций: метод наименьших квадратов.
- •31 Методы численного интегрирования: постановка задачи, метод прямоугольников. Общие положения
- •Метод прямоугольников
- •32 Методы численного интегрирования: постановка задачи, метод трапеций. Метод трапеции
- •33 Методы численного интегрирования: постановка задачи, метод Симпсона. Метод Симпсона
- •34 Методы численного интегрирования: постановка задачи, методы Монте–Карло.
- •35 Решение математических задач в excel.
- •36 Понятие информационной системы. Виды информационных систем.
- •37 Виды и модели данных.
- •38 Понятие базы данных. Виды баз данных.
- •39 Элементы баз данных. Принципы создания базы данных. Языковые средства баз данных.
- •Работа с данными в среде FoxPro
- •Создание программных продуктов
- •Системный интерфейс FoxPro
- •Главное меню субд
- •Меню FoxPro для dos
- •Главное окно и меню FoxPro для Windows.
- •Обозначения и структура команд субд
- •Знаки операций
- •Структура команд
- •Создание файла базы данных
- •Создание структуры файла
- •Заполнение базы данных
- •Дополнение бд
- •Окно редактирования
- •Перемещения в базе данных
- •Просмотр данных
- •Удаление данных
- •Изменение данных
- •Фильтрация данных
- •Последовательный поиск
- •Продолжение поиска
- •43 Индексирование базы данных в foxpro индексирование баз данных
- •44 Работа с несколькими базами данных: связь одна запись к одной в foxpro. Работа с несколькими базами
- •Понятие о рабочих областях
- •Связь вида одна_запись_к_одной
- •Связь вида одна_запись_ко_многим
- •Команды ввода-вывода
- •Работа с переменными
- •Команды управления
- •48 Команды организации циклов в foxpro. Организация циклов Цикл с условием
- •50 Понятие компьютерной сети, назначение.
- •51Общие принципы организации и функционирования сети. Общие принципы организации и функционирования компьютерных сетей
- •52 Протоколы передачи данных в сети. Протоколы передачи данных
- •Работа протоколов
- •53 Каналы связи в сети. Типы кабелей. Беспроводная среда. Каналы связи
- •Типы кабелей
- •54 Классификация компьютерных сетей.
- •55 Локальные сети: понятие и особенности. Локальные сети
- •56 Особенности организации локальной сети: одноранговая сеть, сеть с выделенным сервером. Особенности организации локальных сетей
- •2.3.1. Одноранговая сеть
- •Сеть с выделенным сервером
- •57 Топология локальных сетей: понятие и виды. Топология локальных сетей
- •Топология "звезда"
- •58 Глобальные сети: понятие и особенности.
31 Методы численного интегрирования: постановка задачи, метод прямоугольников. Общие положения
Очень часто в процессе решения конкретных задач, как в научной, так и в инженерной практике возникает необходимость вычисления определенных интегралов вида:
.
Подынтегральная функция может быть задана одним из трех способов:
Задается явная формула для , например, .
Функция явно не задана, но ее значение может быть вычислено при любом из отрезка . Обычно это значение вычисляется по некоторой подпрограмме.
Для некоторого фиксированного конечного набора точек из отрезка задается таблица значений .
Интегралы от функций первого типа иногда удается вычислить аналитически, либо вручную, либо с помощью машинных символьных систем. Интегралы от функций второго и третьего типа (а также первого, если не используются символьные методы) обычно находят численными методами, т.е. методами, позволяющими найти численное значение определенного интеграла приближенно с любой степенью точности.
В се методы приближенного вычисления определенных интегралов основаны на геометрическом смысле интеграла Ньютона-Лейбница. Он заключается в том, что определенный интеграл численно равен площади S криволинейной трапеции, ограниченной графиком функции , осью абсцисс и двумя прямыми и . , как показано на рис.5.1.
Рис 5.1.
Такие методы называют квадратурными формулами.
Процедура численного интегрирования заключается в том, что отрезок [а, b] разбивается на n частичных отрезков, а затем подынтегральная функция аппроксимируется некоторой другой функцией , интеграл от которой вычисляется сравнительно просто. Для аппроксимации может быть использован любой класс простых функций, таких как полиномы, кусочные полиномы, тригонометрические, экспоненциальные или логарифмические функции. Конкретный выбор класса аппроксимирующих функций может зависеть от некоторых определенных свойств подынтегральной функции, но в наиболее распространенном случае, который здесь и рассматривается, в качестве таких функций используются полиномы.
Заменяя подынтегральную функцию на каждом шаге отрезками линий нулевого, первого и второго порядков, получаем соответственно приближенные формулы для вычисления интеграла:
метод прямоугольников;
метод трапеций;
метод Симпсона.
Метод прямоугольников
Простейшим полиномом является константа. В формуле прямоугольников функция аппроксимируется своим значением в точке a (или в точке b), т.е.
(5.1)
Если значение функции берется в точке a, то формула (5.1) носит название формулы левых прямоугольников.
Р ис 5.2. Метод средних прямоугольников.
Для подсчета интеграла разделим интервал интегрирования на n равных отрезков длины . На каждом из отрезков функция заменяется прямоугольником с отрезками как основаниями, равными h и вертикальными боковыми сторонами высотой f(xi). При этом точка xi выбирается, как середина каждого элементарного отрезка. Метод “средних” прямоугольников (метод средних) является более точным, чем методы “левых” и “правых” прямоугольников, когда в качестве точек могут выбираться левые или правые границы элементарных отрезков.
С геометрической точки зрения означает, что площадь криволинейной трапеции , ограниченной графиком функции , осью абсцисс и двумя прямыми x=a и x=b, принимается приближенно равной площади ступенчатой фигуры, образованной из n прямоугольников с основаниями и высотами f(xi) где ..
Для интервала и шага интегрирования h полная формула будет записана в виде:
(5.2)
где n - число разбиений для интервала [a,b], и точка x0 совпадает с a.