СПЕЦІАЛЬНІ РОЗДІЛИ МАТЕМАТИКИ-2. ЧИСЕЛЬНІ МЕТОДИ - Робоча програма навчальної дисципліни (Силабус)
Реквізити навчальної дисципліни
| Рівень вищої освіти | Перший (бакалаврський) |
| Галузь знань | 12 Інформаційні технології |
| Спеціальність | 126 Інформаційні системи та технології |
| Освітня програма | Інформаційні управляючі системи та технології |
| Статус дисципліни | Нормативна |
| Форма навчання | очна(денна)/дистанційна/змішана |
| Рік підготовки, семестр | 1 курс, весняний семестр |
| Обсяг дисципліни | 4 кредити / 120 годин |
| Семестровий контроль/ контрольні заходи | Екзамен / МКР |
| Розклад занять | http://rozklad.kpi.ua |
| Мова викладання | Українська |
| Інформація про керівника курсу / викладачів | Лектор, лабораторні: к.ф.-м.н., доц., доц. кафедри ІСТ Рибачук Л.В., |
| Розміщення курсу | http://moodle.asu.kpi.ua/course/view.php?id=25 , https://campus.kpi.ua |
Програма навчальної дисципліни
Опис навчальної дисципліни, її мета, предмет вивчання та результати навчання
Метою вивчення дисципліни є надання студентам знань з основних розділів чисельних методів, ознайомлення студентів з базовими методами наближень, з основними підходами в області апроксимації функцій, чисельного диференціювання, інтегрування тощо; вироблення вміння самостійно застосовувати обчислювальні засоби та вивчати навчальну літературу з обчислювальної математики; набуття студентами практичних навичок у використанні одержаних знань у цій галузі як при вивченні суміжних дисциплін, так і у фаховій діяльності, сприяння розвитку аналітичного мислення.
Предметом вивчення дисципліни є методологія, методи і процеси розв’язання математичних задач засобами комп'ютерних технологій.
Завданнями, що мають бути вирішені у процесі вивчення дисципліни, є набуття студентами знань з основних розділів чисельних методів, формування початкових умінь.
До основних задач числових методів, розв’язанням яких необхідно оволодіти студентам, належать наступні:
методи розв’язання систем лінійних алгебраїчних рівнянь, обчислення визначника матриці, відшукання оберненої матриці;
методи розв’язання проблеми власних значень;
розв’язання алгебраїчних рівнянь високих степенів і трансцендентних рівнянь, а також їх систем;
методи наближення функцій дійсної змінної;
методи числового інтегрування і диференціювання функцій дійсної змінної;
методи розв’язання звичайних диференціальних рівнянь;
методи розв’язання рівнянь з частинними похідними;
методи розв’язання інтегральних рівнянь.
Вміння, які забезпечуються:
вибирати той чи інший алгоритм розв’язання вказаних класів задач в залежності від характеру вихідних даних;
оволодіти методологією теоретичного обґрунтування алгоритмів;
проводити правильну інтерпретацію одержаних розв’язків;
оволодіти вмінням аналізувати досягнуту точність одержаних результатів;
оволодіти вмінням аналізу кількості операцій, що забезпечує задану точність;
практичне застосування одержаних навичок на конкретних прикладах.
КОМПЕТЕНТНОСТІ
Інтегральна компетентність. Здатність розв’язувати складні спеціалізовані задачі та практичні проблеми в області інформаційних систем та технологій, або в процесі навчання, що характеризуються комплексністю та невизначеністю умов, які потребують застосування теорій та методів інформаційних технологій.
Загальні компетентності:
ЗК-1. Здатність до абстрактного мислення, аналізу та синтезу.
ЗК-2. Здатність застосовувати знання у практичних ситуаціях.
Спеціальні (фахові, предметні) компетентності:
ФК-11. Здатність до аналізу, синтезу і оптимізації інформаційних систем та технологій з використанням математичних та імітаційних моделей і методів
ФК-13. Здатність проводити обчислювальні експерименти, порівнювати результати експериментальних даних і отриманих рішень.
ФК-15. Здатність до алгоритмічного та логічного мислення.
ПРОГРАМНІ РЕЗУЛЬТАТИ НАВЧАННЯ
ПРН-1. Знати лінійну та векторну алгебру, диференціальне та інтегральне числення, теорію функцій багатьох змінних, теорію рядів, диференціальні рівняння для функції однієї та багатьох змінних, операційне числення, теорію ймовірностей та математичну статистику в обсязі, необхідному для розробки та використання інформаційних систем, технологій та інфокомунікацій, сервісів та інфраструктури організації
ПРН-2. Застосовувати знання фундаментальних і природничих наук, системного аналізу та технологій моделювання, стандартних алгоритмів та дискретного аналізу при розв’язанні задач проектування і використання інформаційних систем та технологій
ПРН-4. Проводити системний аналіз об’єктів проектування та обґрунтовувати вибір структури, алгоритмів та способів передачі інформації в інформаційних системах та технологіях
Пререквізити та постреквізити дисципліни (місце в структурно-логічній схемі навчання за відповідною освітньою програмою)
Вивчення дисципліни в основному базується на загальному курсі вищої математики. Зокрема, на таких її розділах:
математичний аналіз;
лінійна алгебра;
аналітична геометрія;
дискретна математика;
теорія функцій комплексної змінної;
диференціальні рівняння;
інтегральні рівняння;
функціональний аналіз.
Знання та вміння, набуті студентами при вивченні дисципліни «Чисельні методи», необхідні їм також при вивченні дисциплін циклу професійної та практичної підготовки, зокрема, дисципліни “Моделювання процесів та систем”, для аналізу матеріалів практик, виконання випускних кваліфікаційних робіт, в подальшій професійній діяльності тощо.
Зміст навчальної дисципліни
| Розділ 1. Вступ |
Тема 1.1. Цілі та задачі дисципліни. Математичне моделювання та обчислюваний експеримент. Тема 1.2. Основні поняття теорії похибок. |
| Розділ 2. Методи розв’язання систем лінійних алгебраїчних рівнянь (СЛАР) та суміжні питання. |
| Тема 2.1. Класифікація методів. Метод Гауса розв’язання СЛАР. |
| Тема 2.2 Ітераційні методи розв’язання СЛАР. |
| Розділ 3. Проблема власних значень та власних векторів матриць. |
| Тема 3.1 Загальні питання проблеми власних значень. |
| Тема 3.2 Метод Данилевського розгортання вікового визначника. |
| Тема 3.3. Інші методи розв’язання проблеми. |
| Модульна контрольна робота з розділів 2 та 3 |
| Розділ 4. Наближення функцій, задачі інтерполяції та апроксимації. |
| Тема 4.1 Задачі інтерполяції. Інтерполяційні многочлени Лагранжа та Ньютона. Сплайн-інтерполяція. |
| Тема 4.2 Задачі апроксимації. Метод найменших квадратів. |
| Розділ 5. Чисельне диференціювання та інтегрування. |
| Тема 5.1 Чисельне диференціювання |
| Тема 5.2 Чисельне інтегрування |
| Розділ 6. Розв’язання нелінійних рівнянь та їх систем |
| Тема 6.1 Розв’язання нелінійних рівнянь |
| Тема 6.2 Розв’язання алгебраїчних рівнянь високих ступенів. |
| Тема 6.3 Розв’язання систем нелінійних рівнянь |
| Розділ 7. Чисельні методи розв’язання звичайних диференціальних рівнянь. |
| Тема 7.1 Методи розв’язання задачі Коші. |
| Тема 7.2 Крайова задача. |
| Модульна контрольна робота з розділів 4-7 |
| Розділ 8. Методи розв’язання диференційних рівнянь з частинними похідними та інтегральних рівнянь. |
| Тема 8.1. Сітковий метод розв’язання диференційних рівнянь з частинними похідними. |
| Тема 8.2. Методи розв’язання інтегральних рівнянь. |
Навчальні матеріали та ресурси
Основна література
Самарский А.А., Гулин А.В. Численные методы. М., Наука, 1989.
Волков Е.А., Численные методы. М., Наука, 1987.
Демидович В.П., Марон И.А. Основы вычислительной математики. Наука,
Березин И.С., Жидков Н.П. Методы вычислений. Т.1., М., Наука, 1966; Т.2., М., Физматгиз, 1960.
Додаткова література
Крылов В.И., Бобков В.В., Монастырный П.И. Вычислительные методы.
Т.1., М., Наука, 1976; Т.2., М., Наука, 1977.
Мак-Кракен Д., Дорн У. Численные методы и программирование на
ФОРТРАНЕ. М., Мир, 1977.
Форсайт Дж., Малкольм М., Моулер К. Машинные методы математических
вычислений. М., Мир, 1980.
Щуп Т. Решение математических задач на ЭВМ. М., Мир, 1982.
Воробьева Г.Н., Данилова А.Н. Практикум по вычислительной
математике. М., Высшая школа, 1990.
Краскевич В.Е., Зеленский К.Х., Гречко В.И. Численные методы в
инженерных исследованиях. Киев, Вища школа, 1986.
Бахвалов Н.С., Жидков Н.П., Кобельков Г.Н. Численные методы, М.,
Наука, 1987.
Пшеничный Б.Д., Данилин Ю.М. Численные методы в экстремальных
задачах. М., Наука, 1975.
Сухарев А.Г., Тимохов АВ., Федоров В.В. Курс методов оптимизации.
М., Наука, 1986.
Колмогоров А.Н., Фомин С.В. Элементы теории функций и
функционального анализа. М., Наука, 1968.
Зеленський К.Х., Ігнатенко В.М., Коц О.П. Комп’ютерні методи прикладної математики. К., Академперіодика, 2002.
Методичні розробки кафедри АСОІУ
Методи розв’язання систем лінійних алгебричних і нелінійних рівнянь
та їх систем. Проблема власних значень. Методичні вказівки до виконань розрахунково-графічної роботи з дисципліни “Числові методи” / Уклад.: В.М. Кузнецов, О.Г. Жданова, І.Є. Галицька. К.: ІВЦ “Видавництво “Політехніка” , 2001. – 64 с.
Задача інтерполяції. Числове диференціювання та інтегрування.
Методичні вказівки до самостійної роботи та виконання розрахунково-графічної роботи з дисципліни “Числові методи” / Уклад.: І.Є. Галицька, О.Г. Жданова, В.М. Кузнецов. К.: НТУУ “КПІ” ВПІ ВПК “Політехніка”, 2007. – 52 с.
Додаткові розділи числових методів. Ітераційні методи розв’язання
рівнянь та систем. Методичні вказівки до виконання самостійної роботи з дисципліни / Уклад.: І.Є. Галицька, О.Г. Жданова, В.М. Кузнецов. К.: НТУУ “КПІ” ВПІ ВПК “Політехніка”, 2009. – 72 с.
Додаткові розділи числових методів. Методи розв’язання диференційних
рівнянь з частинними похідними та інтегральних рівнянь. Методичні вказівки до виконання самостійної роботи / Уклад.: І.Є. Галицька, О.Г. Жданова, В.М. Кузнецов. К.: НТУУ “КПІ” ВПІ ВПК “Політехніка”, 2010. – 46 с.
Інформаційні ресурси
«Електронний Кампус КПІ» https://ecampus.kpi.ua
Інструменти, обладнання та програмне забезпечення,
використання яких передбачає навчальна дисципліна
Повний конспект лекцій.
Основна та додаткова література, інформаційні ресурси.
Програмне забезпечення: MathCad або аналоги (SMath Studio, Scilab, GNU Octave, SciPy & Numpy, fxSolver та ін.).
Комплект завдань для поточного оцінювання навчальних досягнень.
Засоби підсумкового контролю (комплект завдань для підсумкового контролю).
В аудиторії, де проводяться лабораторні роботи, мають бути робочі станції з доступом до Інтернету і браузерами, для проходження модульних тестів (мaє бути забезпечений доступ студентів до Moodle).
Навчальний контент
Методика опанування навчальної дисципліни (освітнього компонента)
Методи навчання
Лекційні заняття проходять з використанням:
пояснювально-ілюстративного методу. Послідовна та логічно ув’язана подача матеріалу надає уявлення та знання його логічної цілісності;
метод проблемного викладу надає уяву та методи отримання нових знань та фактів з використанням вже відомих фактів та тверджень;
інтерактивний метод під час лекційних занять використовується для встановлення діалогу з аудиторією та залучення студентів у принципові кроки теоретичного матеріалу.
При виконання комп’ютерних практикумів (лабораторних робіт) використовується:
репродуктивний метод, завдяки якому студенти закріплюють вивчений теоретичний матеріал та навчаються використовувати його в конкретних задачах;
інтерактивний метод під час лабораторних занять використовується для залучення студентів у методи розв’язання задач та теоретичні факти, які для цього використовуються.
Самостійна робота з можливістю особистих консультацій з викладачем.
Структура навчальної дисципліни
| Найменування розділів і тем | Розподіл по видах занять | |||
|---|---|---|---|---|
| Всього | Лекції | Лаб. | СРС | |
| Розділ 1. Вступ | ||||
| Тема 1.1. Цілі та задачі дисципліни. Математичне моделювання та обчислюваний експеримент. | 1 | 1 | ||
| Тема 1.2. Основні поняття теорії похибок. | 5 | 1 | 4 | |
| Розділ 2. Методи розв’язання систем лінійних алгебраїчних рівнянь (СЛАР) та суміжні питання. | ||||
| Тема 2.1. Класифікація методів. Метод Гауса розв’язання СЛАР. | 10 | 4 | 4 | 2 |
| Тема 2.2 Інтеграційні методи розв’язання СЛАР. | 8 | 2 | 4 | 2 |
| Розділ 3. Проблема власних значень та власних векторів матриць. | ||||
| Тема 3.1 Загальні питання проблеми власних значень. | 4 | 2 | 2 | |
| Тема 3.2 Метод Данилевського розгортання вікового визначника. | 8 | 2 | 4 | 2 |
| Тема 3.3. Інші методи розв’язання проблеми. | 4 | 2 | 2 | |
| Модульна контрольна робота з розділів 2 та 3 | 4 | 2 | 2 | |
| Розділ 4. Наближення функцій, задачі інтерполяції та апроксимації. | ||||
| Тема 4.1 Задачі інтерполяції. | 8 | 2 | 4 | 2 |
| Тема 4.2 Задачі апроксимації. | 6 | 2 | 4 | |
| Розділ 5. Чисельне диференціювання та інтегрування. | ||||
| Тема 5.1 Чисельне диференціювання | 4 | 2 | 2 | |
| Тема 5.2 Чисельне інтегрування | 8 | 2 | 4 | 2 |
| Розділ 6. Розв’язання нелінійних рівнянь та їх систем | ||||
| Тема 6.1 Розв’язання нелінійних рівнянь | 4 | 2 | 2 | |
| Тема 6.2 Розв’язання алгебраїчних рівнянь високих ступенів. | 8 | 2 | 4 | 2 |
| Тема 6.3 Розв’язання систем нелінійних рівнянь | 4 | 2 | 2 | |
| Розділ 7. Чисельні методи розв’язання звичайних диференціальних рівнянь. | ||||
| Тема 7.1 Методи розв’язання задачі Коші. | 7 | 2 | 2 | 3 |
| Тема 7.2 Крайова задача. | 7 | 2 | 2 | 3 |
| Модульна контрольна робота з розділів 4-7 | 6 | 2 | 4 | |
| Розділ 8. Методи розв’язання диференційних рівнянь з частинними похідними та інтегральних рівнянь. | ||||
| Тема 8.1. Сітковий метод розв’язання диференційних рівнянь з частинними похідними. | 7 | 2 | 5 | |
| Тема 8.2. Методи розв’язання інтегральних рівнянь. | 7 | 2 | 5 | |
| Всього | 120 | 36 | 36 | 48 |
Лекційні заняття
| № з/п | Назва теми лекції та перелік основних питань (перелік дидактичних засобів, завдання на СРС з посиланням на літературу) |
|---|---|
| 1 | Цілі та задачі дисципліни. Загальна схема обчислювального експерименту. Джерела та класифікація похибок. Вимоги до обчислювальних алгоритмів (збіжність, коректність, стійкість, реалізованість на ЕОМ). [5] с. 11-19, [6] с. 19-27, [1] с. 4-7. |
| 2 | Класифікація методів розв’язання СЛАР. Звичайний метод Гауса [5] с. 48-54. Умови застосування метода Гауса. Теорема про LU-розклад. [5] с. 54-60. Завдання на СРС: [7] с. 272-281. |
| 3 | Метод Гауса з вибором головного елемента. Матриці переставлення. Узагальнення теореми про LU-розклад. [5] с. 60-67. Обчислення визначника. Обернення матриць. Метод прогонки для розв’язання СЛАР з тридіагональною матрицею. [5] с. 67-69; [6] с. 161-166. Завдання на СРС: [7] с. 281-294. |
| 4 | Метод Якобі. [5] с. 82-89. Метод Зейделя. Умови збіжності ітераційних процедур. [5] с. 89-95. Завдання на СРС: [1] с. 8-30. |
| 5 | Повна та часткова проблема власних значень. Границі власних значень. [8] с. 214-288, [5]. Завдання на СРС: [8] с. 214-217. |
| 6 | Подібні матриці, їх властивості. Нормальна форма Фробеніюса. [8] с. 198-208; [3] с. 402-412. Метод Данилевського. [8] с. 198-208; [3] с. 402-412. Завдання на СРС: [8] с. 198-207. |
| 7 | Метод Крилова. [7] с.412-417. Метод Леверр’є. [7] с.417-419. Завдання на СРС: [8] с. 178-197. |
| 8 | Задачі інтерполяції. Теорема про єдиність інтерполяційного багаточлена. Інтерполяційний багаточлен Лагранжа. Похибка інтерполяції. Інтерполяція з рівновіддаленими вузлами. [8] с.55-59 ; [6] с. 31-36. Скінченні різниці. Поділені різниці. Інтерполяційний багаточлен Ньютона. [8] c. 69-84; [6] c. 47-54. Інтерполяційні кубічні сплайни. [5] с. 140-148; [6] с. 63-68. Завдання на СРС: [8] с. 77-141. |
| 9 | Метод найменших квадратів. [6] с.73-81. Завдання на СРС: [2] с. 4-30. |
| 10 | Різницева похідна. Центральна різницева похідна. Друга різницева похідна. [6] с. 55-57. Формули чисельного диференціювання з залишковими частинами. Вибір оптимального кроку. [2] с. 56-60. Завдання на СРС: [8] с. 217-238. |
| 11 | Чисельне інтегрування. Канонічні формули прямокутників, трапецій, Сімпсона. [6] с. 103-109. Ускладненні квадратурні формули. Оцінка похибок. [6] с. 109-113. Завдання на СРС: [2] с.30-52. |
| 12 | Відокремлення коренів. Метод дихотомії. Метод простої ітерації. Метод січних. Метод Ньютона. Комбінований метод. [6] с. 173-191; [8] с. 128-140. Завдання на СРС: [8] с. 76-102. |
| 13 | Розв’язання алгебраїчних рівнянь. Межі знаходження коренів. Кількість дійсних коренів на відрізку. Метод Ліна та Хічкока вилучення квадратичного множника. [8] с. 83-91, с. 162-174. Завдання на СРС: [8] с. 162-173. |
| 14 | Метод Ньютона. [8] с. 150-161. Завдання на СРС: [1] с. 36-52, [3] с. 40-71. |
| 15 | Задача Коші. Методи Рунге-Кутта. Метод Адамса. [6] с. 127-137. Крайова задача. Різницевий метод. [6] с. 193-216. Завдання на СРС: [8] с. 372-386. |
| 16 | Задача Коші для лінійного рівняння з частинними похідними першого порядку. Сітки, різницева схема, обчислювальний алгоритм. Апроксимація, стійкість, збіжність. [6] с. 200-224. Рівняння теплопровідності та хвильове рівняння. [6] с. 225-243. Завдання на СРС: [8] с. 506-515. |
| 17 | Інтегральні рівняння. [19] с. 237-243. Завдання на СРС: [8] с. 608-612. |
| 18 | Метод послідовних наближень та метод квадратів. [19] с. 243-248. Завдання на СРС: [8] с. 612-616. |
Лабораторні заняття
Згідно з навчальним планом студенти виконують лабораторні роботи протягом 36 годин.
Основні завдання циклу лабораторних робіт:
закріпити на практиці знання, отримані під час вивчення дисципліни;
розглянути приклад практичного застосування математичного апарату
при вирішенні реальних інженерних задач;
формулювати прикладні задачі в термінах чисельних методів,
здійснювати вибір ефективних алгоритмів для їхнього вирішення;
грамотно застосовувати теоретичну базу для побудови адекватних
математичних моделей;
вирішувати практичні чисельні задачі за допомогою ПЕОМ.
| № з/п | Назва лабораторної роботи | Кількість аудиторних годин |
|---|---|---|
| 1 | Лабораторна робота № 1 «Основи роботи в програмі MathCad або аналогах (SMath Studio, Scilab, GNU Octave, SciPy & Numpy, fxSolver та ін.)» | 4 |
| 2 | Лабораторна робота № 2 «Розв’язання систем лінійних алгебраїчних рівнянь (СЛАР) прямими методами. Звичайний метод Гауса та метод квадратних коренів» | 4 |
| 3 | Лабораторна робота № 3 «Розв’язання систем лінійних алгебраїчних рівнянь (СЛАР) ітераційними методами. Метод простої ітерації. Метод Зейделя» | 4 |
| 4 | Лабораторна робота № 4 «Обчислення власних значень та власних векторів матриць» | 4 |
| 5 | Модульна контрольна робота (тест 1) | 2 |
| 6 | Лабораторна робота № 5 «Інтерполяційні поліноми» | 4 |
| 7 | Лабораторна робота № 6 «Розв’язання нелінійних рівнянь» | 4 |
| 8 | Лабораторна робота № 7 «Чисельне інтегрування функцій» | 4 |
| 9 | Лабораторна робота № 8 «Розв’язання задачі Коші» | 4 |
| 10 | Модульна контрольна робота (тест 2) | 2 |
Контрольні роботи
Модульний контроль проводиться у формі тестів за матеріалами лекцій та складається з двох тестів. Тест 1 відповідає наступним розділам: «Методи розв’язання систем лінійних алгебраїчних рівнянь (СЛАР) та суміжні питання» та «Проблема власних значень та власних векторів матриць»; тест 2: «Наближення функцій, задачі інтерполяції та апроксимації», «Чисельне диференціювання та інтегрування», «Розв’язання нелінійних рівнянь та їх систем», «Чисельні методи розв’язання звичайних диференціальних рівнянь».
Самостійна робота студента
| № з/п | Назви тем і питань, що виноситься на самостійне опрацювання та посилання на навчальну літературу | Кількість годин СРС |
|---|---|---|
| 1 | Класифікація методів. Метод Гауса розв’язання СЛАР. [7] с. 272-294. |
2 |
| 2 | Інтеграційні методи розв’язання СЛАР. [1] с. 8-30. | 2 |
| 3 | Загальні питання проблеми власних значень. [8] с. 214-217. | 2 |
| 4 | Метод Данилевського розгортання вікового визначника. [8] с. 198-207. |
2 |
| 5 | Інші методи розв’язання проблеми. [8] с. 178-197. | 2 |
| 6 | Модульна контрольна робота з розділів 2 та 3 | 2 |
| 7 | Задачі інтерполяції. [8] с. 77-141. | 2 |
| 8 | Задачі апроксимації. [2] с. 4-30. | 4 |
| 9 | Чисельне диференціювання. [8] с. 217-238. | 2 |
| 10 | Чисельне інтегрування. [2] с.30-52. | 2 |
| 11 | Розв’язання нелінійних рівнянь. [8] с. 76-102. | 2 |
| 12 | Розв’язання алгебраїчних рівнянь високих ступенів. [8] с. 162-173. | 2 |
| 13 | Розв’язання систем нелінійних рівнянь. [1] с. 36-52, [3] с. 40-71. | 2 |
| 14 | Методи розв’язання задачі Коші. [8] с. 372-386. | 2 |
| 15 | Крайова задача. [8] с. 506-515. | 2 |
| 16 | Модульна контрольна робота з розділів 4-7 | 2 |
| 17 | Сітковий метод розв’язання диференційних рівнянь з частинними похідними. [8] с. 490-505. | 5 |
| 18 | Методи розв’язання інтегральних рівнянь. [8] с. 608-612. | 3 |
| 19 | Підготовка до екзамену | 6 |
Політика та контроль
Політика навчальної дисципліни (освітнього компонента)
- Форми організації освітнього процесу, види навчальних занять і оцінювання результатів навчання регламентуються Положенням про організацію освітнього процесу в Національному технічному університеті України «Київському політехнічному інституті імені Ігоря Сікорського».
Політика виставлення оцінок: кожна оцінка виставляється відповідно до розроблених викладачем та заздалегідь оголошених студентам критеріїв; у випадку не виконання студентом усіх передбачених навчальним планом лабораторних робіт до екзамену він не допускається.
**Відвідування є обов'язковим (**за винятком випадків, коли існує поважна причина, наприклад, хвороба чи дозвіл працівників деканату). Якщо студент не може бути присутніми на заняттях, він все одно несе відповідальність за виконання завдань, що проводились на занятті та винесені в домашнє завдання. Відпрацювання пропущеного лабораторного заняття здійснюється шляхом самостійного виконання завдання і його захисту відповідно до графіку консультацій викладача.
Політика академічної поведінки та доброчесності: конфліктні ситуації мають відкрито обговорюватись в академічних групах з викладачем, необхідно бути взаємно толерантним, поважати думку іншого. Плагіат та інші форми нечесної роботи неприпустимі. Всі види завдань студент має виконувати самостійно із використанням рекомендованої літератури й отриманих знань та навичок. Цитування в письмових роботах допускається тільки із відповідним посиланням на авторський текст. Недопустимі підказки і списування у ході захисту лабораторних робіт, на контрольних роботах, на іспиті.
Норми академічної етики: дисциплінованість; дотримання субординації; чесність; відповідальність; робота в аудиторії з відключеними мобільними телефонами. Повага один до одного дає можливість ефективніше досягати поставлених командних результатів. При виконанні лабораторних робіт студент може користуватися ноутбуками. Проте під час лекційних занять та обговорення завдань лабораторних робіт не слід використовувати ноутбуки, смартфони, планшети чи комп’ютери. Це відволікає викладача і студентів групи та перешкоджає навчальному процесу. Якщо ви використовуєте свій ноутбук чи телефон для аудіо- чи відеозапису, необхідно заздалегідь отримати дозвіл викладача.
Дотримання академічної доброчесності студентів й викладачів регламентується кодекс честі Національного технічного університету України «Київський політехнічний інститут», положення про організацію освітнього процесу в КПІ ім. Ігоря Сікорського
Види контролю та рейтингова система оцінювання результатів навчання (РСО)
1. Рейтинг студента з кредитного модуля розраховується зі 100 балів, з
них 60 балів складає стартова шкала та 40 балів –
екзаменаційна шкала
.
Стартовий рейтинг (протягом семестру) складається з балів, що студент отримує за:
виконання та захист 8-ми лабораторних робіт (48 балів);
виконання модульної контрольної роботи, яка складається з двох
частин (12 балів).
2. Критерії нарахування балів:
2.1. Виконання та захист лабораторних робіт.
Максимальна кількість балів за всі лабораторні роботи дорівнює 48
балам
(8 × 6 бал.).
| Лабораторна робота | № 1 | № 2 | № 3 | № 4 | № 5 | № 6 | № 7 | № 8 |
|---|---|---|---|---|---|---|---|---|
| Загальний бал | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 |
| Термін виконання (тиждень) | 2-3 | 4-5 | 6-7 | 8-9 | 10-11 | 12-13 | 14-15 | 16-17 |
Рейтинг кожної лабораторної роботи передбачає:
виконання лабораторної роботи;
захист роботи;
оформлення згідно з вимогами звіту про виконання лабораторної роботи
(на момент здачі звіт повинен бути завантажений в Moodle);
дотримання графіка виконання роботи.
2.2. Виконання модульної контрольної роботи (МКР).
Модульний контроль проводиться у формі тестів за матеріалами лекцій та складається з двох тестів. Максимальна кількість балів за МКР дорівнює 12 балам, максимальний бал за кожен тест – 6 балів.
3. Штрафні та заохочувальні бали.
Кожна лабораторна робота має чіткі терміни здачі. За несвоєчасний захист лабораторних робіт бали знижуються відповідно до таблиці 2.
Таблиця 2. Штрафні бали за несвоєчасний захист лабораторних робіт
| Термін затримки | Штрафні бали |
|---|---|
| 2 тижні | -1б. |
| 4 тижні | -2б. |
| Більше ніж 4 тижні | -3б. |
За участь у виконанні завдань із удосконалення дидактичних матеріалів з дисципліни: від 1 до 5 заохочувальних балів.
Якщо студент не з’явився на контрольний захід без поважної причини (модульну контрольну роботу), його результат оцінюється нулем балів.
4. Умовою зарахування першого календарного контролю (9-ий тиждень) є отримання не менше 15 балів. За результатами навчальної роботи за перші 9 тижнів навчання максимально можлива кількість балів – 30 балів (4 л.р. × 6 бал. + 6 бал. за тест № 1).
Умовою зарахування другого календарного контролю (15-ий тиждень) є отримання не менше 24 балів. За результатами 15 тижнів навчання максимально можлива кількість балів – 48 балів (7 л.р. × 6 бал. + 6 бал. за тест № 1).
5. Умовою допуску до екзамену є зарахування всіх лабораторних робіт та стартовий рейтинг не менше 30 балів.
6. На екзамені студенти виконують письмову екзаменаційну контрольну роботу. Кожне завдання містить два теоретичних питання і два практичних. Перелік екзаменаційних питань доводиться до відома студентів на початку семестру. Кожне запитання (завдання) оцінюється у 10 балів за такими критеріями:
«відмінно», повна відповідь, не менше 90% потрібної інформації
(повне, безпомилкове розв’язування завдання) – 10 балів;
«добре», достатньо повна відповідь, не менше 75% потрібної
інформації або незначні неточності (повне розв’язування завдання з незначними неточностями) – 8-9 балів;
«задовільно», неповна відповідь, не менше 60% потрібної інформації
та деякі помилки (завдання виконане з певними недоліками) – 6-7 балів;
«незадовільно», відповідь не відповідає умовам до «задовільно» – 0
балів.
7. Сума стартових балів та балів за екзаменаційну контрольну роботу переводиться до екзаменаційної оцінки згідно з таблицею:
| Бали ( лабораторні роботи + МКР + + екзаменаційна контрольна робота |
Оцінка |
|---|---|
| 95…100 | Відмінно |
| 85…94 | Дуже добре |
| 75…84 | Добре |
| 65…74 | Задовільно |
| 60…64 | Достатньо |
| Менше 60 | Незадовільно |
| Є не зараховані лабораторні роботи або стартовий рейтинг менше 30 балів |
Не допущено |
Додаткова інформація з дисципліни (освітнього компонента)
- Питання, які виносяться на іспит:
Основні поняття теорії похибок.
Розв’язання систем лінійних алгебраїчних рівнянь. Прямі (точні) методи розв’язання систем лінійних алгебраїчних рівнянь. Метод Гауса (схема з вибором головного елемента). LU- розклад. Метод квадратного кореня. Застосування методу Гаусса для обчислення оберненої матриці та визначника.
Ітераційні методи розв’язання систем лінійних алгебраїчних рівнянь. Метод Якобі (простої ітерації), метод Зейделя.
Обчислення власних значень та власних векторів матриці. Метод Данилевського розгортування вікового визначника.
Розв’язання нелінійних рівнянь з одним невідомим. Постановка задачі чисельного розв’язання нелінійних рівнянь з одним невідомим. Відокремлення коренів. Методи уточнення коренів: поділу відрізка навпіл (метод бісекції, діхотомії), простої ітерації (послідовних наближень). Методи січних (хорд) та Ньютона (метод дотичних). Геометрична інтерпретація, збіжність та оцінка похибки.
Розв’язання систем нелінійних рівнянь. Методи простої ітерації та Зейделя. Метод Ньютона. Умови збіжності.
Інтерполяція і наближення функцій. Постановка задачі наближення функцій. Інтерполяційний многочлен Лагранжа. Похибка інтерполяційної формули Лагранжа. Скiнченнi рiзницi. Інтерполяційні формули Ньютона. Інтерполювання сплайнами.
Чисельне диференціювання функцій. Формули чисельного диференціювання, одержані на основі формули Ньютона. Формули диференціювання для практичних обчислень.
Чисельне інтегрування функцій. Формули прямокутників, трапецій, Сімпсона. Практичні способи оцінювання похибки інтегрування. Квадратурна формула Гауса.
Чисельні методи розв’язування задачі Коші для звичайних диференціальних рівнянь. Основні поняття. Наближені методи розв’язання задачі Коші: Ейлера, Рунге-Кутта. Підходи до оцінки похибки. Метод Адамса (Адамса – Башфорта).
Методи оптимізації. Метод золотого перерізу. Метод покоординатного спуску.
Робочу програму навчальної дисципліни (силабус):
Складено доц. кафедри ІСТ, к.ф.-м.н., доц., Рибачук Л.В.
Ухвалено кафедрою ІСТ (протокол № __ від __.__.2021 р.)
Погоджено Методичною комісією факультету (протокол № __ від __.__.2021 р.)
