Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
np..doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
166 Кб
Скачать
☆

Тема 20. Ряди в комплексній області. Особливі точки функцій комплексної змінної. Лишки.

Числові ряди з комплексними членами. Функціональні та степеневі ряди. Розкладання функцій в степеневі ряди. Ряд Тейлора. Розкладання функцій в ряди за цілими степенями. Ряд Лорана.

Ізольовані особливі точки та їх класифікація.

Означення лишку функції комплексної змінної. Обчислення лишків в полюсах. Основна теорема про лишки. Застосування лишків до обчислення інтегралів.

3 семестр

Модуль 5.

Елементи дискретної математики

Змістовий модуль 14. Елементи теорії множин і відношень

Тема 21. Основні поняття теорії множин і відношень

Зміст та задачі дискретної математики. Поняття множини. Способи завдання множини. Відношення між множинами. Геометричне зображення множин. Основні операції над множинами: об’єднання, переріз, різниця, доповнення. Властивості операцій над множинами. Декартовий добуток множин.

Поняття відношення. Способи задання відношень. Образи і прообрази елементів і множин відносно відношень. Операції над відношеннями. Бінарні відношення. Властивості бінарних відношень. Спеціальні бінарні відношення: відношення еквівалентності та відношення порядку. Поняття функції та відображення. Класифікація функцій. Потужність множин і зліченність.

Тема 22. Елементи комбінаторики

Поняття комбінаторної задачі. Загальні правила комбінаторики: правила суми та добутку. Принцип включень та виключень. Комбінаторні конфігурації без повторень: перестановки, розміщення, комбінації. Властивості числа комбінацій. Комбінаторні конфігурації з повтореннями: перестановки, розміщення, комбінації.

Змістовий модуль 15. Елементи теорії графів

Тема 23. Елементи теорії графів

Основні характеристики графів. Зображення графів. Матричні способи задання графа. Ізоморфізм графів. Маршрути в графі. Обходи в графах.

Досяжність і зв’язність графа. Компоненти зв’язності. Дерева.

Зважені графи. Задача пошуку мінімального остовного дерева зваженого графа. Задача пошуку мінімального шляху в зваженому орграфі.

Змістовий модуль 16. Елементи математичної логіки і теорії алгоритмів

Тема 24. Елементи теорії булевих функцій

Поняття булевої функції. Способи завдання булевих функцій. Елементарні булеві функції. Реалізація булевих функцій формулами. Рівносильність та тотожність формул. Принцип двоїстості.

Диз’юнктивна і кон’юнктивна нормальні форми. Досконалі диз’юнктивна і кон’юнктивна нормальні форми. Приведення булевих функцій до досконалих диз’юнктивних і кон’юнктивних нормальних форм. Повні системи булевих функцій. Зображення булевої функції многочленом Жегалкіна. Замикання і замкнені класи булевих функцій. Критерій повноти системи булевих функцій.

Мінімізація булевих функції в класі диз’юнктивних нормальних форм. Реалізація булевих функції схемами з функціональних елементів.

Тема 25. Елементи теорії алгоритмів

Інтуїтивне означення алгоритму. Приклади алгоритмів. Блок-схеми алгоритмів. Проблема уточнення поняття алгоритму. Машина Тьюрінга.

Функції, обчислюванні за Тьюрінгом. Теза Тьюрінга. Універсальна машина Тьюрінга. Приклад числової функції, яка не є обчислюванною за Т’юрінгом. Алгоритмічно нерозв'язувані проблеми. Поняття про складність алгоритму.