- •2. Алгоритм и его свойства. Методы записи алгоритмов.
- •3.Булева алгебра и вопросы, связанные с ее применением
- •4.Векторы в трехмерном пространстве. Понятия правого ортонормированного базиса. Скалярное, векторное и смешанное произведения.
- •5.Виды уравнений плоскостей и прямых в пространстве. Условия их параллельности и перпендикулярности.
- •6.Группы, кольца, поля (определения и примеры)
- •7. Дискретные св. Числовые х-ки и их св-ва.
- •8. Ду, допускающие понижение порядка.
- •9. Ду не разрешенные относ-но производной. Ур-я Лагранжа и Клеро.
- •12. Диалоговый и пакетный режим работы эвм с пользователем. Принципы функционирования мультипрограммных ос.
- •11. Дифференцируемось функций многих действительных переменных. Экстремумы функций многих действительных переменных.
- •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.Числовые ряды, признаки их сходимости. Абсолютно и условно сходящиеся ряды, их свойства.
74. Числовые посл-ти.
Опр. Ф-я f:N X, обл-ю опр-я кот-й явл. множество нат. чисел, наз. последовательностью.
Если f:N R, то посл-ть наз. числовой. Иначе, числовая посл-ть – это функция натурального аргумента: xn = f(n). Обозначают числовую посл-ть {xn}.
Пр. числовых посл-тей:
1) 1,2,..., n,...; 2) 1,-1,1,-1,...,(-1)n,...; 3) 1,1/2,1/3,...,1/n,.... Опр.Посл-ть наз. ограниченной сверху (снизу), если M (m), такое, что n N xn M (xn m).
Посл-ть наз. ограниченной, если она ограничена и сверху и снизу, то есть c > 0 n N такое, что |xn| c . Заметим, что в данном определении c=max{|m|,|M|}.
Пример.
1,2,...,n,... — огр. снизу, но неогр. сверху;
2. {1/n} – огр., так как 0< xn 1 ;
3. {(-1)n} – огр.
Опр. Посл-ть xn наз. неограниченной, если
c>0 N: |xN| > c
Неогр. Посл-ть может быть односторонне огр., то есть огр. или сверху, или снизу.
Пр. неогр. сверху посл-ти:
xn = n.
Ббп и бмп.
Опр. xn – ббп, если c>0 N: n>N |xn|>c.
Пр . Посл-ти n, 2n явл. ббп.
Следует различать неогр. и бесконечно большую посл-ти. Всякая бесконечно большая посл-ть явл. неогр-ой, однако неогр-я не обяз. явл. бесконечно большой.
Пр. Пусть xn = 1,1/2,3,1/3,5,1/4,..., нетрудно заметить, что данная посл-ть сост. из двух составляющих, а именно x2k-1 = 2k-1,
x2k = 1/(k+1). Данная посл-ть неогр., т.к. сод. неогр-ю составляющую x2k-1 = 2k-1, но не явл. бесконечно большой, так как содержит вторую часть x2k = 1/(k+1).
Опр. xn – бмп, если
1. ε>0 N: n≥N xn Uε(0)
(xn (0-ε,0+ε) -ε< xn <+ε.)
2. ε>0 N: n≥N |xn|<ε.
Пр. xn = 1/n – бмп
Лемма . Если n —бмп, то 1/ n —ббп.
Пр . Пусть n = 1/n – бмп, тогда n=1/n=n будет ббп.
Теорема (свойства бмп)
1. Сумма и разность двух бмп явл. бмп.
2. Произведение огр. посл-ти на бмп явл. бмп.
Следствие 1. Произведение конечного числа бмп явл. бмп. Алгебраическая сумма конечного числа бмп явл. бмп.
Предел посл-ти.
Опр. xn наз. сх-ся к числу a (a= lim n xn) если
1. {xn-а} - бмп.2. ε>0 N: n≥N |xn-а|<ε3. ε>0 N: n≥N xn Uε(а)
Опр. xn наз. расх-ся если
а ε>0 N: n≥N |xn-а|≥ε
Св-ва сх-ся посл-тей.
Если посл-ть сх-ся, то предел единственен.
Сх-ся посл-ть ограничена.
Арифм. Операции над посл-тями.
Опр. Если xn,yn – числовые посл-ти, то их суммой, разностью, произведением, частным при yn 0 наз-ют соотв-но посл-ти
{(xn yn)},{(xnyn)},{(xn/yn}.
Теорема (предел суммы, произведения, частного). Пусть
limnxn = A, limnyn = B,
тогда
1.limn(xn yn) = A B; 2.limnxnyn = AB; 3.limnxn/yn = A/B, при B 0.
Подпосл-ть.
Опр. Посл-ть {xnk}, кот. составлена из членов посл-ти {xn} и в кот. порядок следования эл-тов совпадает с их порядком следования в исх. посл-ти {xn} наз. подпосл-тью этой посл-ти.
Св-ва подпосл-тей
Номер эл-та в подпосл-ти боьше номера эл-та посл-ти (n kn≥n)
Если посл-ть сх-ся, то любая подпосл-ть сх-ся к тому же пределу.
Если все подпосл-ти посл-ти сх-ся, то они сх-ся к одному и тому же пределу.
Опр1 xR наз. предельной точкой посл-ти xn если подпосл-ть xnk сх-ся к x.
Опр2 xR наз. предельной точкой посл-ти xn если в любой ее окр-ти нах. бесконечное число элементов посл-ти.
Опр1 и Опр2 – эквивалентны.
Пусть Р={а} – мн-во всех пред-х т. посл-ти
Опр
- верхний предел посл-ти
Опр
- нижний предел посл-ти
Теорема.
Если xn
ограничена, то
и
.
Следствия
Если посл-ть ограничена, то вне инт-ла (
-ε,
+ε)
нах-ся лишь конечное число эл-тов
посл-ти.Пусть вне инт-ла (a,b) лежит лишь конечное число эл-тов посл-ти, тогда ( , ) (a,b).
(теорема Больцано - Вейерштрасса)
из любой сх-ся посл-ти можно выделить сх-ся подпосл-ть.
Теорема. Посл-ть сх-ся т. и т. т., к.
Она ограничена
=
