Основи методів обчислень
Освітня програма: Прикладна Математика
Структурний підрозділ: Факультет комп'ютерних наук та кібернетики
Назва дисципліни
Основи методів обчислень
Код дисципліни
ННД.19
Тип модуля
Обов’язкова дисципліна для ОП
Цикл вищої освіти
Перший
Рік навчання
2022/2023
Семестр / Триместр
5 Семестр
Кількість кредитів ЕСТS
4
Результати навчання
РН05. Уміти розробляти та використовувати на практиці алгоритми, пов’язані з апроксимацією функціональних залежностей, чисельним диференціюванням та інтегруванням, розв’язанням систем алгебраїчних, диференціальних та інтегральних рівнянь, розв’язанням крайових задач, пошуком оптимальних рішень.
РН18. Ефективно спілкуватися з питань інформації, ідей, проблем та рішень зі спеціалістами та суспільством загалом.
Форма навчання
Очна форма
Попередні умови та додаткові вимоги
Для успішного вивчення дисципліни «Основи методів обчислень» студент повинен відповідати наступним вимогам:
Успішне опанування курсів
1. Математичний аналіз.
2. Алгебра та геометрія
3. Програмування
4. Диференціальні рівняння
5. Об’єктно-орієнтоване програмування
Знання:
1. Основних означень та теорем математичного аналізу, алгебри та геометрії, дослідження операцій, теорії диференційних рівнянь.
2. Процедурного та об’єктно-орієнтованого програмування.
Вміння:
1. Розв’язувати задачі математичного аналізу, алгебри та геометрії, дослідження операцій, теорії диференційних рівнянь.
2. Програмувати у процедурному та об’єктно-орієнтованому стилях.
Зміст навчальної дисципліни
1 Тема 1. Задачі теорії методів обчислень та технологія методу обчислювального експерименту. Елементи теорії похибок.
2 Тема 2. Методи розв’язання нелінійних рівнянь.
3 Тема 3. Прямі та ітераційні методи розв’язання систем лінійних алгебраїчних рівнянь. Обумовленість систем лінійних алгебраїчних рівнянь. Методи розв’язання систем нелінійних рівнянь.
4 Тема 4. Повна та часткова проблема розв’язання задач на власні значення
Контрольна робота No 1
5 Тема 5. Задача інтерполяції. Інтерполяційні формули та оцінка залишкових членів. Інтерполювання з кратними вузлами.
6 Тема 6. Інтерполяція сплайнами. Задача оберненої інтерполяцій. Задача чисельного диференціювання.
Контрольна робота No 2
Рекомендована та необхідна література
1. Шарый С.П. Курс вычислительных методов. 2018.
2. М.М.Москальков, А.І.Риженко, С.О.Войцеховський та ін. Практикум з
методів обчислень. Київ. МАУП. 2006.
3. М.М.Москальков, А.І.Риженко, С.О.Войцеховський та ін. Практикум з
методів обчислень. Київ. МАУП. 2008.
4. Бахвалов Н.С., Жидков Н.П., Кобельков Г.Н. Численные методы.
БИНОМ, 2011.
5. Макаров В.Л., Гаврилюк I.П. Методи обчислень. Київ, Вища школа, 1995.
6. Калиткин, Н.Н. Численные методы. - BHV, 2014.
7. Волков А.Ф. Численные методы. – Лань, 2008.
..
Заплановані освітні заходи та методи викладання
Лекції, лабораторні заняття, самостійна робота
Методи та критерії оцінювання
Семестрове оцінювання:
1. Контрольна робота No1: PH 1.1, PH 1.2– 15/9 балів.
2. Контрольна робота No2: PH 1.3 – 15/9 балів.
3. Лабораторна робота No 1: РН 1.1, РН 2.1, РН 3.1, РН 3.2, РН 4.1, РН 4.2 – 15/9 балів.
4. Лабораторні роботи No 2,3 : РН 1.2, РН 2.2, РН 3.1, РН 3.2, РН 4.1, РН 4.2 – 15/9 балів.
5. Лабораторна робота No 4: РН 1.3, РН 2.3, РН 3.1, РН 3.2, РН 4.1, РН 4.2 – 15/9 балів.
6. Оцінювання самостійної роботи: PH 1.1, PH 1.2, PH 1.3, PH2.1, РН 2.2, РН 2.3, РН 4.1, РН 4.2 - 10/6 балів.
Підсумкове оцінювання: залік
Мова викладання
Українська
Викладачі
Ця дисципліна викладаеться наступними викладачами
Кафедри
Наступні кафедри задіяні у викладанні наведеної дисципліни