- •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.Числовые ряды, признаки их сходимости. Абсолютно и условно сходящиеся ряды, их свойства.
Двійкова система числення.
Двійкова система числення лежить в основі роботи цифрової техніки. Двійкова система числення - це система, в якій для запису чисел використовують дві цифри: 0 і 1. Основою війкової системи числення є число 2. Як і в десятковому числі, кожна цифра війкового числа займає певну позицію. Для запису числа в двійковій системі використовується подання цього числа за допомогою степенів числа 2.
Спочатку наведемо таблицю значень степенів числа 2.
(опідіоскоп, або тел. yст.)
Скориставшись цією таблицею можна записати:
0 = 0×20
1 = 20 = 1×20
2 = 21 = 1×21 + 0×20
3 = 2+1 = 21+20 = 1×21 + 1×20
4 = 22 = 1×22 = 0×21 + 0×20
5 = 4+1 = 22+20 = 1×22 + 0×21 + 1×20
25 = 16+8+1 = 24+23+20 = 1×24 + 1×23 + 0×22 + 0×21 + 1×20
У загальному вигляді розгорнуту форму для цілого невід’ємного війкового числа можна записати так:
An×2n + An-1 × 2n-1 + …+A1×21 + A0×20 (2)
Коефіцієнтами An, An-1 …, A1, A0 у цьому виразі є війкові цифри 0 і 1, причому An=1. Запис числа у двійковій системі відбувається так само, як і в десятковій: першою записується цифра An, другою – цифра An-1 і т.д., останньою - A0.
Двійковий код числа – запис цього числа в двійковій системі числення. Таким чином, війковим кодом числа є послідовність коефіцієнтів AnAn-1 … A1A0 з формули (2).
У наведених прикладах двійкові коди мали вигляд:
0 = 02
1 = 12
2 = 102
3 = 112
4 = 1002
5 = 1012
25 = 110012
Коефіцієнти у формулі (2) повинні приймати тільки одне з двох значень: 0 або 1. Старший коефіцієнт An завжди дорівнює 1, тобто віковий код завжди починається з 1.
Крім 10с/ч і 2с/ч, в цифровій техніці широко використовують вісімкову і шістнадцяткову системи числення. Вісімкова система числення – це система числення, що має основу число 8. Цифри, які використовують у вісімковій системі іислення: 0, 1, 2, 3, 4, 5, 6, 7. 16с/ч – це система числення, що за основу має число 16. Цифри, які використовують у 16с/ч: 0, 1, 2, ., 14, 15. Десяткові цифри: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 зберігають свої значення і в 16с/ч, а решта числом від 10 до 15 відповідають такі значення: 1010 = А 1310 = D
1110 = B 1410 = E
1210 = C 1510 = F
Переведення десяткових чисел у числа інших систем числення.
У практичній роботі часто буває потрібно перетворювати числа десяткової системи числення в числа будь-якої іншої системи. Для цього користуються правилами ділення десяткового числа на основу тієї системи числення, в яку треба перетворити дане число.
15. Застосування теорії операційного числення до розв’язання диференціальних рівнянь.
Идея решения дифференциального уравнения операционным методом состоит в том, что от дифференциального уравнения относительно искомой функции-оригинала f(t) переходят к уравнению относительно другой функции F(p), называемой изображением f(t). Полученное (операционное) уравнение обычно уже алгебраическое (значит более простое по сравнению с исходным). Решая его относительно изображения F(p) и переходя затем к соответствующему оригиналу, находят искомое решение данного дифференциального уравнения.
Операционный метод решения дифференциальных уравнений можно сравнить с вычислением различных выражений при помощи логарифмов, когда, например, при умножении вычисления ведутся не над самими числами, а над их логарифмами, что приводит к замене умножения более простой операцией – сложением.
Один
из методов математического анализа,
позволяющий в ряде случаев посредством
простых правил решать сложные
математические задачи. О. и. имеет
особенно важное значение в механике,
автоматике, электротехнике и др. В основе
метода О. и. лежит идея замены изучаемых
функций (оригиналов) некоторыми др.
функциями (изображениями), получаемыми
из первых по определённым правилам
(обычно, изображение — функция, получаемая
из данной Лапласа
преобразованием).
При такой замене оператор
дифференцирования р =
Для развития О. и. большое значение имели работы английского учёного О. Хевисайда. Он предложил формальные правила обращения с оператором р = f (t), 0 ≤ t < + ∞, переходит в функцию F (z), z = x+iy:
f (t) → F (z), то производная
f (t) → zF (z) – f (0) (*) и интеграл
Следовательно, оператор дифференцирования р переходит в оператор умножения на переменную z, а интегрирование сводится к делению на z. В след. краткой таблице даны (при t ≥ 0) примеры соответствия
ригинал → |
изображение |
| f (t) |
F (z) |
1 |
1/z |
t n |
n!/z n+1 (n > 0 – целое) |
е λt |
1/(z – λ) |
cos wt |
z/(z 2 + ω2) |
sin wt |
ω/(z 2 + ω2) |
