Студопедия

КАТЕГОРИИ:

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


Задача №1. Решение уравнения по методу половинного деления.




Суть метода.

Метод половинного деления или дихотомии при нахождении корня уравнения f(x)=0 состоит в делении пополам отрезка [a; b], где находится корень. Затем анализируется изменение знака функции на половинных отрезках, и одна из границ отрезка [a; b] переносится в его середину. Переносится та граница, со стороны которой функция на половине отрезка знака не меняет. Далее процесс повторяется. Процесс продолжается до тех пор, пока величина не станет меньше ε=10-6.

Построение графика функций.

Функция: f(x) = x2-12x+10


 

 

начало начало ло  
2.3. Блок схема

Eps=10-6

Ввод а,b
К=0
fb=b2-6b-10  
fа=a2-6a-10  
fa*fb˂0 f(b)˂0
х=(a+b)/2
Вывод х
к=к+1
fx=x2-6x-10
fx=0
вывод х,f(x),к    
Ошибка в выборе интервала  
конец
m
fa*fx˂0
m
a=x
b=x
|a-b|˃eps
да
да
нет
нет
 
нет
да
m
нет
да
нет
нет
нет
да
да
да

 




Поделиться:

Дата добавления: 2015-02-10; просмотров: 83; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты