北师大版算法的基本思想第二课时ppt1.pptVIP

算法的基本思想;教学目标: 体会用二分法求方程近似解的算法思想.;对于一元二次方程,可以用熟悉的求根公式来求解,但是,绝大部分的方程不存在求根公式.;设计一个算法,解方程组 的正整数解;……按照上述步骤讨论完x的情形,就得到方程组的的所有正整数解;;1.确定有解区间 (f(a)f(b)0).;如果为零, 就是方程的解,问题就得到解决.;5.判断新的有解区间长度是否小于精确度: (1)如果新的有解区间长度大于精确度,则在新的有解区间的基础上重复上述步骤; (2)如果新的有解区间长度小于或等于精确度,则取新的有解区间的中点为方程的近似解.;1.求方程f(x)=x3+x2-1=0在区间 上的实数解,精确度为0.1.;6.计算f(0.75)= - 0.1563;;11.计算f(0.8125)=0.19653;简化写法: ;第四步:判断|x1-x2|0.1是否成立?若是,则x1,x2之间的中间值为满足条件的近似根;若否,则返回第二步;;第一步:输入a,b; 即区间???点的值;求方程 在[0,5]上的近似解，精确到0.05 ;解法2;6取[2.765625,3.03125]的中点2.8984，f(2.8984)=-0.340,则f(2.8984)f(3.03125)0,精度：