1:二分法流程图:
YN Y
NY二分法基本思路:
一般地,对于函数
f(x),
如果存在实数
c,当x=c时,若f(c)=0,
那么把x=c叫做函数
f(x)
的零点。
解方程即要求
f(x)
的所有零点。
假定f(x)
在区间(
x,y)上连续
先找到a、b属于区间(
x,y),使f(a)
,f(b)
异号,说明在区间
(a,b)
内一定有零点,然后求
f[(a+b)/2],
现在假设
f(a)〈0,f(b)>0,a〈b
如果f[(a+b)/2]=0
,该点就是零点,
如果f[(a+b)/2]〈0,
则在区间(
(a+b)/2
,b)内有零点,
(a+b)/2〉=a
,从①开始继续使用
中点函数值判断。
如果f[(a+b)/2]>0
,则在区间
(a,(a+b)/2)
内有零点,
(a+b)/2〈=b
,从①开始继续使用
中点函数值判断。
这样就可以不断接近零点.
通过每次把
f(x)
的零点所在小区间收缩一半的方法,使区间的两个端点逐步迫近函数的零点,以求得零点的近似值,这种方法叫做二分法。
从以上可以看出,每次运算后,区间长度减少 ...


雷达卡




京公网安备 11010802022788号







