- •Посібник з інформатики і системології
- •Тема 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
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