- •Посібник з інформатики і системології
- •Тема 1. Використання текстового процесора Word в практичній роботі фахівця
- •1.1. Теоретична частина
- •1.2. Завдання для виконання лабораторної роботи
- •1.3 Приклад виконання роботи
- •1. Друкування та форматування тексту
- •2. Складання списків та їх форматування Кондитерська фабрика
- •3.Створення таблиці
- •4. Користування об’єктами WordArt
- •5. Створення формул
- •6. Складання блок-схеми
- •Питання для самоконтролю
- •Тема 2. Використання табличного процесора ms Excel в практичній роботі фахівця
- •2.1. Теоретична частина
- •2.2. Типи даних ет Excel
- •2.3. Сортування та фільтрація даних
- •2.4. Статистична обробка експериментальних даних на еп Excel (Завдання №1)
- •2.5. Завдання для виконання роботи
- •2.6. Приклад виконання роботи
- •2.7. Питання для самоконтролю
- •Тема 3. Алгоритмізація фахових задач та їх програмування на мові Pascal for Windows
- •3.1. Алгоритми
- •Фігури блок-схем
- •3.2. Основи програмування на мові Pascal for Windows
- •3.3. Завдання для виконання лабораторної роботи
- •Завдання по темі
- •3.4. Приклад виконання роботи
- •3.5. Питання для самоконтролю
- •Тема 4. Використання системи MathCad для розв’язування фахових задач
- •4.1. Загальні положення
- •4.2. Основи роботи в MathCad
- •1. Визначення змінних та їх результатів
- •4.3. Графічні об’єкти
- •В. Графічний вигляд функції
- •4.4. Символьний режим роботи
- •4.5. Завдання до виконання лабораторних робіт
- •Варіанти завдань
- •Варіанти до завдання 1
- •Варіанти до завдання 2
- •Варіанти до завдання 3
- •Варіанти завдання 4
- •Варіанти до завдання 5
- •4.6. Питання для самоконтролю
- •Тема 5. Розв’язування систем лінійних алгебраїчних рівнянь
- •5.1. Завдання до виконання роботи
- •Варіанти завдань
- •5.2. Питання для самоконтролю
- •Тема 6. Розв’язок нелінійних рівнянь та їх систем
- •6.1. Загальні положення
- •6.2. Етапи відокремлення коренів
- •6.3. Способи уточнення коренів
- •6.3.1. Метод половинного ділення (дихотомії)
- •6.3.2. Уточнення коренів методом хорд
- •6.3.3. Уточнення кореня методом дотичних (Ньютона)
- •6.3.4. Ітераційний метод уточнення кореня
- •6.3.5. Система нелінійних рівнянь
- •Варіанти завдань
- •6.4. Питання для самоконтролю
- •Тема 7. Інтерполяція і апроксимація функцій заданих таблично
- •7.1. Постановка задачі
- •7.2. Інтерполяційний поліном Лагранжа
- •7.3. Табличний метод застосування полінома Лагранжа
- •7.4. Інтерполяційні формули Ньютона
- •Перша інтерполяційна формула Ньютона
- •Друга інтерполяційна формула Ньютона
- •7.5. Обернена інтерполяція
- •Обернена інтерполяція
- •7.6. Апроксимація функцій методом найменших квадратів
- •7.7. Нелінійна апроксимація
- •Експоненціальна апроксимація
- •Варіанти завдань
- •7.9. Питання для самоконтролю
- •Тема 8. Чисельне диференціювання та інтегрування функцій
- •8.1. Наближене диференціювання
- •8.2. Наближене інтегрування функції
- •Варіанти завдань
- •8.3. Питання для самоконтролю
- •Тема 9: Чисельне інтегрування звичайних диференційних рівнянь
- •9.1. Загальні поняття
- •9.2. Метод Ейлера
- •9.3. Метод Рунге-Кутта
- •9.4. Інтегрування диференційних рівнянь інструментарієм системи MathCad
- •Функції rkfixed, Bulstoer таRkadapt
- •9.5. Завдання до виконання роботи
- •Варіанти завдань
- •9.6. Питання для самоконтролю
- •Тема 10. Чисельні методи оптимізації
- •10.1. Постановка задачі
- •10.2. Постановка задачі лінійного програмування
- •10.3. Геометрична інтерпретація злп
- •Графічний розв’язок злп
- •10.4. Симплекс-метод розв’язку злп
- •10.5. Розв’язок злп з допомогою ms Excel
- •Варіанти завдань
- •10.6. Транспортна задача
- •10.6.1. Постановка задачі
- •10.6.2. Метод північно-західного кута
- •10.6.3. Метод найменшої вартості
- •10.6.4. Метод подвійної переваги
- •10.6.5. Метод потенціалів оптимізації опорного плану.
- •Варіанти транспортної задачі
- •10.7. Питання для самоконтролю
- •Тема 11. Власні значення та власні вектори
- •11.1. Загальні поняття
- •11.2. Власні значення
- •11.3 Власні вектори
- •11.4 Знаходження найбільшого власного числа
- •11.5 Завдання
- •11.6 Питання для самоперевірки
- •Література
- •Тема 11. Власні значення та власні вектори 158
- •Додаток 1
Перша інтерполяційна формула Ньютона
Як видно з цього прикладу кінцеві різниці вищих порядків в нижній частині таблиці зникають. Тому приведена формула не може бути застосована для х в цій частині таблиці. Тут працює друга інтерполяційна формула Ньютона, яка має вигляд:
(7.5)
Величина для неї розраховується по виразу .
Покажемо застосування формули (7.5) для значення (екстраполяція):
Друга інтерполяційна формула Ньютона
7.5. Обернена інтерполяція
Задача оберненої інтерполяції полягає в тому, щоб по заданому значенню функції у визначити відповідне їй значення аргументу х.
Припустимо, що функція монотонна і значення у знаходиться між та . Замінимо функцію у першою інтерполяційною функцією Ньютона:
(7.6)
Побудуємо ітераційний процес знаходження значення в відповідності з інтерполяційним методом уточнення кореня нелінійного рівняння (рисунок 25):
звідси:
Початкове значення знайдемо із скороченого значення виразу :
.
Далі створюємо ітераційний процес: ; і т.д. допоки не установляться цифри величини в відповідності з заданою точністю.
Значення шуканого аргументу знаходять з формули: . Тобто .
Приклад. Для даних попередньої задачі знайти х при якому .
Обернена інтерполяція
7.6. Апроксимація функцій методом найменших квадратів
При інтерполяції функції, заданої таблицею , знаходилися поліноми, які збігалися із значеннями функції у вузлах інтерполяції.
В режимі апроксимації знаходять відому залежність (пряму, параболу, експоненту, синусоїду тощо) такого вигляду, щоб її графік найближче проходив до усіх значень табличної функції. Така апроксимуюча функція не буде давати точних значень в вузлах інтерполяції, але буде досить близькою до них. Найзручнішою формою близькості є така, за якою сума квадратів різниць між табличною функцією та апроксимуючою функцією в точках таблиці:
(7.7)
Наближення функції у формулі (7.7) називають квадратичним, а сам процес мінімізації – методом найменших квадратів.
Застосуємо цей метод для найпростішої апроксимації функції прямою лінією (рисунок 29).
Рисунок 29 – Геометричне представлення лінійної апроксимації
; ;
.
Невідомі коефіцієнти прямої a та b знайдемо, якщо прирівняємо до нуля частинні похідні від по невідомим а і b: .
Розпишемо ці похідні:
Скоротивши на та розкривши знак будемо мати:
.
Або в матричній формі:
(7.8)
Приклад лінійної апроксимації табличної функції.
Інструментами системи MathCad можна одержати коефіцієнти прямої та або .
Для апроксимації табличної функції параболою
коефіцієнтами a, b, c квадратичної функції одержуємо із трьох рівнянь
Одержуємо матричне рівняння .
Застосуємо розв’язок цього рівняння для попередньої задачі.
Коефіцієнти a, b, c на MathCad можна одержати: .
Бачимо, що парабола значно краще апроксимує табличні значення .
7.7. Нелінійна апроксимація
Для тих табличних залежностей, де лінійна чи квадратична апроксимація не досить вдалі, можна апроксимувати їх нелінійними залежностями. Для цього їх потрібно лінеаризувати та представити формулою (7.9). Наприклад, якщо припустити, що між величинами х та у існує залежність близька до експоненціальної , то потрібно застосувати лінійну залежність між величинами та х .
Можливі такі види залежностей їх лінеаризації:
(7.9)
Наведемо приклад параболічної та експоненціальної апроксимації:
та