
- •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.Числовые ряды, признаки их сходимости. Абсолютно и условно сходящиеся ряды, их свойства.
29. Неодн. Лин. Ду n-го порядка с пост. Коэф-тами, спец. Прав. Часть.
Лин. неодн. ур-е
-го
порядка имеет вид
(1)
где
,
- непр-ны на инт-ле
.
Общее реш-е ур-я
(1) нах-ся по ф-ле
(2)
- общее реш-е лин.
одн. ур-я
,
соответствующего ур-ю (1), а
- к-нибудь частное реш-е неодн. ур-я (1)
Опр. ФСР – любые лин. независимых реш-й ур-я .
Если сущ. ФСР, то общ. реш-е неодн. ур-я (1) м. б. найдено с пом Метода вариации произвольных постоянных (Лагранжа).Сущность этого метода сост. в след. Общее реш-е неодн. ур-я (1) ищем в виде
(3)
где ф-и
опр-ся из сист. ур-й
(4Относ.
(4) явл. сист.
лин. неодн. алгебраич. ур-й, причем главный
определитель сист.
(5)
Поэтому сист. (4) имеет единств. реш-е:
,
(6)
откуда
(7)
где
- произвольные постоянные. Учитывая
рав-ва (3) и (7), общее реш-е неодн. ур-я,
найденное методом вариации произвольных
постоянных, получаем в виде
(8)
Метод неопр коэф-тов.
Пусть
,
где
,
-
многочлен степени
.
1)Если
не совпадает ни с одним корнем х-кого
ур-я. Тогда
,
где
- многочлен той же степени, что и
.
2)Если
совпадает с корнем х-кого ур-я кратности
.
Тогда
,
где
- многочлен той же степени, что и
.
Пусть
1)
- не явл. корнем х-кого ур-я
где
- многочлен той же степени, что и
.
2) - явл. корнем х-кого ур-я
30. Лінійні однорідні диференціальні рівняння другого порядку з сталими коефіцієнтами. Узагальнення на випадок рівняння n-го порядку.
Роглянемо лінійне однорідне рівняння 2 порядку
y''+a1(x)y'+a2(x)y=0 (1)
і встановимо деякі властивості його розв’язків.
Одним із розв’язків рівняння (1) є у=0. Цей розвязок називається нульовим або тривіальним. Наділ під задачею розв’язання однорідного ДР розумітимемо задачу відшукання його нейтральних розв’язків.
Теорема 1. Якщо функції y1(x) та y2(x) – розвязки рівняння (1), то розв’язком цього рівняння є також функція
y=C1y1(x)+C2y2(x); (2)
де С1, С2 – довільні сталі.
Підставивши функцію (2) в рівняння (1), матимемо:
C1y''1(x)+C2y''2(x)+a1(x)(C1y'1(x)+C2y'2(x))+a2(x)(C1y1(x)+C2y2(x))=
=C1[y''1(x)+a1(x)y'1(x)+a2(x)y1(x)]+C2[y''2(x)+a1(x)y''2(x)+a2(x)y2(x)].
Оскільки у1(х) та у2(х) – розвязки рівняння (1), то вирази в квадратних душках тотожно дорівнюють нулю, а це означає, що функція (2) є розв’язком рівняня (1).
Функція (2) містить 2 довільні сталі і є розв’язком рівняня (1), тому природно виникає запитання: чи не є розвязок (2) загальним розв’язком рівняння (1)? Щоб відповісти на це запитання, введемо поняття лінійної залежності і лінійної незалежності функцій.
Функції у1(х) і у2(х) називаються лінійно незалежними на проміжку (a;b), якщо тотожність
α1y1(x)+α2y2(x)=0; (3)
де α1;α2 – дійсні числа, справджується тоді і тільки тоді, коли α1=α2.
Якщо хочаб одне з чисел α1;α2 відмінне від нуля і виконується тотожність (3), то функції у1(х) і у2(х) називаються лінійно залежними на проміжку.
у1(х) і у2(х) – тоді і тільки тоді лінійно залежні, коли існує таке стале число λ, що для всіх (х) з (a;b) виконується рівність.
y1(x)/y2(x) = λ; Дві функції тоді і тільки тоді лінійно залежні, коли вони пропорційні.
Теорема 2. Якщо функціїх у1(х) і у2(х) – диференційовані і лінійно залежні на проміжку (a;b), то визначник Вороновського на цьому проміжку тотожно дорівнює нулю.
Теорема 3. Якщо функція у1(х) і у2(х) – лінійно незалежні розвязки рівняння (1) на проміжку (a;b), то визначник Вороновського цих функцій в жодній точці даного промідку не дорівнює нулю.
З теореми 2 і 3 випливає такий критерій лінійної незалежності розв’язків ДР: для того щоб розвязки у1(х) і у2(х) рівняння (1) були лінійно незалежними на заданому проміжку, необхідно і достатньо, щобВизначник Вороновського не дорівнював нулю хоча б в одній точці даного проміжку.
Теорема 4. (Про структуру загального розвязку однорідного рівняння). Якщо функції у1(х) і у2(х) – два лінійно незалежні на проміжку (a;b) розвязки рівняння (1), то функція
y=C1y1(x)+C2y2(x); (4) де C1 і C2 – довільні сталі, є його загальним розв’язком.
Згідно з Теоремою_2 функція (4) є розвязком (1) за будь яких значень сталих C1 і C2. Щоб довести, що цей розвязок загальний, покажемо що з нього можна виділити такий єдиний частинний розвязок, який задовольняє довільно задані початкові умови
y(x0)=y0, y'(x0)=y'0 (5)
Підставивши початкові умови (5) в рівність (4), дістанемо систему лінійних алгебраїчних рівнянь
C1y1(x0)+C2y2(x0)=y0
C1y'1(x0)+C2y'2(x0)=y'0
Теорема 5. Якщо відомий який-небудь частий ненульовий розвязок рівняння (1), то це рівняння розв’язується в квадратурах.
Нехай у1=у1(х) – ненульовий розвязок рівняння (1). Покладемо у=у1z, де z- невідома функція від х, тоді y'= y'1z+ y1z '; y''= y''1z+2 y'1z '+ y1z''. Підставляючи значення y, y', y'' в рівняння (1), дістанемо:
{ y''1+a1(x) y'1+a2(x) y1}z+(2 y'1+a1(x)y1) z'+ y1z''=0
Оскільки у1 – розвязок рівняння (1), то вираз у дужках фігурних = 0, тому останнє рівняння набирає вигляду
(2 y'1+a1(x)y1) z'+ y1z''=0
Покладемо z'=u(x), де u – нова невідома функція від х. приходимо до рівняння з відокремлюванними змінними.:
u'y1++(2 y'1+a1(x)y1) u=0
Маємо: du/u=-(2y'1+a1(x)y1)/y1,
Оскільки z'=u та y=y1z, то
C1 та C2 – довільні сталі.