数学新设计同步湘教必修五课件:第十一章 算法初步 11.4 .pptxVIP

  • 0
  • 0
  • 约5.17千字
  • 约 30页
  • 2019-12-02 发布于天津
  • 举报

数学新设计同步湘教必修五课件:第十一章 算法初步 11.4 .pptx

第11章——;11.4 算法案例;;[知识链接] (1)20和30的最大公约数为 . (2)已知函数f(x)=x2+2x-1,计算f(1)的值时用了 次乘法和 次加法运算;当函数变为f(x)=(x+2)x-1,求f(1)时,用了 次乘法运算和 次加法运算.;[预习导引] 1.辗转相除法 (1)辗转相除法,又叫欧几里得算法,是一种求两个正整数的 的古老而有效的算法. (2)辗转相除法的算法步骤 S1:给定 . S2:计算 . S3∶ . S4:判断r=0是否成立,若成立,输出最大公约数a;否则返回S2.;2.利用“二分法”求方程f(x)=0在区间[a,b]上的近似解的步骤为: S1:确定解区间[a,b]和精度c; S2:取[a,b]的中点x0= ; S3:若 ,则进入S4;否则输出x0结束算法: S4:若f(x0)≠0,则进入S5;否则x=x0就是方程的根,输出x0,结束算法; S5:若 ,则解在[x0,b],以x0替换a; 若 ,则解在[a,x0],用x0替换b;返回S2.;3.秦九韶算法 把一个n次多项式f(x)=anxn+an-1xn-1+…+a1x

文档评论(0)

1亿VIP精品文档

相关文档