
- •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.Числовые ряды, признаки их сходимости. Абсолютно и условно сходящиеся ряды, их свойства.
13. Элементарные функции комплексной переменной и их свойства.
1.Линейная: f(z) = az+b, a,b є C, a≠0.
D = вся плоскость E = вся плоскость . Однолистная, аналитическая на всей плоскости
функция
конформна на всей пл-ти
1)f(z)
= z+b
–параллельный перенос
2)f(z) = rz – гомотетия (растяжение/сжатие) с коэф. r>0
rz
z.
3)f(z)
=
z,
-
поворот
z
z
2.
- дробно-линейная
функция – является композицией сдвига,
поворота, гомотетии и 2-х симметрий.
- инверсия
– композиция 2-х симметрий:1) относительно
единичной окружности(А и В симметричны
отн. окр-ти если, ОА*ОВ =
);2)
относительно вещественной оси.
z
1/z
D
= C
/{0} E
= C
/{0} Z=0
w
=
,
z
=
w
= 0 – функция определена в расширенной
комплексной плоскости.
Свойства др.-лин. ф-и:
сохранение ангармонического отношения
однозначно определяется значениями в 3-х точках :
окружность отображается в окружность
симметричные относительно окруж-ти точки отображаются в симметричные относительно её образа точки
3.Степенная
:
D
= C
E = C
Поверхность
Римана
Аналитична на всей плоскости, в начале координат конформности нет, однозначнасти нет (двулистная)
Экспонента:
D = C E = C/{0}
Анлитична на всей
пл-ти,
,
бесконечнозначная.
Периодическая:
;
;
Область однолистности
экспоненты: полоса: по Y:
(0, 2
i),
X:(
)
переходит в плоскость с разрезом вдоль
положительного направления оси Х от
нуля.
5.Тригонометрические и гиперболические функции.
, Т = 2π, ф-и не
ограничены по модулю
Область
однолистности: для sin
x:
полоса – по Y(
),
X(
)
переходит в плоскость с разрезами вдоль
оси Х от 1 до
,
от -1 до
.
Для cos
x:
полоса Y(
),
Х(0,
)
переходит в плоскость с разрезами вдоль
оси Х от 1 до
,
от -1 до
.
14. Общие понятия исчисления.
Одне й те саме число можна записати по-різному, наприклад:
27 і ХХVІІ
У першому випадку кажуть, що число записано в десятковій системі числення, у другому – в римській.
Що ж таке система числення?
Система числення – це система запису чисел за допомогою певного набору цифр. Будь-яка система числення має певний набір цифр і правил їх записування. Загальну кількість усіх цифр системи називають її основною. Поряд написані цифри утворюють число. У конкретному числі кожна цифра займає певну позицію. Якщо та сама цифра має різне значення залежно від позиції, то таку систему числення називають позиційною. Розглянемо, наприклад, число 666. цифра 6 повторюється у числі 3 рази і щоразу вона має інше значення.
|
|
Отже, десяткова система числення – позиційна.
Історична довідка: історично ця система виникла при використанні для лічби пальців на руках. (епідіоскоп-старословянская нумерація).
Крім позиційних, є непозиційні системи числення, наприклад, римська. У числі ХХХ (телеуст) цифра Х записана в різних позиціях, але кожного розу означає одну й ту саму величину – десять одиниць. (Історична довідка про римську систему числення – синя книга і листок).
Розглянемо докладніше десяткову систему числення. Десяткова система числення. Будь-яке число в цій системі записують десятьма різними цифрами: 0,1,2,3,4,5,6,7,8,9. Число 10 є основою цієї системи числення. У цій системі кожна позиція оцінюється значенням. У крайній справа позиції десяткового числа розміщені одиниці-значення цієї позиції записують як 100, у наступній позиції розміщені десятки, - її значення записують 101 і т.д.
|
|
Якщо число менше 10, то записується відповідна йому одна цифра.7; 8, + 3
Якщо число ³ 10, але < 100, то воно, подається двома цифрами: перша, показує кількість повних десятків, що мітяться в числі, друга – кількість одиниць в останньому неводному десятку.
Наприклад 87 = 80 + 7 = 8 × 10 + 7 = 8 × 101 + 7 × 100 = 8710
(індекс внизу вказує систему числення, в якій записане вихідне число)
Якщо число ³ 100, але < 1000, то для його запису вже використовують 3 цифри.
1 цифра – кількість повних сотень, що містяться у числі.
2 цифра – кількість повних десятків у останній неповній сотні.
3 цифра – кількість одиниць у останньому неповному десятку.
645 = 640 + 40 + 5 = 6 × 100 + 4 × 10 + 5 = 6 × 102 + 4 × 101 + 5 × 100 = 64510
Кількість цифр, що використовуються для десяткового подання числа, на одиницю більше за показник найбільшого степеня 10, якій міститься в числі.
Це пов’язано з тим, що в поданні бере участь нульовий степінь числа 10.
Отже, будь-яке десяткове число можна записати в розгорнутому вигляді:
An × 10n + An-1 × 10n-1 + … + A1 × 101 + A0 × 100, (1)
де кожний з коефіцієнтів Аn, An-1, … , A1, A0 є однією з цифр від 0 до 9, які називаються десятковими цифрами, причому Аn не дорівнює 0.
У десятковій системі запису чисел першою записується цифра An, другою – цифра Аn-1 і т.д., останньою – цифра А0.
Загальна кількість цифр у десятковому запису числі дорівнює кількості коефіцієнтів у формулі (1), тобто n + 1, де n – показник найбільшого степеня числа 10, що міститься у вихідному числі.
Наприклад
|
|
|
|
|
|
Коефіцієнти в розгорнутому вигляді числа повинні приймати значення від 0 до 9, причому коефіцієнт Аn не повинен дорівнювати 0 (0 не може бути першою цифрою числа). Це забезпечує однозначність такого подання. Якщо якийсь з коефіцієнтів більше 9, відбувається перехід до наступного степеня.
Якщо десяткове число має дробову частину, то її відокремлюють від цілої комою або крапкою. Значення першої зліва від коми позиції дорівнює 10-1, наступної – 10-2 і т.д. Присвоєння значення кожній позиції, наприклад числа 0,367 можна записати так:
|
Розгорнута форма запису цього числа
0,367 = 3 × 10-1 + 6 × 10-2 + 7 × 10-3