《二分法,牛顿法,梯形法原理及流程图》由会员分享，可在线阅读，更多相关《二分法,牛顿法,梯形法原理及流程图（9页珍藏版）》请在金锄头文库上搜索。
1、名师归纳总结 精品word资料 - - - - - - - - - - - - - - -1：二分法流程图：开头输入区间 a,b ，精度x=a+b/2fx= x 2-2x-1Yf（ x）=0NNYfxfa0a=xb=xN/x1-x 2/Y二分法基本思路：输出 x终止 第 1 页，共 6 页 - - - - - - - - -名师归纳总结 精品word资料 - - - - - - - - - - - - - - -一般地，对于函数 fx, 假如存在实数 c,当 x=c 时，如 fc=0,那么把 x=c 叫做函数fx 的零点；解方程即要求 fx 的全部零点；假定 fx 在区间（ x，y）上连续先找
2、到 a、b 属于区间（x，y），使 fa，fb 异号，说明在区间 a,b内肯定有零点，然后求 fa+b/2,现在假设 fa0,ab 假如 fa+b/2=0 ，该点就是零点，假如 fa+b/2=a，从开头连续使用 中点函数值判定；假如 fa+b/20 ，就在区间 a,a+b/2内有零点， a+b/2dc=a+b/2;iffa*fc0 a=c;elseenda=c;b=ce=e/2; k=k+1;endx=a+b/2;x%x 为答案k%k 为次数2，牛顿法及流程图：方程 fx=0的根就是曲线y=fx 与 x 轴交点的横坐标x* ，起初始近似值x0 选取后， 过 x0,fx0 作切线，其切线方程为：
3、y- fx0=f x0-x0x它与 x 轴交点的横坐标为x一般地，设是 x* 的第 n 次近似值，过 x,fx 作 y=fx 的切线，其切线与x 轴交点的横坐标为：x = -即用切线与x 轴交点的横坐标近似代曲线与 x 轴交点的横坐标，如图牛顿法正由于有此明显的几何意义，所以也叫切线法；流程图如下： 第 3 页，共 6 页 - - - - - - - - -名师归纳总结 精品word资料 - - - - - - - - - - - - - - -开头输入 x0 ， ， N1=k0f x =0.YNxf x0 =x100f x k+1=k x1=x0x1-xo .NNK=N .Y输出迭代失败标志
4、终止Y输出 x1输特别特标志 第 4 页，共 6 页 - - - - - - - - -名师归纳总结 精品word资料 - - - - - - - - - - - - - - -3，梯形法及流程图：梯形法就是将该积分约等于如干个小梯形面积之和，第一个小梯形的面积等为 s1= hf a + fa +h / 2 , 其次个小梯形的面积为s2 = hf a + h + fa + 2h / 2 ，第i 个小梯形的面积为si = h fa + i-1h + fa +ih / 2故有 bf x = n s =1+ n -1f a +ih ai =1 ih f 2a f bi=1梯形法的迭代公式为 :y 0 yh * f x , y n 1ny k 1ynnhf x , y f x, y k 2n 1nnnn 1n 1 k0,1,2,.流程图如下： 第 5 页，共 6 页 - - - - - - - - -T =
