- •Посібник з інформатики і системології
- •Тема 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
9.2. Метод Ейлера
Цей метод являється відносно наближеним і застосовується в основному для орієнтовних розрахунків. Однак ідея метода являється основоположною в цілий ряд більш точних методів.
Зміст методу полягає в тому, що в точці розглядається, як крива, визначена через її похідну. Початкові умови дозволять вибирати із множини кривих єдину, що проходить через точку . В цій точці проведемо дотичну і рухаємось по ній на деяку відстань (крок інтегрування) і приходимо в точку .
Значення функції в цій точці (рисунок 33)
.
Рисунок 33 – Геометрична інтерпретація метода Ейлера
Продовжуючи цю процедуру далі одержуємо послідовність коротких відрізків і т.д., які з достатнім наближенням задають шукану функцію . Таким чином, ітераційна формула метода Ейлера має вигляд . Точність такого методу пропорційна кроку інтегрування . Тобто, щоб збільшити точність результату на одну значущу цифру, потрібно крок інтегрування збільшити в 10 разів.
9.3. Метод Рунге-Кутта
Існує багато більш точних, ніж метод Ейлера, методів інтегрування звичайних диференційних рівнянь (Адамса, Ейлера-Коші, Мільса та ін.). Але всі вони основані на визначенні кута нахилу дотичних до шуканої кривої в різних точках кроку інтегрування. Найбільш точним методом вважають метод Рунге-Кутта IV порядку.
Так же як і в методі Ейлера значення шуканої функції визначають за формулою .
Якщо розкласти в ряд Тейлора і обмежитися членами до включно, то приріст функції можна представити у вигляді:
(9.1)
Замість безпосередніх обчислень по формулі (9.1) визначаються 4 числа:
(9.2)
Як видно із значень цих коефіцієнтів, вони відповідають приросту функції на початку кроку інтегрування, в кінці кроку та в двох точках між ними. А тому середнє значення таких приростів знаходять за формулою:
.
Таким чином, для кожної пари поточних значень , маємо ітераційні перетворення:
Як бачимо, на початку діапазону інтегрування результати методів практично співпадають, а далі похибка методу Ейлера суттєво збільшується.
9.4. Інтегрування диференційних рівнянь інструментарієм системи MathCad
Для розв’язку диференційних рівнянь в системі MathCad є цілий ряд вмонтованих функцій. Розглянемо можливість застосування деяких з них.
9.4.1. Функція odesolve(x,b,n),
де х – аргумент шуканої функції ;
b – кінець інтервалу інтегрування;
n – число кроків інтегрування.
Технологія застосування цієї функції має таку послідовність:
ввести службове слово Given;
ввести диференційне рівняння в вигляді:
або
або
(для занесення апострофа потрібно натиснути + ).
ввести початкові умови: .
записати функцію: .
Розв’язок буде знаходитися в пам’яті комп’ютера. Щоб його вивести, потрібно:
присвоїти змінній х значення потрібного діапазону .
ввести ім’я функції та натиснути клавішу .
На робоче поле буде виведена в табличному вигляді шукана функція .
9.4.2. Вмонтовані функції: rkfixed, Bulstoer, Rkadapt.
Ці функції мають однакові параметри:
,
де y – вектор початкових умов;
a, b – діапазон інтегрування;
n – кількість кроків розв’язку;
D – вектор правих частин системи диференційних рівнянь.
Технологія розв’язку системи дифрівнянь така:
ввести вектор початкових умов з присвоєнням йому імені y (або всяке інше); якщо це єдине рівняння у присвоюється скаляр;
ввести вектор правих частин системи: ;
присвоїти ідентифікатор функції: .
Для виведення результату на екран: і друкується таблиця, в нульовому стовпці якої роздруковано значення х, а в першому . Для представлення їх на графіку потрібно задати кількість точок аргументу і розмістити його в нижньому маркері графіка, а вертикальному маркері задається перший стовпчик таблиці .
Розв’язок диференційних рівнянь інструментарієм MathCad