- •2. Алгоритм и его свойства. Методы записи алгоритмов.
- •3.Булева алгебра и вопросы, связанные с ее применением
- •4.Векторы в трехмерном пространстве. Понятия правого ортонормированного базиса. Скалярное, векторное и смешанное произведения.
- •5.Виды уравнений плоскостей и прямых в пространстве. Условия их параллельности и перпендикулярности.
- •6.Группы, кольца, поля (определения и примеры)
- •7. Дискретные св. Числовые х-ки и их св-ва.
- •8. Ду, допускающие понижение порядка.
- •9. Ду не разрешенные относ-но производной. Ур-я Лагранжа и Клеро.
- •12. Диалоговый и пакетный режим работы эвм с пользователем. Принципы функционирования мультипрограммных ос.
- •11. Дифференцируемось функций многих действительных переменных. Экстремумы функций многих действительных переменных.
- •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.Числовые ряды, признаки их сходимости. Абсолютно и условно сходящиеся ряды, их свойства.
57.Прямая на плоскости. Уравнение прямой на плоскости в прямоугольной сис. Координат.
Параметрич-ие
ур-ия прямой, проходящей через т.М(х,у)||
а(ах,
ау):
(1)
Если выделить t, мы получим каноническое ур-ие прямой, проходящей через т.М || :
(2)
Ур-ия (2) явл-ся
частным случаем
общего
ур-ия прямой. (3)
(3)
Разделим обе части общ.ур-ия (3) на (-с):
(4)
Ур-ия (4) – ур-ия
прямой в отрезках на осях. Прямая (4)
отсекает на осях ху отрезки длиной |α|,
|β|.
Если общ.ур-ия прямой (3) разделить на
,
получим нормальное
ур-ие прямой:
- нормирующий
множитель.
Если мы в левую часть этого равенства вместо х, у подставим координаты точки, не лежащ.на данной пл.-ти, то получим с точностью до знака расстояние от точки до прямой.
Если
,
то y=kx+d
, где к – угловой коэф-т.
- угол наклона между прямой и осью. Если
у нас заданы:
то
- угол между прямыми
вида (3).
Две прямые ┴-ны,
если
где
,
- нормальные векторы прямых.
k1k2= -1 -усл-е ┴-сти прямых.
k1 = k2 - усл-е | |-сти прямых.
58.Ранг матрицы, способы его вычисления. Теорема Кронекера – Капелли.
Ранг
матрицы.
Пусть А=(
)
– матрица размера
. Выберем какие-нибудь k
строк
и
k
столбцов матрицы А
(k
не
превосходит наименьшего из чисел m,
n).
Минором
k-го
порядка
матрицы А
называется определитель, составленный
из элементов, находящихся на пересечении
выбранных строк и столбцов.
Ранг матрицы А (rank A) – наивысший порядок отличных от нуля миноров этой матрицы.
Ранг матрицы может быть найден и без вычисления различных миноров этой матрицы. Этот метод основан на использовании элементарных преобразований над строками и столбцами матрицы, не меняющих ее ранга:
перемена местами двух строк или столбцов;
умножение строки или столбца на отличное от нуля число;
прибавление к одной строке (столбцу) другой строки (столбца), умноженной на некоторое число.
С любой матрицей можно связать строчный (столбцовый) ранг – число максимально линейно независимых строк (столбцов) матрицы. Столбцовый и строчный ранги совпадают, и это число называется рангом матрицы. Для его нахождения матрицу А при помощи элементарных преобразований приводят к ступенчатому виду (чаще к верхней треугольной матрице) и подсчитывают количество ненулевых строк (столбцов).
Исследование
неоднородных СЛАУ.
Рассмотрим m
линейных
уравнений с n
неизвестными:
.
А
– основная матрица системы, В
– столбец свободных членов,
- расширенная матрица системы.
Теорема
Кронекера
– Капелли:
Неоднородная СЛАУ совместна (имеет хотя
бы 1 решение)
.
Если
,
то система имеет единственное решение.
Если
,
то система имеет более одного решения.
60.Решение задачи коши для обыкновенного диф. Ур. Методом эйлера
F (x, y, y, y… y(n)) = 0 – обыкн. диф. уравнение. (1)
Иногда диф. ур. удается выразить произвольной высшей степени:
y(n) = f (x, y, y, y, …, y(n-1) ) (2)
Для (1), (2) имеет место три основных задачи: задача Коши, краевая задача и задача на собственное значение.
Для диф. ур. (2) можно сформулировать теорему о существовании и единственности решения уравнения.
В частном случае (2) можно записать диф ур.-ем первого порядка: y= f (x, y) (3)
Теорема Коши: если функция f (x, y) и fу – непрерывны в области определения, то существует единственное решение у (х), удовлетворяющее начальному условию.
ух =х0 = у0 у (х0) = у. (4)
След.-но общее решение (3): у = ( х, с ), (с – const)
Частное решение : у = ( х, с0 ).
Если обратиться
к (2), то решение имеет вид у
=
( х, с1,
с2,
…, сп
), где
const.-ы
определяются из :
(5)
Для решения обыкн. диф. ур. как первого, так и высших порядков существует аналитич. методы, уже известные нам. Но при более сложных видах уравнений и нач. условий эти методы не позволяют дать решение. След.-но прибегают к числ. методам, для реализации кот. вводится понятие сетки. Отрезок [a,b] , на кот. ищется решение, разбивается на n частичных с шагом h. Если h = const, т.е. сетка является равномерной, то
xk
= x0
+ k
h (k
= 1,2,..)
В основе числ. решения лежит идея замены диф. ур. его дискретным аналогом.
(а0)
0 (6)
Получение решения определяется по к предыдущим решениям. Этот метод наз. многошаговым. При к =1 – одношаговый
(7)
К одношаговым методам относ.: мет. Эйлера, видоизмен. мет. Эйлера, мет. Рунге-Кутта.
В (3) вместо независ. переменной х может быть t, следовательно, изучаются процессы, связанные со временем. Важной становится схема, по кот. реализуется решение (7):
1) явная схема: yn+1 = yn+ f (xn, yn ) h (8)
2
)неявная
схема:
yn+1 = yn+f (xn, yn, yn+1 ) h (9)
1)последнее решение ищется через предыдущее, 2) для нахождения последнего реш.-я надо решать систему нелинейных уравнений.
Выбор схемы влияет на скорость схождения решения и зависит от постановки задач.
Метод Эйлера. Пусть дано обыкн. диф. уравнение (1) с нач. условиями (2):
y= f (x, y) у (х0) = у0
у (х0, у0) = f (x0 , y0 )= tg 0. В точке М1 ищем y :
у (х1, у1) = f (x1 , y1 )= tg 1.
Полученная ломаная, наз. ломаной линией Эйлера, и есть решением уравнения.
При хі = хі+1 – хі 0 и ломанная линия Эйлера к истинному решению y= f (x) в силу теоремы Коши.
у0 , у1 = у0 + f (x0 , y0 ) h , у2 = у1 + f (x1 , y1 ) h, … уп+1 = уп + f (xп , yп ) h.
Для удобства составляем таблицу
х |
у |
f (x, y) |
f (x, y) h
|
х0 |
у0 |
f (x0, y0) |
f (x0, y0) h |
х1 |
у1 |
f (x1, y1) |
f (x1, y1) h |
……. |
|||
