
- •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.Числовые ряды, признаки их сходимости. Абсолютно и условно сходящиеся ряды, их свойства.
17. Интегрирование фкп. Интеграл по замкнутому контуру от аналитической функции. Интегральная формула Коши и следствия из нее.
Путь(кривая) на плоскости – непрерывный образ вещественного отрезка: z = z(t)
Если функция
является взаимнооднозначной, то кривая
наз. Жордановой
-
- кривая без самопересечений.
Условия гладкости:
-кривая.
Гладкая Жорданова кривая наз. контуром.
Интеграл Римана.
Пусть есть
непрерывная в обл.D
и
- спрямляемый контур.
Разобъем дугу на n частей:
Тогда
- интегральная сумма,
,
Вычисляется:
1)
2)
Свойства :
1.Линейность
2.Аддитивность
3.Ориентируемость
4.Оценка
где: f(z)
– непрерівна на
(компакте), значит достигает на нем
наибольшего по модулю значения.
ds – дифференциал дуги
Интеграл по замкнутому контуру:
Лемма1
- аналитична в
треугольнике
тогда
Лемма2
- аналитична в
n-угольнике
т
огда
Лемма 3 P D
- непрерывна в области D; - спрямляемый контур.
Тогда
- вписанная в контур ломанная, такая что
Теорема (интегральная теорема Коши).
- аналитична в
.
Тогда
Предложение1:
Пусть f(z)
– аналитична в
.
Тогда
Предложение 2:
Предложение 3:
Пусть f(z) – аналитична в .
|f(z)|
.
Тогда
Теорема
(интегральная формула Коши): Пусть
f(z)
– аналитична в
.Тогда
:
.
Следствия:
Теорема Лиувилля:
Пусть f(z)
– аналитична в С и |f(z)|
(ф-я
ограничена всюду)
Тогда f(z) – константа.
Основная теорема высшей алгебры:
Пусть многочлен
Тогда
Теорема о среднем:
Пусть f(z)
– аналитична в
.
Тогда
18. Интерполирование функций. Интерпол. Полином лагранжа
Задача определ. произвольной функции либо интеграла от ф.-ии y=f(x) по заданным дискретным значениям yі=f(xі ) использует понятие апроксимации ф.-ии. Аппроксимация также использ.-ся при построении сеточных уравнений.
Суть задачи аппроксимации зал. в след. Пусть дана некот. неизвестная в аналитическом смысле ф.-ия y=f(x), и известно лишь ее поведение на отрезке [a, b]. Такую ф.-ию наз. аппроксимируемой. Требуется построить другую ф.-ию y=F(x), наз. аппроксимирующей ф.-ией, которая была бы близка к ф.-ии y=f(x) некот. погрешностью. Т.е. задача аппроксимации сост. в том, чтобы по зад. значениям ф.-ии y=f(x) в нескольких точках отрезка [a, b], получить ее значения в остальных точках этого отрезка. При этом необх. выполнение след.:
задание дискретных значений ф.-ий yі=f(xі )
класс аппроксир.-щих ф.-ий, из кот. конструируется ф.-ия y=F(x)
вид критерия согласия между ф.-ями y=f(x) и y=F(x)
оценка погрешности аппроксимации
Вид задания ф.-ии y= F (x) зависит от класса решаемых задач. При исследовании напряженно-деформированного состояния по методу конечных элементов в задачах механики деформир.-го тела аппроксим.-щие ф.-ии предст.-ся комбинацией ф.-ий 1,х,…,хп, либо сплайнами.
Критерий согласия либо близости аппрокс.-мой и аппрокс.-щей ф.-ий опр.-ся из условия минимума расстояний между ними. Например, самым распространенным критерием явл. критерий Чебышева:
Другой критерий (метод наименьших квадратов)может быть записан в виде:
В
опросы
оценки погрешности зависят от трех
первых требований и рассм.-ся отдельно
для каждого случая аппроксимации.
Геометр. процесс интерполяции:
Если f(x) и F(x) совпадают в узлах аппроксимации, то этот вид аппрок.-ии наз. интерполируемым. Если же х[a, b], то имеет место интерполяция, х [a, b], то имеет место экстраполяция.
При = 0 в узлах интерполяции значение интерп.-мой и интерп.-щей ф.-ии совпадают, т.е. f(xі )= F (xі), (1)
a0 + a1 xi 1+a2 xi2+…+anxi n= f(xi). (2)
В этом случае F(x)
– интерполирующий полином порядка n
,
коэф.-ты ак – неизвестны . Они нах.-ся из равенства (1), что эквив.-но (2).
a0 + a1 xi 1+a2 xi2+…+anxin = f(xi) (і=0, 1, 2,…,n)
Получим матрицу:
-
определитель Вандермонда
W0, если нет несовпадаемых условий, то из системы (2) всегда можем найти ак, т.е. построить интерпол. полином.
Интерполяц.
полином Лагранжа.
Задача: найти F(x),
надо
знать аі.Эта
задача трудна, но можно ее обойти.
Ln
(x)-
полином Лагранжа, n
– порядок (n=1,2,..).
При n=1
– полином 1-го порядка,…., n-го
порядка:
. (1)
Интерпол. полином представляется через значения самой ф.-ии в узлах интерполирования. Ск(х) – коэф.-ты разложения. Удовлетворяя услов. Чебышева:
(2) Ск(х)
обладают
свойством:
(3)
Ск(х) = к(х-х0)(х-х1)…(х-хк-1)(х-хк+1)…(х-хп) (4).
Учитывая (4), к=1 (хк – х0)(хк – х1)…(хк – хп). Подставив к в (3), (3) в (2) – получим интерпол. полином Лагранжа:
.
Чаще всего применяется линейная интерполяция при n=1