- •1 Простые типы данных языка программирования си.
- •2 Операции над данными (операция присваивания., арифметические операции, операции над битами, операции отношения, логические операции, операция условия ?:) языка программирования си.
- •3 Операторы передачи управления (условные и безусловные) языка си.
- •4 Операторы организации цикла языка си.
- •5 Операторы continue, break языка си.
- •6 Что такое препроцессор. Директивы препроцессора (define, error, условной компиляции) языка си.
- •7 Массивы и указатели языка си.
- •8 Функции пользователя языка программирования си (понятие, объявление, определение, вызов).
- •9 Функции пользователя языка си (передача параметров в функцию, ссылочные переменные).
- •10 Рекурсивные функции. Массивы и функции языка си.
- •11 Типы определяемые пользователем: структуры языка си.
- •12 Типы определяемые пользователем: объединения, битовые поля, перечисляемый тип, оператор переименования типа языка си.
- •13 Классы памяти и область видимости языка си.
- •14 Определение размера выделенной памяти в языке си. Функции динамического выделения памяти.
- •15 Численные методы решение алгебраических уравнений: постановка задачи, табличный способ отделения корней.
- •16 Численные методы решение алгебраических уравнений: метод половинного деления.
- •17 Численные методы решение алгебраических уравнений: метод хорд.
- •18 Численные методы решение алгебраических уравнений: метод Ньютона, модифицированный метод Ньютона.
- •19 Численные методы решение алгебраических уравнений: метод секущих.
- •20 Численные методы простых итераций.
- •21 Численные методы решения систем линейных уравнений (слау): постановка задачи.
- •22 Численные методы решения систем линейных уравнений (слау): проверка корректности постановки задачи.
- •23 Численные методы решения систем линейных уравнений (слау): метод Гаусса.
- •24 Численные методы решения систем линейных уравнений (слау): метод простых итераций.
- •25 Численные методы решения систем линейных уравнений (слау): метод Зейделя.
- •26 Численные методы восстановления функций: постановка задачи.
- •27 Численные методы восстановления функций: интерполяция полиномом Лагранжа. Интерполяционные формулы Лагранжа и Ньютона.
- •Интерполяционная формула Лагранжа
- •28 Численные методы восстановления функций: погрешность интерполирования (остаточный член интерполяционной формулы и оптимальный выбор узлов).
- •3.3.2 Оптимальный выбор узлов
- •29 Численные методы восстановления функций: интерполяция кубическим сплайном.
- •3.4.1 Интерполяция кубическим сплайном
- •30 Численные методы восстановления функций: метод наименьших квадратов.
- •31 Методы численного интегрирования: постановка задачи, метод прямоугольников.
- •32 Методы численного интегрирования: постановка задачи, метод трапеций.
- •33 Методы численного интегрирования: постановка задачи, метод Симпсона.
- •34 Методы численного интегрирования: постановка задачи, методы Монте–Карло.
- •35 Решение математических задач в excel.
- •36 Понятие информационной системы. Виды информационных систем.
- •37 Виды и модели данных.
- •38 Понятие базы данных. Виды баз данных.
- •39 Элементы баз данных. Принципы создания базы данных. Языковые средства баз данных.
- •40 Основы работы в субд foxpro: типы файлов, системный интерфейс.
- •Главное меню субд
- •Меню FoxPro для dos
- •Главное окно и меню FoxPro для Windows.
- •41 Структура команды foxpro. Основные команды foxpro: открытие базы данных (бд), добавление записей, редактирование бд, просмотр содержимого бд.
- •Знаки операций
- •Структура команд
- •42 Команды foxpro: перемещение по бд, просмотр данных, удаление данных, изменение данных, фильтрация данных, поиск информации.
- •Фильтрация данных
- •Последовательный поиск
- •Продолжение поиска
- •43 Индексирование базы данных в foxpro.
- •44 Работа с несколькими базами данных: связь одна запись к одной в foxpro.
- •Понятие о рабочих областях
- •Связь вида одна_запись_к_одной
- •45 Работа с несколькими базами данных: связь одна запись ко многим в foxpro.
- •46 Команды ввода-вывода в foxpro.
- •47 Работа с переменными в foxpro: команды присваивания и управления.
- •48 Команды организации циклов в foxpro. Цикл с условием
- •Цикл с параметром
- •Цикл сканирования базы данных
- •49 Разработка программ в foxpro: функции и процедуры. Классы переменных.
- •50 Понятие компьютерной сети, назначение.
- •51 Общие принципы организации и функционирования сети.
- •52 Протоколы передачи данных в сети.
- •Работа протоколов
- •53 Каналы связи в сети. Типы кабелей. Беспроводная среда. Каналы связи
- •Типы кабелей
- •54 Классификация компьютерных сетей.
- •55 Локальные сети: понятие и особенности.
- •56 Особенности организации локальной сети: одноранговая сеть, сеть с выделенным
- •Особенности организации локальных сетей
- •2.3.1. Одноранговая сеть
- •Сеть с выделенным сервером
- •57 Топология локальных сетей: понятие и виды.
- •Топология «шина»
- •Топология "звезда"
- •58 Глобальные сети: понятие и особенности.
- •59 Структура и основные принципы работы в сети Интернет.
- •60 Адресация в Интернет.
- •62 Основные службы Интренет.
- •Сервис ftp - протокол передачи файлов
- •Система gopher
- •Система usenet
- •Система Telnet - взаимодействие с другим компьютером
- •Программы просмотра (браузеры или обозреватели)
26 Численные методы восстановления функций: постановка задачи.
В вычислительной практике часто приходится иметь дело с функциями , заданными таблицами их значений для некоторого конечного множества значений х: .
В процессе же решения задачи необходимо использовать значения для промежуточных значений аргумента. В этом случае строят функцию Ф(x), достаточно простую для вычислений, которая в заданных точках x0, x1,...,xn, называемых узлами интерполяции, принимает значения , а в остальных точках отрезка (x0,xn), принадлежащего области определения , приближенно представляет функцию с той или иной степенью точности.
При решении задачи в этом случае вместо функции оперируют с функцией Ф(x). Задача построения такой функции Ф(x) называется задачей интерполирования. Чаще всего интерполирующую функцию Ф(x) отыскивают в виде алгебраического полинома.
27 Численные методы восстановления функций: интерполяция полиномом Лагранжа. Интерполяционные формулы Лагранжа и Ньютона.
Для каждой функции , определенной на [a,b], и любого набора узлов x0, x1,....,xn( xi [a,b], xi xj при i j ) среди алгебраических многочленов степени не выше n существует единственный интерполяционный многочлен Ф(x), который может быть записан в форме:
, (4.1)
где - многочлен n-ой степени, обладающий следующим свойством:
(4.2)
Для интерполяционного полинома многочлен имеет вид:
(4.3)
Этот многочлен (4.1) и решает задачу интерполирования и называется интерполяционным полиномом Лагранжа.
Пример
В качестве примера рассмотрим функцию вида на интервале заданную табличным способом.
-
X
1
2
3
4
F(x)
1
4
9
16
Необходимо определить значение функции в точке x-2.5. Воспользуемся для этого полином Лагранжа. Исходя из формул (4.1 и 4.3) запишем этот полином в явном виде:
(4.4).
Тогда подставляя в формулу (4) исходные значения из нашей таблицы получим
Полученный результат соответствует теории т.е. .
Интерполяционная формула Лагранжа
Интерполяционный полином Лагранжа может быть записан в другой форме:
(4.5)
Запись полинома в виде (4.5) более удобна для программирования.
Интерполяционным полиномом Ньютона называется полином (3.2.8):
(3.2.8)
где
- раздельная разность первого порядка,
- раздельная разность второго порядка,
- раздельная разность порядка.
Раздельная разность - го порядка вычисляется так (3.2.9),
(3.2.9)
28 Численные методы восстановления функций: погрешность интерполирования (остаточный член интерполяционной формулы и оптимальный выбор узлов).
При решении задачи интерполяции величина n называется порядком интерполирующего полинома. При этом, как видно из формул (4.1) и (4.5), число узлов интерполирования всегда будет равно n+1 и значение x, для которого определяется величина , должно лежать внутри области определения узлов интерполяции т.е.
. (4.6)
В некоторых практических случаях общее известное число узлов интерполяции m может быть больше, чем порядок интерполирующего полинома n.
В этом случае, прежде чем реализовывать процедуру интерполяции согласно формуле (4.5), необходимо определить те узлы интерполяции, для которых справедливо условие (4.6). При этом следует помнить, что наименьшая погрешность достигается при нахождении значения x в центре области интерполяции. Для обеспечения этого предлагается следующая процедура:
После ввода в программу значения величины х необходимо проверить условие x0 x xm, где x0 и xm – начальное и конечное значение узловых точек интерполяции.
При выполнения предыдущего условия начинается поиск области интерполяции, для чего находим первое xi такое, для которого выполняется условие xi > x, при этом номер i будет соответствовать середине интервала интерполяции. Для определения области интерполяции ее левая граница будет начинаться с номера , а заканчиваться узлом с номером .
После выполнения пунктов 1 и 2 программируется формула (4.5).
Основное назначение интерполяции – это вычисление значений табулированной функции для неузловых (промежуточных) значений аргумента, поэтому интерполяцию часто называют «искусством чтения таблиц между строками».
Остаточный член интерполяционной формулы
Заменяя функцию интерполяционным полиномом , мы допускаем погрешность (3.3.1):
(3.3.1)
которая называется погрешностью интерполирования или остаточным членом интерполяционной формулы.
В узлах интерполирования эта погрешность равна нулю.
Погрешность интерполирования определяется следующим соотношением (3.3.2):
(3.3.2)
где и
Отсюда следует оценка точности восстановления функции (3.3.3):
(3.3.3)
где
(3.3.4)
где .
В частности, если - алгебраический многочлен степени , то интерполирование, проведено по любым точкам , осуществляется точно.
Данная оценка справедлива как для формулы Лагранжа. Та ки для формулы Ньютона.