- •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 - взаимодействие с другим компьютером
- •Программы просмотра (браузеры или обозреватели)
18 Численные методы решение алгебраических уравнений: метод Ньютона, модифицированный метод Ньютона.
Предположим, что у нас определено начальное приближение х0 к одному из корней уравнения (2.1). Тогда в точке х0 можно вычислить левую часть решаемого уравнения .
В общем случае для k-го шага итерационного процесса последнее соотношение принимает вид: (2.2)
Из формулы (2.2) вытекает необходимость вычисления значения производной функции в каждой точке. Процесс нахождения корня может считаться законченным, когда модуль отношения значения функции в точке xk к ее производной меньше заданной величины погрешности , т.е. когда выполняется следующее условие:
(2.3)
Таким образом, для реализации метода Ньютона необходимо:
Задать в явном виде уравнение , корни которого необходимо определить.
Определить первую производную функции в аналитическом виде.
Определить начальное приближение х0, обеспечивающее быструю сходимость метода.
Задать точность нахождения корня уравнения .
Реализовать в программе итерационную процедуру, реализующую формулу (2.2).
19 Численные методы решение алгебраических уравнений: метод секущих.
Для начала итерационного процесса необходимо задать два начальных приближения х0 и х1.
(2.4)
Таким образом, формула метода секущих может быть получена из формулы Ньютона (2.2) заменой производной выражением (2.4) и записана в виде: (2.5)
Однако следует помнить, что при этом нет необходимости, чтобы значения функции и обязательно имели разный знак, как в методе половинного деления.
Процесс нахождения корня при использовании метода секущих можно считать законченным, когда выполняется следующее условие: (2.6)
Таким образом, для реализации метода секущих необходимо:
Задать в явном виде уравнение , корни которого необходимо определить.
Определить начальные приближения х0 и х1, обеспечивающие быструю сходимость метода.
Задать точность нахождения корня уравнения .
Реализовать в программе итерационную процедуру, реализующую формулу (2.5).
20 Численные методы простых итераций.
Предположим, что уравнение (1) при помощи некоторых тождественных преобразований приведено к виду (2):
Пусть известно начальное приближение к корню , тогда подставим его в правую часть уравнения (2) и получим новое приближение (3):
(3)
Затем аналогичным образом получим и т.д.:
(4)
Заметим: тот факт, что корень уравнения , означает, что есть абсцисса точки пересечения графика с прямой .
Необходимо установить, при каких условиях итерационный процесс будет сходиться к корню уравнения .
Рассмотрим процесс графически (рисунок 1).
Рисунок 1
Из графиков видно, что при и при возможны как сходящиеся, так и расходящиеся итерационные процессы.
Скорость сходимости зависит от абсолютной величины производной функции . Чем меньше вблизи корня, тем быстрее сходится процесс.
Установим теперь критерий сходимости математически.
Будем считать, что в итерационной формуле (4)
(5)
где , - отклонения k и k+1приближения к корню. Если процесс уточнения осуществляется вблизи корня , то функцию можно приближенно представить двумя членами ряда Тейлора. Тогда итерационная формула (4) примет вид (6):
(6)
но так как является корнем уравнения, то и, следовательно (7),
(7)
Для того чтобы итерационный процесс был сходящимся, необходимо выполнить условие (8)
(8)
или
Рассмотрим один из общих алгоритмов перехода от уравнения (1) к уравнению (2).
Умножим левую и правую части уравнения (1) на произвольную константу и добавим к обеим частям неизвестное . При этом корни исходного уравнения не изменятся (9):
(9)
Введем обозначение (10)
(10)
и перейдем от соотношения (9) к уравнению (2).
Произвольный выбор константы позволит обеспечить выполнение условия сходимости (8). Желательно выбрать величину такой, чтобы , тогда сходимость итерационного процесса будет двухсторонней. В этом случае в наиболее простом виде можно представить критерий окончания итерационного процесса (11)
(11)
где - заданная абсолютная погрешность вычисления корня.
Если функция выбрана в виде (1.33), то производная по от этой функции будет (12)
(12)
Наибольшую скорость сходимости получим при , тогда
и итерационная формула (4) переходит в формулу Ньютона (13)