- •(Назва навчальної дисципліни) Програма
- •Мета та завдання навчальної дисципліни
- •2. Інформаційний обсяг навчальної дисципліни
- •3. Програма навчальної дисципліни
- •1 Семестр Модуль 1. Елементи лінійної алгебри та аналітичної геометрії
- •Змістовий модуль 2. Елементи векторної алгебри
- •Змістовий модуль 5. Диференціальне та інтегральне числення функцій однієї змінної та його застосування
- •Тема 7. Похідна та диференціал функції однієї змінної
- •Тема 8. Застосування диференціального числення
- •Тема 9. Невизначений інтеграл
- •Тема 5. Лінії на площині та у просторі
- •Модуль 2 Елементи математичного аналізу функцій однієї змінної
- •Тема 6. Множини. Функції. Границя функції.
- •Тема 10. Визначений інтеграл
- •Тема 11. Звичайні диференціальні рівняння
- •Змістовий модуль 7. Диференціальне числення функцій багатьох змінних
- •Тема 12. Функція багатьох змінних, її границя, неперервність та диференційованість
- •2 Семестр Модуль 3 Елементи аналізу функцій багатьох змінних
- •Тема 13. Кратні інтеграли
- •Тема 14. Криволінійні та поверхневі інтеграли
- •Змістовий модуль 9. Елементи векторного аналізу
- •Тема 15. Скалярні і векторні поля та їх характеристики.
- •Модуль 4 Ряди. Елементи теорії функцій комплексної змінної Змістовий модуль 10. Числові та функціональні ряди
- •Тема 16. Числові та функціональні ряди
- •Змістовий модуль 11. Ряди Фур’є
- •Тема 17. Ряди Фур’є.
- •Змістовий модуль 12. Інтеграл та перетворення Фур’є
- •Тема 18. Інтеграл та перетворення Фур’є.
- •Змістовий модуль 13. Елементи теорії функцій комплексної змінної
- •Тема 19. Комплексні числа та множини на комплексній площині. Функції комплексної змінної
- •Тема 20. Ряди в комплексній області. Особливі точки функцій комплексної змінної. Лишки.
- •Тема 21. Основні поняття теорії множин і відношень
- •Тема 22. Елементи комбінаторики
- •Змістовий модуль 15. Елементи теорії графів
- •Тема 23. Елементи теорії графів
- •Змістовий модуль 16. Елементи математичної логіки і теорії алгоритмів
- •Тема 24. Елементи теорії булевих функцій
- •Тема 25. Елементи теорії алгоритмів
- •Модуль 6. Елементи теорії ймовірностей і математичної статистики Змістовий модуль 17. Елементи теорії ймовірностей
- •Тема 26. Випадкові події та ймовірності
- •Тема 27. Алгебра випадкових подій та числення ймовірностей
- •Тема 28. Випадкові величини, їх ймовірнісні та числові характеристики
- •Змістовий модуль 18. Елементи математичної статистики
- •Тема 29. Методи статистичного опису результатів спостережень
- •Тема 30. Перевірка статистичних гіпотез
- •Тема 31. Елементи кореляційного і регресійного аналізу.
- •4 Семестр Модуль 7. Елементи теорії похибок та дії з наближеними числами Змістовий модуль 19. Елементи теорії похибок та дії з наближеними числами
- •Тема 32. Обчислювальний експеримент і його похибки
- •Змістовий модуль 20. Елементи чисельних методів алгебри і математичного аналізу
- •4. Рекомендована література Базова
- •Допоміжна
- •5. Інформаційні ресурси
- •Форма підсумкового контролю успішності навчання:
- •Та 3 семестри – диференційований залік, 2 та 4 семестри - екзамен.
- •Засоби діагностики успішності навчання:
Тема 20. Ряди в комплексній області. Особливі точки функцій комплексної змінної. Лишки.
Числові ряди з комплексними членами. Функціональні та степеневі ряди. Розкладання функцій в степеневі ряди. Ряд Тейлора. Розкладання функцій в ряди за цілими степенями. Ряд Лорана.
Ізольовані особливі точки та їх класифікація.
Означення лишку функції комплексної змінної. Обчислення лишків в полюсах. Основна теорема про лишки. Застосування лишків до обчислення інтегралів.
3 семестр
Модуль 5.
Елементи дискретної математики
Змістовий модуль 14. Елементи теорії множин і відношень
Тема 21. Основні поняття теорії множин і відношень
Зміст та задачі дискретної математики. Поняття множини. Способи завдання множини. Відношення між множинами. Геометричне зображення множин. Основні операції над множинами: об’єднання, переріз, різниця, доповнення. Властивості операцій над множинами. Декартовий добуток множин.
Поняття відношення. Способи задання відношень. Образи і прообрази елементів і множин відносно відношень. Операції над відношеннями. Бінарні відношення. Властивості бінарних відношень. Спеціальні бінарні відношення: відношення еквівалентності та відношення порядку. Поняття функції та відображення. Класифікація функцій. Потужність множин і зліченність.
Тема 22. Елементи комбінаторики
Поняття комбінаторної задачі. Загальні правила комбінаторики: правила суми та добутку. Принцип включень та виключень. Комбінаторні конфігурації без повторень: перестановки, розміщення, комбінації. Властивості числа комбінацій. Комбінаторні конфігурації з повтореннями: перестановки, розміщення, комбінації.
Змістовий модуль 15. Елементи теорії графів
Тема 23. Елементи теорії графів
Основні характеристики графів. Зображення графів. Матричні способи задання графа. Ізоморфізм графів. Маршрути в графі. Обходи в графах.
Досяжність і зв’язність графа. Компоненти зв’язності. Дерева.
Зважені графи. Задача пошуку мінімального остовного дерева зваженого графа. Задача пошуку мінімального шляху в зваженому орграфі.
Змістовий модуль 16. Елементи математичної логіки і теорії алгоритмів
Тема 24. Елементи теорії булевих функцій
Поняття булевої функції. Способи завдання булевих функцій. Елементарні булеві функції. Реалізація булевих функцій формулами. Рівносильність та тотожність формул. Принцип двоїстості.
Диз’юнктивна і кон’юнктивна нормальні форми. Досконалі диз’юнктивна і кон’юнктивна нормальні форми. Приведення булевих функцій до досконалих диз’юнктивних і кон’юнктивних нормальних форм. Повні системи булевих функцій. Зображення булевої функції многочленом Жегалкіна. Замикання і замкнені класи булевих функцій. Критерій повноти системи булевих функцій.
Мінімізація булевих функції в класі диз’юнктивних нормальних форм. Реалізація булевих функції схемами з функціональних елементів.
Тема 25. Елементи теорії алгоритмів
Інтуїтивне означення алгоритму. Приклади алгоритмів. Блок-схеми алгоритмів. Проблема уточнення поняття алгоритму. Машина Тьюрінга.
Функції, обчислюванні за Тьюрінгом. Теза Тьюрінга. Універсальна машина Тьюрінга. Приклад числової функції, яка не є обчислюванною за Т’юрінгом. Алгоритмічно нерозв'язувані проблеми. Поняття про складність алгоритму.
