- •Посібник з інформатики і системології
- •Тема 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.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.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.7. Питання для самоконтролю
- •Тема 11. Власні значення та власні вектори
- •11.1. Загальні поняття
- •11.2. Власні значення
- •11.3 Власні вектори
- •11.4 Знаходження найбільшого власного числа
- •11.5 Завдання
- •Варіанти завдань
- •11.6 Питання для самоперевірки
- •Література
- •Тема 1. Використання текстового процесора Word в практичній роботі фахівця 4
Обернена інтерполяція
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)
Наведемо приклад параболічної та експоненціальної апроксимації:
та
Експоненціальна апроксимація
Графічне зображення функцій
В цьому варіанті найкращою апроксимацією виявилась квадратична.
7.8. Завдання для виконання роботи
Варіанти завдань
7.9. Питання для самоконтролю
Інтерполяція в вузькому сенсі.
Що називають вузлами інтерполяції?
Що називають кроком інтерполяції?
Що називають фазою інтерполяції?
Апроксимуюча функція.
Інтерполяційний поліном Лагранжа.
Табличний метод полінома Лагранжа.
Екстраполяція.
Обернена інтерполяція.
Метод найменших квадратів.
Лінійна апроксимація.
Нелінійна апроксимація.
Види залежностей та їх лінеаризації.
Параболічна апроксимація.
Квадратична апроксимація.
Експоненціальна апроксимація.
Як визначити яка апроксимація вважається найкращою?
Форма полінома Лагранжа.
Перша інтерполяційна формула Ньютона.
Друга інтерполяційна формула Ньютона.
За допомогою яких вбудованих функцій можна отримати коефіцієнти функції?
Як використовується функція regress?
Що видає функція slope?
Що видає функція intercept?
Що видає функція regress?