11.40算法案例.pptVIP

11.4 算 法 案 例 利用辗转相除法求最大公约数的步骤 （1）用较大的数m除以较小的数n得到一个商 S0和一个余数 R0； （2）若 R0＝0，则n为m , n的最大公约数；若R0≠0 ,则用除数n除以余数R0得到一个商S1和一个余数 R1 ； （3）若 R1＝0,则 R1为m,n的最大公约数；若 R1≠0，则用除数R0除以余数R1得到一个商S2 和一个余数R2；…… 依次计算直至Rn＝0，此时所得到的Rn-1即为所求的最大公约数。 二分法 用二分法求方程的近似解或函数的零点可以设计程序用计算机来完成． 例: 写出用二分法求方程x2－2＝0的一个正的近似解 (误差不超过0.005)的算法 【思路点拨】令f(x)＝x2－2，确定有解区间[1,2]，用二分法确定符合限制条件的解即可． 解 :算法如下： S1：令f(x)＝x2－2，因为 f(1)0，f(2)0，所以令a＝1，b＝2，c＝0.005； S2：取x0＝(a+b)/2； S3：若|a－b|≥c，则进入S4；否则输出x0,结束算法； S4：若f(x0)≠0，则进入S5；否则x＝x0就是方程的根，输出x0，结束算法； S5：若f(a)·f(x0)0，则解