
- •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.Числовые ряды, признаки их сходимости. Абсолютно и условно сходящиеся ряды, их свойства.
8. Ду, допускающие понижение порядка.
1. Исходное ДУ не содержит функцию, ее производных до (к-1) порядка т. е. ур-е имеет вид:
F(x,y(k),y(k+1),…y(n))=0 (1)
Порядок ур-я может быть снижен до (n-k)порядка заменой y(k)(x)=p(x) y(k+1)(x)=p’(x), y(k+2)(x)=p’’(x)…y(n)(x)=p(n-k)(x)
F(x,p(x),…p(n-k)(x))=0 (2)
Интегрируя (2) p(x)=p(x,c,…cn-k) Ф-я у после этого находится путём к-ого интегрирования, т. е. y1(k)(x)=p(x, c1,…,cn-k).
2. Исходное ур-е не содержит переменной x
F(y,y’,…,y(n)(x))=0 (3)
В этом случае порядок может быть снижен на 1 подстановкой: y’(x)=p(y), т. е. p рассматривается как новая неизвестная ф-я от y, т. е. p=p(y) y’(x)=p(y) высшие производные будут вычислены по формулам:
y”=(y’)’=(p(y))’=p’y’=pp’ исходное ур-е примет вид F(y,p,p’,…p(n-1)(y))=0 – порядок ниже на 1.
3. F(x,y,y’,…,y(n)(x))=0 и левая часть этого ур-я представляет собой произведение некоторого диф. выражения (n-1) порядка, т. е. (x,y,y’,…,y(n-1)(x))=0. В этом случае находится так называемый первый интеграл, т. е. ДУ (n-1) порядка с 1 производной постоянной эквивалентен исходному ур-ю n-го порядка. Этим понижается порядок исходного ур-я на 1.
4. Рассмотрим частный случай ур-я n-го порядка с переменными коэффициентами, именуемые уравнением Эйлера имеет вид:
x(n)yn(n)(x)+x(n-1)yn-1(n-1)(x)+…+xy1(x)+a0y(x)=0, a0=const0 (4) Заметим, что порядок х соответствует порядку производной y(x). Решение (4) может быть получено введением новой переменной x=et dx=etdt (5)
(6)
Аналогично могут быть выражены и следующие производные по x. Подставляя (5), (6) в (4) и преобразуя его, сведём (4) с переменными коэффициентами к ДУ с постоянными коэф-ми, методы решения которые нам известны.
5. F(x,y,y’,…,y(n)(x))=0 (7)
Пусть (7) однородно относительно аргумента y,y’,…,y(n) т. е. однородно относительно i-ой производной
F(x,ky,ky’,…,ky(n)(x))=kpF(x,y,y’,…,y(n)(x)) (8) (8) является однородным p-го порядка (измерения). Порядок такого ур-я может быть понижен на 1 подстановкой
(9) где z(x)
– новая неизвестная ф-я. При такой
замене:
y’=z
y’’=(z2+z')
(10) Подставим
(10) в (7) и замечаем в силу однородности
(7), что множитель
можно вынести за знак ф-ии F
и получим
F(x,z,z’,…,z(n-1)(x))=0.
9. Ду не разрешенные относ-но производной. Ур-я Лагранжа и Клеро.
Диф-е ур-я первого порядка неразрешимые относ-но производной имеют вид
(1)
Если уравнение
(1) удается разрешить относительно
производной
,
то получим одно или несколько ур-й
Интегрируем эти разрешимые относительно
производной ур-я. Найдем реш-е исходного
ур-я (1). Однако не всегда удается разрешать
ур-е (1) относительно производной
.
Кроме того и полученные ур-я
не
всегда удается проинтегрировать.
Рассм. нек. приемы инт-я ур-я типа (1)
(2)
Причем известно,
что сущ. по крайней мере один действ.
корень
этого
ур-я.
Т.к. ур-е (2) не
содержит
и
,
то
-
вел-на постоянная, тогда интегрируя
получим
Но
- явл. корнем исх. ур-я (2). Сл-но
явл-ся инт-лом исх. ур-я.
Пр.
(3)
Если ур-е (3) трудно
разрешить относ.
,
то целесообразно ввести параметр
и заменить ур-е (3) двумя ур-ями
Если ур-е (3) разреш. относ. , то почти всегда следует ввести параметр
,
тогда
(4)
Замена
Т.к.
,
то
Если ур-е (4) легко
разрешить относ
,
то обычно удобно в качестве параметра
взять
,
Рассм. общий случай
(1)
Замена
(2)
Воспользовавшись
(3)
Откуда разрешая последн. соотн-е относ. производной:
(4)
В рез. получ. ур-е 1-го порядка уже разрешенное относ. производной.
Если ур-е (1) легко
разрешить относ.
,
то за параметры
и
следует брать
.Действ-но,
если ур-е (1) возможно свести к ур-ю
(5),
то взяв в кач. параметров
будем
иметь
,
(6)
Интегрируя ур-е (6), получим
,
где
- явл. параметром.
Ур-е (6) м.б. получено путем диф-я ур-я (5) по
Ур-е Лагранжа явл. лин. диф ур-ем относ и и имеет вид
(*)
Диф-я ур-е (*) и
полагая
будем иметь
(9)
(10)
Ур-е (10) – лин. относ
и
и легко инт-ся, напр. методом вариации
произв. пост.
Получив инт-л
ур-я (10) и добавив к нему
,
получим ур-я, опред искомое реш-е.
Ур-е Клеро
полагая
,
получим
и диф-я его по будем иметь
,
откуда
из последн. следует
либо
либо
В первом случае
,
но
,
откуда
(11)
Во втором случае
реш-е опред-ся ур-ем
(12)
10. Диф-ть ф-и одной пер-й.
Пусть дана ф-я
,
опред. на
.
Выберем любую т.
и дадим нек. приращ.
(настолько
малое, что
)
Приращ. ф-и в т.
:
Опр.
Производной
ф-ей от
наз. предел отношения приращения ф-и
к приращ. ее аргумента, когда последн.
Опр.
наз. дифференцируемой
в т.
,
если
A=const,
не зависящ. от
,
- бмф при
Th.
Утв:
,
т. е.
если
слева
=
справа
Опр.
Лин. часть приращ. ф-и наз. диф-лом
ф-и
Th.
,
,
,
то
:
Th.
Th.
:
,
монот,
,
,
тогда
,
,
монот.,
.
Опр. наз. возраст. в т. если сущ. нек окр-ть этой т. в кот.
.
Опр. наз. убыв. в т. если сущ. нек окр-ть этой т. в кот.
.
Замечание: 1 Если ф-я возраст. (убыв.), то она возраст (убыв.) в т. .
Если ф-я возраст. (убыв.) в т. , то она не обяз. возраст (убыв).
Th1.
возр.
(убыв.) в т.
Необх. усл-я экстремума.
Опр.
Ф-я имеет в т.
loc
max
(min),
если в нек проколотой окр-ти этой т.
вып-ся
(
)
Опр. Ф-я имеет loc экстремум в т. , если в этой т. она имеет или loc min или loc max.
Th
(Ферма):
,
- loc extr.
.
Th
Ролля:
,
:
Th
Лагранжа:
:
.
Сл-я:
Th1(дост. усл-я постоянства ф-и)
,
Th2(усл-я монотонности)
неубыв. на
невозр. на
Th3(дост. усл-я строгой монотонности)
возр. на
убыв. на
Th Коши
:
Th
Дарбу
и
для нек-х
.
Тогда
: