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

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

Читайте также:
  1. Battement tendu. Методика преподавания, виды.
  2. I Раздел. Методология налогообложения
  3. I. Задачи и методы психологии народов.
  4. I. Метод средневзвешенной.
  5. I. Метод уравнения.
  6. I. ОРГАНИЗАЦИОННО-МЕТОДИЧЕСКИЙ РАЗДЕЛ
  7. II. Метод они должны иметь поистине универсальный, где нужно соблюдать следующее.

 

Первый численный метод называется методом половинного деления. Алгоритм этого метода таков: интервал с отыскиваемым корнем делят на две равных части, из которых отбрасывают ту часть, для которой не удовлетворяется условие; тем самым интервал сужается в 2 раза Новый интервал опять делят на два и так далее Деления интервала осуществляют до тех пор, пока не выполнится условие

 

,

где aj, bj – координаты интервала на j-й итерации (j=1, 2, 3...).

тогда принимают, что корень уравнения

Если задать интервал, на котором не выполняется условие, неправильно задать или допустить какую-то ошибку в программе, это может привести к зацикливанию. Чтобы этого не допустить, целесообразно ввести счетчик повторений цикла и задать его максимально допустимое значение.

       
 
Да
   
Нет

 


 

 

       
 
Да
   
Нет

 

 


Блок-схема метода половинного деления

 

 


 

                     
 
Да
   
Нет
 
   
Да
     
Нет
 
   
Да
     
Нет

 

 


Блок-схема метода половинного деления со счетчиком


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


<== предыдущая страница | следующая страница ==>
Методы решения нелинейных конечных уравнений| Ітерації припиняють, коли задовольняється нерівність

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