二分法-牛顿法-梯形法原理及流程图(共6页).docx

精选优质文档-倾情为你奉上1：二分法流程图：结束输出x/x1-x2/a=xb=x开始输入区间a,b，精度x=(a+b)/2f(x)= x2-2x-1f（x）=0 YNf(x)f(a)0 N Y N Y 二分法基本思路：一般地，对于函数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,ab