
- •Алгебра и геометрия
- •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. Матрицы и операции над ними. Обратная матрица.
Матрица m×n – это таблица чисел, в которой m-строк и n-столбцов.
Основные
операции над матрицами:
Сложение матриц:
Умножение матрицы на число:
Умножение матриц:
Трансп.
матриц:
,A–1
наз-ют обратной
матрицей
к матрице А,
если AA–1=A–1A=E.
I.2. Линейные преобразования и их матрицы. Собственные значения и собственные векторы.
Лин-ое
преобразование
– лин-ое отображение, которое отображает
пр-во само в себя. Отображение
А:
наз-ся
линейным,
если для
векторов x
и
y
из
и
числа
выполнены равенства:
Матрицей лин-го преобраз-ия А: в базисе e=|e1…en| наз-ся матрица, столбцы которой – координатные столбцы векторов A(e1),…,A(en) по базису e. Матрица преобр-ия имеет вид: A=S–1AS, где S – матрица перехода.
Ненулевой вектор х, удовлетворяющий условию Ах=х (3), наз-ся собственным вектором преобразования А. Число в равенстве (3) наз-ся собственным значением.
I.3. Основная теорема алгебры и её следствия.
Если f (x) многочлен с компл. коэф-ми и степень этого многочлена deg f 1, то С, f ()=0, f (х)С.
Следствие 1. deg f (х)=n1, f (1)=0, f (х)=(x–1)g(х), g(х)=n–1. 2: g(2)=0, g(х)=(x–2)h(х), f(х)=(x–1)(x–2)h(х). Продолжая процесс, получим: f(х)=а0(x–1)(x–2)(x–n), где а0 – старший коэффициент f(х). Следствие 2. f(х)= а0(x–β1)(x–βs), где β1,…, βs – набор попарно различных корней многочлена f(х), k1+…+ks=n, ki – кратность корня βi. Если ki>1, то корень наз-ся кратный, если ki=1, то корень наз-ся простым, если ki=0, то он наз-ся корнем кратности нуль.
I.4. Векторы, операции над ними (сложение, умножение на число, скалярное, векторное и смешанное произведения), коллинеарность и компланарность векторов.
Вектор – направленный отрезок или упорядоченная пара точек. Векторы наз-ся коллинеарными, если прямая, которой они //ны. Векторы наз-ся компланарными, если плоскость, которой они параллельны.
Операции
над векторами:
Сложение:
Умножением
вектора а
на вещественное число
наз-ся
вектор b,
удовл-щий условиям: |b|=|||a|;
вектор b
колинеарен вектору а;
векторы b
и а
направлены одинаково, если
>0,
и противоположно, если <0
(если =0,
то b=0).
Скалярное произведение: (a,b)=|a||b|cos
;
Пусть даны вектора a
и
b,
по ним построим вектор с,
который назовём векторным произведением
векторов a
и
b
(обозначается
[a,b]),
удовлетворяющий условиям: |c|=|a||b|sin
,
где
- угол между a
и
b;
вектор с
ортогонален векторам a
и
b;
если a
и
b
не коллинеарны, то a,b,c
образуют правую тройку векторов. Число
(a,[b,c])
наз-ся смешанным произв. векторов a,b,c
и
обозначается (a,b,c).
I.5. Линейная зависимость системы векторов.
Система
векторов
наз-ся
линейно
зависимой,
если ют
элементы поля (числа), не все равные 0,
чтоб выполнялось соотношение
Свойства
линейной зависимости:
если подсистема некоторой системы зависима, то и вся система зависима;
если в системе содержится
вектор, то зависима;
если в системе есть 2 коллинеарных вектора, то она зависима;
если система векторов зависима, то один из векторов – линейная комбинация остальных.