Page 6 - 4299

1 ЗМІСТ ДИСЦИПЛІНИ
1.1 Структура модулів дисципліни

Шифри
модулів (М), Обсяг Літера-
змістових Модулі, змістовні модулі та навчальні елементи лекційних тура
модулів (ЗМ) занять, год.
та навчальних
елементів (НЕ)
М1 Алгоритми та методи обчислень 16
ЗМ1 Алгоритми
НЕ1 Аналіз алгоритмів. Поняття алгоритму. Задача 2
сортування даних. Приклад аналізу алгоритму.
НЕ2 Основні параметри, що характеризують роботу 4
алгоритму. Асимптотика росту часу роботи
алгоритму.
НЕ3 Алгоритмічні стратегії. Принцип «розділяй і 6
володарюй». «Жадібні» алгоритми. Динамічне
програмування. Алгоритми на графах.
НЕ4 Побудова алгоритмів. Алгоритми для роботи з 2
множинами. Задачі знаходження найкоротших
шляхів і множення матриць.
НЕ5 Швидке перетворення Фур’є. Алгоритми 2
ідентифікації.
ЗМ2 Методи обчислень 20
НЕ1 Задачі лінійної алгебри. Розв’язок систем 2
лінійних рівнянь.
НЕ2 Задачі нелінійної алгебри. 4
Розв’язок нелінійних рівнянь. Розв’язок систем
нелінійних рівнянь.
НЕ3 Розв’язання диференційних рівнянь. Методи 2
розв’язку диференціальних рівнянь (Ейлера,
Гюна, Рунге-Кутта).
НЕ4 Розв’язання інтегральних рівнянь. Квадратурні 2
методи розв’язування інтегральних рівнянь
Фредгольма і Вольтера.
НЕ5 Задачі математичної фізики. Методи розв’язку 4
еліптичних, параболічних та гіперболічних
рівнянь.
ЗМ6 Методи наближення функцій. Поняття про 2
інтерполяцію і наближення Лагранжа.
Інтерполяційні сплайни.
ЗМ7 Методи оптимізації. Градієнтні і безградієнтні 4
методи розв’язку оптимізаційних задач.

5