
- •6. Математика в іт
- •6.1. Застосування методів математичного аналізу, аналітичної геометрії, лінійної алгебри в іт
- •6.1.1. Числова послідовність та її границя. Нескінченно малі та великі величини. Порівняння нескінченно малих і великих величин
- •3.7. Зв’язок між нескінченно малими і нескінченно великими
- •6.1.2. Похідна та її застосування для дослідження функцій однієї змінної
- •1.4.2 Застосування похідних для дослідження функцій
- •6.1.4. Невизначені, визначені інтеграли: поняття та застосування
- •6.1.5. Функції багатьох змінних. Частинні похідні. Необхідні і достатні умови екстремуму, умовного екстремуму
- •6.1.6. Метод найменших квадратів (лінійна залежність)
- •6.1.7. Числові ряди. Поняття їх збіжності
- •6.1.8. Основні означення теорії диференціальних рівнянь: порядок диференціального рівняння, частинний розв’язок, загальний розв'язок, загальний інтеграл, задача Коші
- •6.2. Елементи аналітичної геометрії
- •6.2.1. Пряма і площина в просторі. Поняття гіперплощини
- •6.2.2. Криві другого порядку. Еліпс, гіпербола, парабола та їх властивості
- •Еліпс перетинає кожну із своїх осей координат у двох точках.
- •Еліпс має дві взаємно перпендикулярні осі симетрії.
- •Еліпс має центр симетрії.
- •Еліпс можна дістати рівномірним стисканням кола.
- •Еліпс може бути заданий параметричними рівняннями.
- •6.2.3. Поняття поверхні, її типи
- •6.3. Елементи лінійної алгебри
- •6.3.1. Матриці. Дії з матрицями. Визначники. Обернена матриця
- •6.3.2. Власнi вектори та власнi числа матриці
- •6.3.3. Системи лінійних алгебраїчних рівнянь, умови їх розв’язуваності. Методи їх розв’язання
- •6.3.4. Лінійний векторний простір та його основні властивості. Розмірність і базис простору
- •6.4. Методи оптимізації
- •6.4.1. Основні поняття та цілі в задачах лінійного та нелінійного програмування. Градієнтний метод: ідея та алгоритм
- •6.5. Дискретна математика
- •6.5.1. Множини. Поняття чітких та нечітких множин. Операції над чіткими множинами: об’єднання, перетин, різниця, доповнення, булеан множини, декартів добуток
- •6.5.2. Бінарні вiдношення та їх властивості: рефлексивність, симетричність, транзитивність
- •6.5.3. Комбінаторний аналіз. Правило суми та добутку. Сполуки, перестановки, розміщення: без повторень та з повтореннями. Принцип включень і виключень
- •6. Комбінації без повторень: означення, обчислення, приклади. Властивості числа комбінацій.
- •6.5.4. Елементи математичної логіки. Пропозиційна логіка. Логіка висловлювань. Логічні сполучники. Атомарні формули. Таблиці істинності
- •Основні еквівалентності.
- •6.5.6. Маршрути, ланцюги, цикли та їх різновиди у графах
- •6.5.7. Зв’язність графів, компоненти зв’язності неорієнтованих графів. Відстань між вершинами
- •6.5.8. Дерева, ліси: основні поняття
- •6.6. Основний понятійний апарат теорії ймовірностей та математичної статистики
- •6.6.1. Стохастичний експеримент. Простір елементарних подій. Операції над подіями. Класична, геометрична, статистична, аксіоматична ймовірність. Умовні ймовірності
- •1.3. Класичне визначення ймовірності
- •§ 4. Умовна ймовірність
- •6.6.2. Формула повної ймовірності. Формула Байєса. Схема незалежних випробувань Бернуллі. Закон великих чисел
- •4. Повторні незалежні випробування. Схема Бернуллі.
- •63. Закони великих чисел. Приклади.
- •64. Закони великих чисел та їх застосування в математичній статистиці.
- •6.6.3. Одновимірні дискретні випадкові величини. Числові характеристики дискретних випадкових величин. Моменти дискретних випадкових величин
- •Тема 1. Дискретна випадкова величина та закон її розподілу
- •Способи задання дискретних випадкових величин
- •Тема 2. Числові характеристики дискретних випадкових величин та їх властивості
- •Математичне сподівання та його основні властивості.
- •Основні властивості математичного сподівання
- •1) Математичне сподівання постійної величини дорівнює самій постійній
- •2) Постійний множник можна виносити за знак математичного сподівання
- •3) Математичне сподівання добутку декількох взаємно незалежних дискретних випадкових величин дорівнює добутку їх математичних сподівань, тобто
- •4) Математичне сподівання суми випадкових величин дорівнює сумі їх математичних сподівань, тобто
- •Дисперсія та її властивості.
- •Основні властивості d(X).
- •Середнє квадратичне відхилення дискретної випадкової величини.
- •Тема 3. Уявлення про закон великих чисел
6.1.4. Невизначені, визначені інтеграли: поняття та застосування
Інтегра́л (від лат. integer — цілий) — узагальнення поняття суми нескінченного числа нескінченно малих доданків. Одне з найважливіших понять математичного аналізу, центральне поняття інтегрального числення, застосовується для розв'язання задач:
обчислення площі під кривою;
пройденого шляху за нерівномірного руху;
маси неоднорідного тіла, і таке інше;
відновлення функції за її похідною (невизначений інтеграл).
Визначений інтеграл — у математичному аналізі це інтеграл функції з вказаною областю інтегрування. Визначений інтеграл є неперервним функціоналом, лінійним по підінтегральних функціях і адитивним по області інтегрування. У найпростішому випадку область інтегрування — це відрізок числової осі. Геометричний зміст визначеного інтеграла — це площа криволінійної фігури (криволінійної трапеції), обмеженої віссю абсцис, двома вертикалями на краях відрізка і кривою графіка функції.
Визначений інтеграл дорівнює площі криволінійної фігури, обмеженої кривою.
Подальші узагальнення поняття дозволяють розширити його на кратні, поверхневі, об'ємні інтеграли, а також на інтеграли на об'єктах ширшої природи з мірою. Існує кілька різновидів визначених інтегралів: інтеграл Рімана, інтеграл Лебега, інтеграл Стілтьєса, інтеграл Даніелла тощо.
Невизначений інтеграл для функції f — це сукупність усіх первісних цієї функції.
Завдання диференціального числення — обчислення похідної від заданої функції y = f(x). Завдання інтегрального числення протилежне: потрібно визначити функцію, похідна від якої відома. Основоположними поняттями інтегрального числення, є поняття первісної та невизначеного інтегралу.
Застосування невизначених інтегралів
у задачах про обчислення швидкості або прискорення руху тіла;
у задачах про обчислення визначених інтегралів (див. формулу Ньютона-Лейбніца);
для розв'язання диференціальних рівнянь.
6.1.5. Функції багатьох змінних. Частинні похідні. Необхідні і достатні умови екстремуму, умовного екстремуму
Числення багатьох змінних або аналіз функцій багатьох змінних — це область математичного аналізу, що є продовженням теорії обчислення із однією змінною до випадку обчислення функцій із багатьма змінними: диференціювання і інтегрування функцій, що мають багато змінних, а не одну.
Методи аналізу функцій багатьох зміних використовуються для вивчення різних об’єктів і явищ матеріального світу. Зокрема,
Рівняння, що містять часткові похідні, називають рівняннями в часткових похідних, і вони часто використовуються у фізиці, інженерії та інших науках і прикладних дисциплінах.
Часткові похідні застосовуються в рівняннях термодинаміки, таких як рівняння Гіббса-Дюгема, а також в інших рівняннях математичної фізики.
Масштабування зображення. Часткові похідні є одним із ключовим елементів в алгоритмах масштабування зображень до бажаного розміру. Широко відомий алгоритм, який називається англ. seam carving, потребує аби кожному пікселю зображення було приписане деяке числове значення 'енергії', яке описує їх відмінність від ортогонально суміжних пікселів. Алгоритм поступово убирає рядки або стовпці з найменшою енергією. Формула, що обирається для визначення енергії пікселя (величина градієнта в пікселі) здебільшого використовує для побудови часткові похідні.
Екстремум — найбільше або найменше значення функції на заданій множині. Розрізняють:
лока́льний — екстремум у певному довільно малому околі даної точки;
глоба́льний — екстремум в усій розглядуваній області значень функцій.
Задачі знаходження екстремуму виникають у всіх галузях людського знання: теорії автоматичного керування, економіці, біології, фізиці тощо.
Перша достатня умова екстремуму. Якщо функція диференціюється в точці і перша похідна функції змінює знак при переході через точку , то функція досягає в цій точці екстремуму, причому:
1. – точка максимуму, якщо знак змінюється з плюса на мінус;
2. – точка мінімуму, якщо знак змінюється з мінуса на плюс.
Друга достатня умова екстремуму. Якщо функція двічі диференціюється в точці , причому перша похідна функції дорівнює нулю, а друга похідна відмінна від нуля ( , ), то функція досягає в цій точці екстремуму, причому:
1. – точка максимуму, якщо ;
2. – точка мінімуму, якщо .
Точки, в яких функція досягає максимального або мінімального значення, називаються точками екстремуму, а значення функції в точці екстремуму називається екстремумом функції.
В математичній оптимізації, умовна оптимізація — це процес оптимізації цільової функції щодо деяких змінних за наявності обмежень на ці змінні. Цільова фукнція це або функція втрат або функція енергії, яку треба мінімізувати, або функція винагороди або функція корисності, яку треба максимізувати. Обмеження це або жорсткі обмеження, які встановлюють умови на змінні, які мають бути дотримані, або м'які обмеження, які встановлють штрафи на деякі значення змінних в цільовій функції, якщо (і наскільки) ці обмеження не дотримані.