
- •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.Числовые ряды, признаки их сходимости. Абсолютно и условно сходящиеся ряды, их свойства.
72.Условия почленного дифференцирования и интегрирования. Степенные ряды.
-
функц-я последовательность (ФП),
-
функц-й ряд (ФР).
Опр.
.
-
ФП.
1.Область
определения ФП – множество Х, при
котором Для любого
:
имеет смысл.
2.Область
сходимостиФП – множество тех Х, при
которых числовая последовательность
-
сходится.
3.
называется предельной функцией,
если для любого
,
т.е.
.
4.
называется равномерносходящейся
к
на множестве Х,
равном-но
сх-ся а
,
если
.
5.Критерий
равномерной сх-ти.
равном-но
сх-ся а
.
6.Криткрий Коши
(равномерной сх-ти). ФП
равномерно на множестве Х стремится к
некоторой предельной функции
.
Опр. Ряд
составленный из функций одной и той же
переменной
:
,
называется функциональным. Опр. ФР
называется равномерносходящимся на
Х, если на этом множестве равномерно
сходится последовательность его
частичных сумм.
Критерий Коши
равн-ой сх-ти ФР:
-
равн-но сх-ся
.
Признаки равномерной сх-ти ФР:
1.Признак
Веерштраса. ФР равномерно сх-ся в
области Х, если существует такой сх-ся
числовой ряд
,
что для всех значений
,
лежащих в этой области, имеет место
неравенство
.
2.Признак Дирихле.
Пусть на Х частичный
равномерно ограничен, а последовательность
монотонна (т.е.
)
при каждом
и равномерно сх-ся к 0 на Х, тогда
-равномерно
сх-ся на Х.
3.Признак Абеля. Пусть -равномерно сх-ся, а монотонна при каждом и равномерно ограничена, тогда -равномерно сх-ся на Х.
Свойства функциональных рядов.
1.Почленное интегрирование
Теорема (для
рядов): Пусть для любого
,
и пусть
-равномерно
сх-ся на
к
,
тогда
.
Теорема (для
последовательности): Пусть для любого
,
и пусть
-равномерно
сх-ся на
к
,
тогда
.
2.Почленное дифференцирование
Теорема (для
рядов): Пусть для любого
существует производная
,
пусть
равномерно сх-ся на Х к
,и
пусть существует
,
тогда
,
.
Теорема (для
последовательностей): Пусть для любого
существует производная
,
пусть
равномерно сх-ся на Х к
,и
пусть существует
,
тогда
,
.
Степенные ряды
Опр. ФР вида
,
называется степенным рядом.
Особенности:
Любой степенной ряд сх-ся при
.
Опр. радиусом
сх-ти степ-го ряда, называется число
т.ч. степ-й ряд абсолютно сх-ся при
и расходится при
.
Формулы для
нахождения радиуса сх-ти: формула
Коши-Адамара
.
формула по
признаку Даламбера
.
(P.S.Признак
Даламбера. Если
,
то при
- ряд сходится, при
- ряд расходится,
- нельзя сказать).
Свойства
степенных рядов:
1.
равномерно сх-ся на
к
.
2.Теорема Абеля.
Если ряд
-
сх-ся, то
.
-
непрерывна в точке
слева. (P.S.
функция назю непрерывной, если при
небольших изменениях аргумента х функция
у изменяется также весьма мало, и график
такой функции является сплошной
непрерывной кривой).
3.
степ-й ряд можно почленно интегрировать
на
.
При этом радиус сх-ти не меняется.
4. степ-й ряд можно почленно дифференцировать. При этом радиус сх-ти не меняется.
73. Численное интегрирование. Формула трапеций.
Часто требуется вычислить определенные интегралы
(1)
Если функция
непрерывна на отрезке
и известна ее первообразная, то используют
формулу Ньютона-Лейбница. Если условия
не выполняются или функция задана
таблично, то используют методы численного
интегрирования. Задачи численного
интегрирования основаны на замене
интеграла (1) конечной суммой
, (2)
где
- числовые коэффициенты и
- точки отрезка
,
.
Приближенное равенство
называется
квадратурной
формулой, а
сумма вида (2) – квадратурной
суммой. Точки
называются узлами
квадратурной формулы,
а числа
- коэффициентами
квадратурной формулы.
Разность
называется погрешностью квадратурной формулы. Погрешность зависит как от расположения узлов, так и от выбора коэффициентов.
Формула трапеций.
Основана на том,
что на отрезке
дуга кривой
заменяется хордой, окаймляемой концы
этой дуги. При этом площадь криволинейной
трапеции заменяется площадью трапеции
с основаниями
и
и
высотой
(3)
Тогда суммируя равенство (3) получим квадратурную формулу трапеции
Погрешность этой формулы оценивается следующим образом:
,
Таким образом, формула трапеций имеет второй порядок точности.
74. Числовые последовательности, их виды. Арифметические операции над числовыми последовательностями. Предельные точки, предел, верхний и нижний пределы последовательности и условия их существования. Свойства сходящихся последовательностей.