85506 (574859), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

На рис. 1.2. подані зображуючи елементи блок-схеми алгоритму обчислень. Фігури з'єднуються лініями зі стрілками, які вказують на операцію, до виконання якої слід перейти.

Для прикладу на рис 1.3 зображено схему алгоритму відшукування коренів квадратного рівняння.

• П очаток (кінець) алгоритму

- Введення (виведення) даних

Формула

- Обчислювальні операції (формули)

так

- Операція перевірки умови

ні

Рис. 1.2 Елементи блок-схеми алгоритму

h=R/2J

D=h²-mgl/J

ні так

p₁ = - h + D^1/2

p₂ = - h - D^1/2

Рис. 1.3. Схема алгоритму відшукання коренів квадратного рівняння

1.5.3 Реалізація методу обчислень

Обчислення по алгоритмах відбувається за допомогою різних обчислювальних засобів.

При ручних (безпосередніх) розрахунках зазвичай використовуються найпростіші обчислювальні засоби: логарифмічна лінійка, таблиці, механічні, електричні, електронні клавішні обчислювальні машини. Проміжні результати дій алгоритму треба записувати у спеціальний розрахунковий бланк. Наявність програмувальних мікрокалькуляторів дозволяє реалізовувати обчислення автоматично, під керуванням програми.

Суттєвим є контроль обчислень, який проводять за так званим контрольним прикладом (тестом). Результат контрольного прикладу має бути заздалегідь відомим, тобто він або є очевидним, або його відшукують яким-небудь іншим способом. При ручному рахунку контроль рекомендується проводити поетапно. При розрахунках на ЕОМ за складеною програмою контрольний приклад заздалегідь прораховують вручну, а потім звіряють поетапно результати розрахунків із здійснюваними машиною.

Розв’язання нелінійних рівнянь методом дихотомії

Метод дихотомії (ділення навпіл)

Алгоритм методу легко зрозуміти з мал.1

y

y=f(x)

f(b)

a f[(a+b)/2]

f(a) a+b b x

Мал.1 Схема методу дихотомії

Заданий інтервал ділиться навпіл. Цим знаходиться наближене значення кореня. Обчислюється значення функції при цьому значенні аргументу. Якщо воно дорівнює нулю, є точним значенням кореня й процес закінчується. Якщо ні, то визначається знак значення . Обирається той інтервал, на межах якого задана функція набуває значень протилежного знаку. Наприклад, якщо виявиться, що , то як нове значення верхньої межі інтервалу приймається : . У протилежному випадку змінюється нижня межа інтервалу . Далі процес повторюється для нового звуженого удвічі інтервалу доти, поки значення похибки (5) не стане меншою за задане припустиме її значення

За остаточне значення кореня при цьому слід узяти значення (4).

Якщо обчислення потрібно проводити з максимальною точністю, процес звуження інтервалу слід продовжувати доти, поки нижня й верхня межі інтервалу не збіжаться у машинному поданні.

Схема алгоритму метода дихотомії для останнього випадку наведена на Мал.2.

x^* = (a+b)/2

b = x^*

a = x^*

ні

так так ні

Мал 2. Схема алгоритму метода дихотомії

До переваг метода дихотомії слід віднести те, що він може бути застосований навіть до тих неперервних функцій, що є недиференційованими у деяких точках усередині заданого інтервалу визначення кореня.

Список літератури

1. Бахвалов Н.С. и др. Численные методы. -М. : Наука, 1987.

2. Боглаев Ю.П. Вычислительная математика и программирование. -М.: Высшая школа, 1990.

3. Демидович Б.П. , Марон И.А. Основы вычислительной математики. -М. : Наука, 1970.

4. Войцехівський, І.П. Гаврилюк та ін. – К.: Вища шк., 1995, 303 с.

5. Воробьева Г.Н. , Данилова А.Н. Практикум по вычислительной математике. -М. : Высшая школа, 1990, 208.

6. Гаврилюк І.П., Макаров В.Л. Методи обчислень: Підручник: У 2ч. – К.: Вища шк., 1995. – Ч.1., 367 с.

7. Гаврилюк І.П., Макаров В.Л. Методи обчислень: Підручник: У 2ч. – К.: Вища шк., 1995. – Ч.2., 431 с.

8. Мак-Кракен Д., Дорн У. Численные методы и программирование на Фортране. - М.: Мир, 1977.

Характеристики

Список файлов ответов (шпаргалок)