
- •Алгебра и геометрия
- •I.1. Матрицы и операции над ними. Обратная матрица.
- •I.2. Линейные преобразования и их матрицы. Собственные значения и собственные векторы.
- •I.3. Основная теорема алгебры и её следствия.
- •I.4. Векторы, операции над ними (сложение, умножение на число, скалярное, векторное и смешанное произведения), коллинеарность и компланарность векторов.
- •I.5. Линейная зависимость системы векторов.
- •I.6. Взаимное расположение прямых и плоскостей в пространстве.
- •II.1. Формула нахождения обратной матрицы.
- •II.2. Критерий совместности системы линейных уравнений.
- •II.3. Соотношения между размерностями ядра и образа линейного оператора в конечномерном пространстве.
- •II.4. Экстремальное свойство проекции вектора на линейное подпространство.
- •I.1. Определение множества. Операции над множествами. Равенство множеств. Включение, строгое включение. Свойства.
- •I.2. Отношения, декартово произведение, отношение эквивалентности. Операции над отношениями. Способы задания отношений.
- •I.3. Рекуррентные последовательности. Последовательность чисел Фибоначчи.
- •I.4. Булевы функции от двух переменных. Способы задания булевых функций.
- •I.5. Основные замкнутые классы во множестве булевых функций.
- •II.1. Биномиальная формула:
- •II.2. Перестановки, размещения и сочетания с повторениями.
- •II.3. Перестановки, размещения и сочетания без повторений.
- •II.4. Рекуррентные соотношения. Решение линейных рекуррентных соотношений второго порядка.
- •II.5. Эйлеровы графы. Критерий эйлеровости графов.
- •I.1. Постановка задачи Коши для оду n-го порядка. Достаточные условия разрешимости
- •I.2. Линейные уравнения n-го порядка. Фундаментальная система решений. Структура общего решения. Определитель Вронского. Система линейных уравнений.
- •I.3. Первая краевая задача для лоу 2-го порядка. Функция Грина.
- •I.4. Устойчивость по Ляпунову. Теорема Ляпунова об устойчивости по первому приближению.
- •II.1. Гильберта разрешимости 1 краевой задачи для обыкновенного дифференциального уравнения 2-го порядка.
- •II.2. Теорема о структуре общего решения лин-го ду n-го порядка.
- •II.3.Теорема Пикара и Пеано.
- •I.1. Производная, дифференцируемость и дифференциал. Правила дифференцирования.
- •I.2. Неопределённый интеграл. Основные методы интегрирования.
- •I.3. Числовой ряд. Сходимость.
- •I.4. Криволинейный интеграл. Формула Грина.
- •I.5. Формулы и ряд Тейлора.
- •I.6. Примеры разложения функции в ряд Тейлора.
- •I.7. Интеграл Римана и его свойства.
- •I.8. Тригонометрический ряд. Ряд Фурье.
- •I.9. Двойной интеграл. Вычисление интеграла.
- •I.10. Функциональный ряд. Точечная и равномерная сходимости.
- •II.1. Непрерывные функции. Свойства функций непрерывных на компакте.
- •II.2. Локальный экстремум функций одной переменной. Необходимые условия. Достаточные условия.
- •II.3. Интеграл Римана. Формула Ньютона-Лейбница.
- •II.4. Дифференцируемость функции нескольких переменных. Необходимые условия. Достаточные условия.
- •II.5. Формула Тейлора. Ряд Тейлора. Необходимые и достаточные условия представления функции рядом Тейлора.
- •I.1. План злп. Опорный план.
- •I.2. Канонический вид злп.
- •I.3. Двойственная злп.
- •I.4. Методы возможных направлений.
- •II.1. Теоремы двойственности в линейном программировании.
- •II.2. Теорема об оптимальности в симплекс-методе.
- •I.1. Переменные, массивы и указатели базовых и производных типов, инициализация, допустимые операции над ними.
- •I.2. Циклы, вложенные циклы, операторы циклов, подготовка и изменение переменных в циклах.
- •I.3. Функции, их определение, формальные параметры, прототипы. Методы передачи информации в функцию и из функции. Проектирование и составление программ модульной структуры.
- •I.4. Классы, секции доступа. Данные-члены, функции-члены, дружественные функции.
- •I.5. Объекты, их массивы, указатели на них.
- •I.6. Конструкторы и деструкторы.
- •I.7. Полиморфизм в программировании. Перегрузка функций, знаков операций. Действия над объектами.
- •II.1. Методика проектирования и составления программ модульной структуры.
- •II.2. Выражения, операции над величинами базовых типов.
- •II.3. Методика программирования простых и вложенных типов.
- •Численные методы
- •I.1. Задача теории интерполирования функции. Система функций Чебышева.
- •I.2. Интерполяционные квадратурные формулы Ньютона-Котеса.
- •I.3. Методы итераций для нелинейного ур-ия (хорд и Ньютона).
- •I.4. Методы итераций для систем лин. Ур-ий. Условия сходимости.
- •I.5. Задача Коши для оду. Методы Рунге-Кутта (принцип построения, пример).
- •II.1. Интерполяционный многочлен Лагранжа. Геометр-ий смысл.
- •II.2. Вывод простой и обобщённой формулы трапеции. Погрешность формулы.
- •II.3. Метод хорд для решения нелинейных уравнений. Условие применимости метода, сходимость.
- •II.4. Метод касательных для решения нелинейных уравнений, условие применимости метода.
- •II.5. Метод итераций для решения систем линейных алгебраических уравнений. Сходимость метода.
- •II.6. Одношаговые методы решения задач Коши. Метод Эйлера.
- •II.7. Одношаговые методы решения задачи Коши. Формулы Рунге-Кутта.
I.1. Производная, дифференцируемость и дифференциал. Правила дифференцирования.
Пусть
функция y=f(x)
определена в некоторой окрестности
точки х0
и пусть х
– произвольная точка этой окрестности.
Если
то
этот предел наз-ся производной
функции f
в точке x0
и обозначается f(x0).
Функция y=f(x),
определённая в некоторой окрестности
точки x0,
наз-ся дифференцируемой
при
x=x0,
если её приращение в этой точке
y=f(x0+x)–f(x0),
x=x–x0
представимо в виде y=Аx+α(x),
где А
– постоянная и α(x)=o(x)
при
x→0.
Линейная функция Аx (от x) наз-ся дифференциалом функции f в точке x0 и обозначается df(x0) или, короче, dy.Т.о. y=dy+o(x) при x→0, dy=Аx.
Правила
дифференцирования:
пусть функции y1=f1(x)
и
y2=f2(x)
имеют производные в точке x0,
тогда:
y1+y2=f1(x)+f2(x)
также имеют в точке x0
производную
и (y1+y2)´=
y1´+y2´;
y1y2=f1(x)f2(x)
имеют в точке x0
производную,
причём (y1y2)´=
y1´y2+
y1y2´,
а если y20
в x0,
то частное
также
имеет в точке x0
производную,
причём
функция cf(x)
(c
– постоянная) также имеет в точке x0
производную,
причём (cy)´=cy´.
I.2. Неопределённый интеграл. Основные методы интегрирования.
F(x) наз-ся первообразной функцией f(x) на Х, если F’(x): F’(x)=f(x), xX.
Семейство всех первообразных на некотором промежутке наз-ся неопределённым интегралом: ∫ f(x)dx=F(x)+C.
Основные методы интегрирования: замена переменной или метод подстановки: пусть определена f(u(x)), xX, где u(x) – диф-ма на Х. Если ∫ f(u)du=F(u)+C, то ∫ f(u(x))·u’(x)dx=F(u(x))+C= ∫ f(u)du при u=u(x). интегрирование по частям: пусть u(x) и v(x) – диф-мы на Х. Если ∫v(x)·u’(x)dx, то и другой: ∫u(x)·v’(x)dx=u(x)·v(x) - ∫v(x)·u’(x)dx= ∫udv=u·v - ∫vdu.
I.3. Числовой ряд. Сходимость.
Пусть
a1,a2,…,an,…,
anR,
n=1,2,….
Числовым
рядом
наз-ся сумма:
n-ая
частичная сумма.
наз-ся
сходящимся,
если
где
Если
последовательность частичных сумм
расходится, т.е.
или
предел не существует.
I.4. Криволинейный интеграл. Формула Грина.
Пусть
на точках r(s)
кривой γ задана некоторая функция F.
Тогда криволинейным
интегралом I
рода
от функции F
по кривой
наз-ся
выражение
Криволинейными
интегралами II
рода
от функции F
по кривой
наз-ся
интегралы вида:
Формула
Грина:
где
G
– плоская область, γ – её граница,
являющаяся кусочно-гладким контуром,
область G
может
быть разбита на конечное число элементарных
областей
Gi
с кусочно-гладкими границами γi,
в
замкнутой области
заданы
функции P(x,y)
и
Q(x,y),непрерывные
на
вместе
со своими частными производными
γ+
– положительная ориентация граничного
контура γ.
I.5. Формулы и ряд Тейлора.
Пусть
функция z=f(x,y)
определена и непрерывна вместе со своими
частными производными до порядка m
включительно (m≥1)
в
δ-окрестности точки (x0,y0).
Тогда для всех ∆x
и
∆y,
удовлетворяющих условию
θ=θ(∆x,∆y),
0<θ<1, что справедлива формула
(1) наз-ся формулой Тейлора порядка m–1 для функции f, функция rm-1(∆x,∆y) в виде (2) – её остаточным членом в форме Лагранжа; если к формуле (2) + (3), то получится остаточный член в форме Пеано.
Рядом
Тейлора
наз-ся