§ 3-1 对分法
一、使用对分法的条件
设函数 f(x)在区间 [a,b]上连续，严格单调，且
f(a)f(b)<0.则方程 f(x)=0在区间 [a,b]内至少有一个
零点 。
二、对分法的基本思想
用对分区间的方法，通过判别函数 f(x)的
符号，逐步将有限区间缩小，使得在足够小的
区间内，方程有且仅有一个根,
三、对分法求根算法
目标,求方程 f(x)=0在区间 (a,b)内的根
.,,21 Nba ；迭代的最大次数；允许误差端点 ??输入
步骤
输出 或方法失败的信息近似解 x
S1
? ?
.,,0)()( 13
.;,2)( 12
)(;2 11
.13~11,,2,1
21
xbxaxfafS
xabxfS
baxS
SSNi
???
???
??
?
否则置则置若
停机则输出或若
计算中点置
做对
??
?
S2 输入,Method failed”；停机,
作业：
P68 习题 2