Обчислювальні методи 1

Мета дисципліни:
- забезпечити формування базових знань методів чисельного розв’язування задач та навичок в застосуванні обчислювальних методів для розв’язування  різноманітних задач, вміння вибирати найбільш вдалий спосіб чисельного розв’язування та оцінювати точність отриманого рішення, ефективність та умови збіжності обчислювального процесу.

Завдання дисципліни:
-теоретична та практична підготовка здобувачів, спрямована на оволодіння сучасними методами обчислювальної математики;
-оволодіння обчислювальними методами розв’язування прикладних задач та проведення досліджень з використанням чисельних методів;
-сприяття розвитку тих якостей особистості, що мають для майбутнього бакалавра особисте профессійне значення в контексті інтеграції у європейський освітній простір.
 
Основні результати навчання
 
Володіти основними положеннями та методами математичного, комплексного та функціонального аналізу, лінійної алгебри та теорії чисел, аналітичної геометрії, теорії диференціальних рівнянь, зокрема рівнянь у частинних похідних, теорії ймовірностей, математичної статистики та випадкових процесів, чисельними методами.
Формалізувати задачі, сформульовані мовою певної предметної галузі; формулювати їх математичну постановку та обирати раціональний метод вирішення; розв’язувати отримані задачі аналітичними та чисельними методами, оцінювати точність та достовірність отриманих результатів.
Уміти розробляти та використовувати на практиці алгоритми, пов’язані з апроксимацією функціональних залежностей, чисельним диференціюванням та інтегруванням, розв’язанням систем алгебраїчних, диференціальних та інтегральних рівнянь, розв’язанням крайових задач, пошуком оптимальних рішень.
Будувати ефективні щодо точності обчислень, стійкості, швидкодії та витрат системних ресурсів алгоритми для чисельного дослідження математичних моделей та розв’язання практичних задач.
Вміти застосовувати сучасні технології програмування та розроблення програмного забезпечення, програмної реалізації чисельних і символьних алгоритмів.

Форми організації освітнього процесу та види навчальних занять
 
Л – лекційні заняття; ПЗ – практичні заняття; ЛЗ –лабораторні заняття, КР – курсова робота, СРС – самостійна робота здобувача вищої освіти; МКР – модульна контрольна робота; К – консультації.
 
 
Тематика та види навчальних занять у п’ятому семестрі

1 тиждень
 
Л1. Основні відомості з  теорії похибок.  
ПЗ1. Абсолютна та відносна похибка. Похибка суми, різниці, добутку та частки. Особливості машинної арифметики.
СРС. К.

2 тиждень
 
Л2. Обчислювальна похибка та стійкість алгоритмів.
ЛЗ1. Основи теорії похибок.
СРС. К.

3 тиждень
 
Л3. Чисельні методи розв’язування СЛАР. Особливості застосування прямих методів розв’язування СЛАР на прикладі методу Гауса.
ПЗ2. Розв’язування СЛАР прямими методами.
СРС. К.

4 тиждень
 
Л4. Розв’язування СЛАР за допомогою LU-розкладання матриці та  СЛАР з сіметрічною додатне визначеною  матрицею.
ЛЗ2. Розв’язування СЛАР прямими методами.
СРС. К.

5тиждень
 
Л5. Чисельні методи розв’язування СЛАР з розрідженими матрицями.
ПЗ3. Прями обчислювальні методи розв’язування СЛАР.
СРС. К.

6 тиждень
 
Л6. Основні поняття побудування ітераційного процесу розв'язування СЛАР.
ЛЗ3. Розв’язування СЛАР ітераційними методами.
СРС. К.

7 тиждень
 
Л7. Метод простої ітерації розв'язування СЛАР, умови збіжності.
ПЗ4. Ітераційні обчислювальні методи розв’язування СЛАР.
СРС. К.

8 тиждень
 
Л8. Метод Зейделя та метод релаксації розв'язування СЛАР.
ЛЗ4. Розв’язування СЛАР ітераційними методами.
МКР1. 
СРС. К.
 
9 тиждень
 
Л9. Загальна постановка проблеми власних значень матриці.
ЛЗ5. Чисельні методи розв’язування проблеми власних значень матриці.
СРС. К.

10 тиждень
 
Л10 Степеневий метод розв’язування проблеми власних значень матриці
ПЗ5. Розв’язування проблеми власних значень степеневим методом та методом обертань.
СРС. К.

11 тиждень
 
Л11. Ітераційний метод обертань розв’язування проблеми власних значень матриці.
ЛЗ6. Чисельні методи розв’язування проблеми власних значень матриці..
СРС. К.

12 тиждень
 
Л12. QR-алгоритм розв’язування проблеми власних значень.
ПЗ6. Метод розв’язування нелінійних рівнянь: метод бісекції, метод простої ітерації, метод Ньютона та його модифікації.
СРС. К.

13 тиждень
 
Л13. Загальна постановка задачі чисельного розв’язування нелінійних рівнянь. Методи бісекції та простої ітерації.
ЛЗ7. Ітераційні методи розв’язування нелінійних рівнянь.
СРС. К.

14 тиждень
 
Л14. Метод Ньютона чисельного розв’язування нелінійних рівнянь та модифікації методу Ньютона:
ПЗ7. Метод розв’язування нелінійних рівнянь: метод бісекції, метод простої ітерації, метод Ньютона та його модифікації.
СРС. К.

15 тиждень
 
Л15. Чисельне розв’язування системи нелінійних рівнянь.
ЛЗ8. Ітераційні методи розв’язування нелінійних рівнянь.
МКР2.
СРС. К.

 
Самостійна робота
 
Самостійна робота складає 75 години. Розподіл самостійної роботи за видами навчальних робіт:
1) підготовка до лекційних занять – 15 година;
2) підготовка до практичних занять –  15 годин;
3) підготовка до лабораторних занять –   15 годин;
4) підготовка до екзамену – 30 годин.
 
 
Процедура оцінювання
 
П’ятий семестр
 
Система оцінювання рівня навчальних досягнень ґрунтується на принципах ЄКТС та є накопичувальною. Дисципліна поділяється на два семестрові модулі. Здобувачі протягом семестру готуються до лекційних , практичних та лабораторних занять, виконують 2 модульні контрольні роботи та  практичні завдання для  самостійної роботи.
 
Модульні контрольні роботи № 1 та № 2 виконуються у письмовій формі. Модульна робота складається з теоретичної частини (2 запитання) та практичної частини (2 задачі). Відповідь на кожне теоретичне питання оцінюється максимум 5 балами. Правильні розв’язання задач оцінюється максимум в 15 балів.
 
Кожний модуль оцінюється у максимально можливі 50 балів:

Семестровий модуль № 1
 
ПЗ1. Оцінка за виконання – 2 бали. Термін надання – 2 тиждень.
ПЗ2. Оцінка за виконання – 4 бали. Термін надання – 6 тиждень.
ПЗ3. Оцінка за виконання – 4 бали. Термін надання – 8 тиждень.
ЛЗ1. Оцінка за виконання – 5 балів. Термін надання – 4 тиждень.
ЛЗ2. Оцінка за виконання – 5 балів. Термін надання – 6 тиждень.
ПЗ6. Оцінка за виконання – 5 балів. Термін надання – 8 тиждень.
 
МК1. Модульна контрольна робота – 25 балів (8 тиждень). Перескладання можливе протягом 9–11 тижнів за розкладом консультацій.

Семестровий модуль № 2
 
ПЗ4. Оцінка за виконання – 4 бали. Термін надання – 12 тиждень.
ПЗ5. Оцінка за виконання – 6 балів. Термін надання – 14 тиждень.
ЛЗ4. Оцінка за виконання – 9 балів. Термін надання – 11 тиждень.
ЛЗ5. Оцінка за виконання – 6 балів. Термін надання – 15 тиждень.
 
МК2. Модульна контрольна робота – 25 балів (15 тиждень).
 
 
Максимальна оцінка за повний обсяг виконаних навчальних елементів дисципліни – 100 балів.
 
 
Умови допуску до підсумкового контролю
 
До екзамену допускаються здобувачі вищої освіти, які виконали всі види навчальних елементів навчальної дисципліни на не менш, ніж на 60 %.

Екзамен відбувається за всіма тематичними (змістовними) модулями дисципліни.

Складання/перескладання екзаменів організується за встановленим деканатом розкладом.
 
Політика освітнього процесу

Здобувач зобов’язаний своєчасно та якісно виконувати всі отримані завдання; за необхідністю з метою з’ясування всіх не зрозумілих під час самостійної та індивідуальної роботи питань, відвідувати консультації викладача. Дотримуватись принципів академічної доброчесності. 

Виконаний не свій варіант завдання здобувачем не оцінюється.
 
Робота, яка виконана після встановлених викладачем термінів, не приймається.
 
Відсутність здобувача на екзамені або на контрольній роботі відповідає оцінці «0».
 
Складання/перескладання екзаменів – за встановленим деканатом розкладом.
 
Під час лекції здійснювати телефонні дзвінки забороняється.