- •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.Числовые ряды, признаки их сходимости. Абсолютно и условно сходящиеся ряды, их свойства.
35.Многочлены над полями q,r,с. Основная tr алгебры.
Мн-н называется не приводимым над полем Р, если не может быть представлен в виде произведения двух других мн-нов с коэф-ми из поля Р, степени которых меньше степени данного мн-на.
Мн-н нулевой степени (const) не причисляется ни к приводимым, ни к не приводимым.
Над полем С не приводимы только мн-ны первой степени. Всякий мн-н м/б разложен на лин-ые множители, т.е. всякий мн-н в виде: a0xn+ a1xn-1+…
Над полем R не приводимы только мн-ны 1-ой степени и мн-ны 2-ой степени, не имеющие действит.корней.
Над полем Q существуют не приводимые мн-ны различных степеней.
Пример: xn+2, nєN.
Непроводимость
мн-на над Q
опр-ся по критерию Эйзенштейна: Если
для мн-на n>0 с целыми коэф-ми существует
простое число p:
старший коэф-т
,
все остальные коэф-ты
,
а свободный член
,
i=1,n.
То этот мн-н – не приводим над полем Q.
Пример: 1) x4+1
– над Q.
2) x4+1=
- над R.
3)
- над С.
Если степень мн-на > 0 => не разрешимые в радикалах.
Нахождение рацион. Корней мн-на (TR-мы справедливы для мн-нов с целыми коэф-ми):
1)TR1:
Если несократимая дробь вида
явл-ся корнем мн-на
.
2) TR2:
Если несократимая дробь вида
явл-ся корнем мн-на
3)Следствие из TR2:
.
TR1(Основная TR-ма алгебры): Всякий мн-н, степени n>=1 с комплексными коэф-ми, имеет хотя бы 1 корень, в общем случае – комплексный.
TR2: Всякий мн-н, степени n>=1 с комплексными коэф-ми, имеет n корней, если каждый корень считать столько раз, какова его кратность.
TR3:Всякий
мн-н f(x)
с действительными коэф-ми, имеет
комплексный корень а, то и число
также явл-ся его корнем, где кратность
а и
совпадают.
TR4:Всякий
мн-н f(x)
с действительными коэф-ми !-ым образом
можна представить в виде произведения
нескольких множителей вида (x-a),
соответ-щих его действ-ым корням, и
квадрат-ых 3-членов
,
соотв-щих его компл-ым корням. При
действ-ых значениях а переменной х все
указанные множители будут действительными.
36. Непрерывность функции одной переменной. Свойства непрерывных функций. Понятие точек разрыва и их классификация.
Пусть f:E R, a -точка области определения.
Определение (непрерывность функции в точке). Функция f(x) называется непрерывной в точке a, если
U(f(a)) U(a) (f(U(a)) U(f(a))).
Определение (непрерывность функции по Коши). Функция f(x) называется непрерывной в точке a, если > 0 ()>0: x удовлетворяющих условию |x-a|< , выполнено неравенство |f(x)-f(a)|<
Замечание. Если a – изолированная точка множества E, то есть точка, что в некоторой окрестности этой точки нет других точек множества E, кроме точки a, то U(a) = a. Следовательно, f(U(a)) = f(a) U(f(a)), U(f(a)). Таким образом, в любой изолированной точке функция непрерывна. Поэтому содержательная часть понятия непрерывности относится к случаю, когда a- предельная точка множества E.
Из определения непрерывной функции следует, что
f:E R непрерывна в a E, где a- предельная точка E limx af(x) = f(a)
Последнее равенство можно переписать в следующей форме
limx af(x) = f(limx ax),
которое говорит о том, что непрерывные в точке функции перестановочны с операцией предельного перехода.
Приведем еще одно определение непрерывной функции.
Определение (непрерывность "на языке приращений"). Функция называется непрерывной в точке a, если выполнено условие
lim x 0 y = 0,
где y = f(a+ x)-f(a).
Пример 20. Функция f(x) = sin x непрерывна на R. Действительно,
|sin x-sin a| = 2|cos((x+a)/2)sin ((x-a)/2)| 2|sin((x-a)/2)| |x-a|/2 = |x-a|<,
как только |x-a|<.
Пример 21. Любая последовательность f:N R есть функция, непрерывная на множестве N, так как каждая точка множества N является его изолированной точкой.
