Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Метод половинного ділення

Читайте также:
  1. A. Методы измерения мертвого времени
  2. HR– менеджмент: технологии, функции и методы работы
  3. I метод.
  4. I. 2. 1. Марксистско-ленинская философия - методологическая основа научной психологии
  5. I. 2.4. Принципы и методы исследования современной психологии
  6. I. Анализ методической структуры и содержания урока
  7. I. Методические указания к изучению курса

Розглянемо теорію методу половинного ділення для розв'язання трансцендентного рівняння. Формулювання задачі: при зміні аргументу X від A (ліва границя) до B (права границя) на відрізку [A,B] функція y=f(x) має корінь X0 , що обертає функцію Y на нуль (y=f(x0)=0). Треба визначити значення кореня X0 з точністю , яка може дорівнювати: 0,1; 0,01; 0,001.

 

Сутність методу половинного ділення полягає в поступовому зменшенні відрізка [А;В] шляхом його багаторазового поділу навпіл і переносу правої чи лівої границі в точку поділу S=(А+В)/2. Якщо f(S)=0, то знайдена точка і є значенням кореня, однак так трапляється не часто.

В основному ж має місце один з двох випадків: точка S знаходиться на графіку функції y=f(x) зліва (рис. 5.1а) чи праворуч (рис. 5.1б) від значення кореня x0.

У першому випадку (значення yА і yS мають однаковий знак,що те ж саме, yА* yS>0) ліва границя А переміщується в точку поділу S (рис. 5.1в, 5.1г).

В іншому випадку (значення yА і yS мають різні знаки або, що ті ж саме, yА* yS<0) права границя В переміщується в точку поділу S (рис. 5.1д, 5.1є). Далі процедура звуження інтервалу повторюється, поки модуль різниці між значеннями А і В не стане менше .

 

 


Дата добавления: 2015-07-20; просмотров: 105 | Нарушение авторских прав


Читайте в этой же книге: Size/Move (Змінити розмір/Перемістити) – використовується для того, щоб змінити розмір чи місце розташування активного вікна. | Створення першої програми | ТЕОРЕТИЧНА ЧАСТИНА | Використовувані символи | Константи | Стандартні функції | Пріоритети операцій і порядок обчислень | Оператор switch | Оператор break | ВАРІАНТИ ЗАВДАНЬ РОБОТИ |
<== предыдущая страница | следующая страница ==>
ВАРІАНТИ ЗАВДАНЬ РОБОТИ| Зразок виконання завдання

mybiblioteka.su - 2015-2024 год. (0.005 сек.)