
- •2. Алгоритм и его свойства. Методы записи алгоритмов.
- •3.Булева алгебра и вопросы, связанные с ее применением
- •4.Векторы в трехмерном пространстве. Понятия правого ортонормированного базиса. Скалярное, векторное и смешанное произведения.
- •5.Виды уравнений плоскостей и прямых в пространстве. Условия их параллельности и перпендикулярности.
- •6.Группы, кольца, поля (определения и примеры)
- •7. Дискретные св. Числовые х-ки и их св-ва.
- •8. Ду, допускающие понижение порядка.
- •9. Ду не разрешенные относ-но производной. Ур-я Лагранжа и Клеро.
- •11. Дифференцируемось функций многих действительных переменных. Экстремумы функций многих действительных переменных.
- •12. Диалоговый и пакетный режим работы эвм с пользователем. Принципы функционирования мультипрограммных ос.
- •13. Элементарные функции комплексной переменной и их свойства.
- •14. Общие понятия исчисления.
- •Двійкова система числення.
- •15. Застосування теорії операційного числення до розв’язання диференціальних рівнянь.
- •16. Зв’язані динамічні структури даних: черги і стеки.
- •17. Интегрирование фкп. Интеграл по замкнутому контуру от аналитической функции. Интегральная формула Коши и следствия из нее.
- •18. Интерполирование функций. Интерпол. Полином лагранжа
- •19.Интуитивное и техническое понятие информации. Понятие бита и байта. Модель оперативной памяти эвм.
- •20. Квадратичные формы: ранг, канонический и нормальный виды, сигнатура. Способы сведения к каноническому виду.
- •21. Классификация изолированных особых точек фкп. Интегральный вычет.
- •22. Классическое определение вероятности. Геометрическая вероятность. Формула полной вероятности.Формула Байеса.
- •Событие наз. Простым (элементарным), если оно состоит только лишь из одного элементарного исхода, и составным – если k исходов.
- •Классическое определение вероятности Колмагорова
- •Геометрическая вероятность
- •Конструкторы и деструкторы особые члены класса, служащие для инициализации и уничтожения объекта.
- •24. Кратные интегралы (двойные, тройные): определение, основные свойства. Применение.
- •25. Криволинейные и поверхностные интегралы. Определение. Основные свойства. Применение.
- •26. Линии 2-го порядка
- •27. Лінійні диференціальні рівняння першого порядку та методи їх розв’язування.
- •29. Неодн. Лин. Ду n-го порядка с пост. Коэф-тами, спец. Прав. Часть.
- •Метод неопр коэф-тов.
- •31.Линейные операторы. Собственные векторы и собственные значения линейных операторов.
- •32.Матрицы. Операци над матрицами. Определители, миноры, алгебраические дополнения.
- •33.Методы комбинаторного анализа и их применение для реш-я задач.
- •1)Элементарные рекуррентные соотн-я.
- •3)Метод включения и исключения.
- •34. Метрические пространства
- •35.Многочлены над полями q,r,с. Основная tr алгебры.
- •36. Непрерывность функции одной переменной. Свойства непрерывных функций. Понятие точек разрыва и их классификация.
- •Точки разрыва
- •Свойства функций, непрерывных в точке
- •Глобальные свойства непрерывных функций
- •37.Обратные матрицы. Методы нахождения обратной матрицы.
- •38. Определенный инт-л и его св-ва
- •39. Определения теории графов. Задачи оптимизации на графах.
- •42.Основные типы ду 1-го порядка
- •Уравнения с разделенными и разделяющимися пер-ми.
- •Уравнение Бернулли
- •43. Основные типы диалогов эвм-человек.
- •44. Основные типы уравнений матфизики.
- •Теплопроводность стержня
- •Теплопроводность пластины
- •Стационарный случай
- •Гельмгольца
- •45. Основные логические блоки эвм и их назначения.
- •46. Поверхности 2-го порядка.
- •47.Повторение испытании. Формула Бернулли. Формула Пуассона. Локальная и интегральная теоремы Муавра и Лапласа.
- •48. Поле комплексных чисел. Различные формы записи комплексных чисел. Формула муавра.
- •50. Понятие математического (программного) обеспечения эвм. Инструментальное математическое обеспечение. Примеры.
- •51. Поняття обчислювальної складності алгоритму. Параметри аналізу обчислювальної складності. Поняття обчислювальної складності
- •52. Понятие ос, ее основные компоненты. Понятие ресурса эвм.
- •53. Понятие первообр-й ф-и, неопр. Инт-ла и их св-ва.
- •1)Метод замены пер-й
- •2)Метод интегр-я по частям
- •Простое наследование
- •Множественное наследование
- •55. Понятие функции комплексной переменной. Предел, непрерывность, производная функции комплексной переменной. Условия Коши-Римана дифференцируемости функции.
- •Сравнение функций.
- •57.Прямая на плоскости. Уравнение прямой на плоскости в прямоугольной сис. Координат.
- •58.Ранг матрицы, способы его вычисления. Теорема Кронекера – Капелли.
- •60.Решение задачи коши для обыкновенного диф. Ур. Методом эйлера
- •61. Решение нелинейных алгебраических уравнений методом Ньютона.
- •62.Решение системы линейных алгебраических уравнений методом простой итерации.
- •Второй способ особенно прост в случае, когда система однородна (f1(t)≡0 и f2(t)≡0), так как в этом случае правые части уравнений (3), (4) и (5) равны нулю.
- •64.Системы линейных алгебраических уравнений.
- •Скалярні і векторні поля та їх характеристики Скалярні поля
- •Векторні поля
- •Формула Остроградського-Гаусса
- •Формула Стокса
- •68. Технологический процесс создания рабочей программы для эвм с применением транслятора (текстовый редактор, транслятор, компоновщик).
- •69. Трансляторы и интерпретаторы. Назначение и отличие.
- •70. Тригонометрический ряд фурье
- •71.Формула Тейлора функции одной действительной переменной и ее остаточный член в разных формах. Ряд тейлора. Разложение в ряд Маклорена основных элементарных функций.
- •72.Условия почленного дифференцирования и интегрирования. Степенные ряды.
- •73. Численное интегрирование. Формула трапеций.
- •74. Числовые посл-ти.
- •Предел посл-ти.
- •Арифм. Операции над посл-тями.
- •75.Числовые ряды, признаки их сходимости. Абсолютно и условно сходящиеся ряды, их свойства.
31.Линейные операторы. Собственные векторы и собственные значения линейных операторов.
Пусть V и W два различных линейных пространства над полем комплексных чисел . A:VW , которое ставит в соответствие каждому вектору x пространства V некоторый вектор y пространства W будем называть оператором A, действующим из V в W.
Пример: 1.Для фиксированного числа линейным оператором является отображение VV , пропорциональное тождественному и переводящее произвольный вектор xV в вектор x.
2.Отображение дифференцирования d будет оператором в пространстве P(R) всех вещественных многочленов.
Оператор А называется линейным, если выполняется два условия:
1.Свойство аддитивности А(х1+х2)=Ах1+Ах2. 2. А(х)=Ах.
Обозначим через L(V,W) множество всех линейных операторов, действующих из V в W.
Два линейных оператора А и В будем считать равными , если для любого xV Ax=Bx . Под суммой двух линейных операторов А и В принимают оператор А+В , такой что для любого xV : (А+В)х=Ах+Вх. Под произведением линейного оператора А на число , принимаем число А , такое что для любого xV (А)х=Ах.
Оператор называется нулевым, если для любого xV х=0.
Свойства операций сложения и умножения лин. операторов:
*А*В)=(*А)*В=А*(*В). 2. А*(В+С)=А*В+А*С.
4. (А+В)*С=А*С+В*С. 4.(А*В)*С=А*(В*С)=В*(А*С).
Ядром лин.оператора А L(V,W) называется такое множество KerA векторов пространства V ,что х KerA А*х=0.
Образом оператора А называется множество ImA всех векторов пространства V, каждый из которых имеет преобразование ,то есть если у ImA, то хV, у=А*х.
Размерность подпространства ядра KerA наз. деффектом оператора А dim(KerA)=defA.
Размерность подпространства образованного оператором ImA наз. рангом оператора Dim(ImA)=rangA.
Число называется собственным значением (числом )
лин.оператора А L(V,W), если в пространстве V можно найти такой ненулевой вектор х, что :
А*х=*х, х0 (1).
Любой ненулевой вектор, удовлетворяющий этому равенству называется собственным вектором оператора А.
Равенство (1) можно записать в виде:
(А-)х=0, где -тождественный оператор. Так как х, то ясно,что dim(KerA) 1.
Пусть n - размерность пространства V. Известно, что dim(Ker(А-))+ dim(Im(А-))= n
rang(А-)<=n-1, но тогда det (А-)=0.
Таким образом, если является собственным значением оператора А , то является корнем характеристического уравнения det(А-)=0.
Теорема: Для того, чтобы комплексное число было собственным значением лин.оператора А необходимо и достаточно,чтобы это число являлось корнем характеристического уравнения det (А-)=0.
32.Матрицы. Операци над матрицами. Определители, миноры, алгебраические дополнения.
Понятие матрица.
Опр: Матрица это таблица состоящая из n-мерных строк записанных одна под одной.
А=
где числа aij
(i=1,2,…,n;
j=1,2,…,m)
– элементы матрицы.
Матрица А имеет m–строк и n–столбцов (mXn).
Опр: Матрица все элементы которой равняются нулю наз. нулевой.
Опр: Матрица (mXm) наз. квадратной матрицей порядка m.
Опр: Матрица
вида: Е=
наз. единичной.
Опр: Матрица наз. ступенчатой если:
Если какая-либо строка матрицы нулевая, то все строки находящиеся под ней тоже нулевые.
Если первые не нулевые элементы строк i и i+1 (т.е. двух любых соседних строк) находятся в столбцах ki и ki+1, то ki<ki+1.
Элементарные преобразования строк матриц.
Поменять местами две строки матрицы.
Прибавить к любой строке матрицы любую другую строку умноженную на произвольное число.
Теорема№1: Любую матрицу можно привести к ступенчатому виду за конечное число элементарных преобразований строк матрицы.
Теорема№2: Если от матрицы А к матрице В можно перейти за конечное число элементарных преобразований строк, то и от матрицы В к матрице А можно перейти за конечное число элементарных преобразований строк.
Сложение матриц и умножение матрицы на число.
Опр: Суммой А+В двух квадратных матриц А=(aij) и В=(bij) порядка n наз. матрицу С того же порядка, каждый элемент которой равен сумме соответствующих элементов матриц А и В т.е. сij=аij+bij.
Свойства операций.
Коммутативность сложения: А+В=В+А.
Ассоциативность сложения: (А+В)+С=(С+А)+В.
А+Θ=А; Θ–нулевая матрица.
Дистрибутивность: (А+В)*С=А*С+В*С; А*(В+С)=А*В+А*С.
Опр: Произведением числа α на матрицу А наз. матрицу элементы которой получаются соответственным умножением числа α на элементы матрицы А α*А=α* аij.
Свойства операций.
α*(А+В)= α*А+ α*В. 2. α*(β*А)=β* (α*А)= (α*β)*А. 3.(α+β)*А= α*А+ β*А.
Умножение матриц.
Опр:
Произведением 2-х матриц А и В порядка
n
наз. матрицу С того же порядка, элементы
которой сij
вычисляются по формуле: сik=
Свойства операций.
Коммутативность умножения не выполняется: А*ВВ*А.
Ассоциативность умножения: (А*В)*С=А*(В*С).
Пусть дана квадратная матрица n–го порядка, членом определителя соответствующей этой матрице назовем произведение n элементов матрицы взятых по одному из каждой строки и каждого столбца.
Определителем n–го порядка соответствующий квадратной матрице А наз. число равное сумме всех членов определителя, причем в этой сумме член берется со знаком "+" если подстановка из его индексов является четной и со знаком "–" если нечетной.
Свойства определителя n–го порядка:
Определитель не меняется при транспонировании.
Если одна из строк определителя нулевая то определитель равен нулю.
Если определитель получен из другого перестановкой двух строк то определители отличаются знаком т.е. модули совпадают, а знаки противоположны.
Определитель содержащий две одинаковые строки равен нулю.
Если все элементы кокой либо строки определителя умножить на любое число k то и сам определитель умножится на k.
Определитель содержащий две пропорциональные строки равен нулю.
Если i-я строка определителя n-го порядка является суммой 2-х n мерных строк (a=b+c) то исходный определитель равен сумме 2-х определителей в которых на месте i-й строки стоят в одном определителе строка b, а в другом строка c, остальные строки одинаковы.
Если одна из строк определителя является линейной комбинацией других его строк то определитель равен нулю.
Определитель не меняется если к элементам какой либо строки добавить другую строку умноженную на произвольное число.
Опр: Минором k-го порядка определителя-d называют определитель k-го порядка который получается из определителя-d n-го порядка вычеркиванием n-k строк и n-k столбцов.
Пусть M
- минор k-го
порядка из определителя-d,
порядок которого равен n.
Дополнительным минором для минора М
наз. минор
,
который получается вычеркиванием из
определителя тех строк и столбцов, в
которых расположены элементы минора М
. Порядок
равен n-k.
Опр: Алгебраическим дополнением минора М k-го порядка, элементы которого расположены в строках i1,i2,…,ik и столбцах j1,j2,…,jk определителя наз. дополнительный минор взятый со знаком (-1)S, где S=( i1+i2+,…+ik+j1+j2+…+jk).
Теорема№1: Произведение любого минора определителя-d на его алгебраическое дополнение является алгебраической суммой слагаемых, которые получаются от умножения члена минора М на взятые со знаком (-1)S члены дополнительного минора .
Теорема№2(о разложении определителя по элементам строки или столбца): Определитель d n-го порядка (n2) равен сумме произведений элементов кокой либо его строки или столбца на соответствующее алгебраическое дополнение: d=ai1*Ai1+ai2*Ai2+…+ain*Ain (*) ; где: Aij– алгебраическое дополнение aij.
Теорема№3(теорема Лапласа): Пусть в определителе d порядка n произвольно выбрано k строк (kn>1) тогда сумма произведений всех миноров k-го порядка содержащихся в выбранных строках на их алгебраические дополнения равна определителю d.