- 0
- 0
- 约5.17千字
- 约 30页
- 2019-12-02 发布于天津
- 举报
第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
您可能关注的文档
- 数学新学案同步必修五北师大课件:第三章 不等式第4节 4.1 第1课时 .pptx
- 数学新学案同步必修五北师大课件:第三章 不等式第2节 2.2 .pptx
- 数学新学案同步必修五北师大课件:第三章 不等式第4节 4.2 第1课时 .pptx
- 数学新学案同步必修五北师大课件:第三章 不等式第4节 4.2 第2课时 .pptx
- 数学新学案同步必修五北师大课件:第三章 不等式第4节 4.3 .pptx
- 数学新学案同步必修五北师大课件:第三章 不等式第3节 3.1 .pptx
- 数学新学案同步必修五北师大课件:第三章 不等式第3节 3.2 .pptx
- 数学新学案同步必修二浙江专用课件:第四章 圆与方程4.2.3 .pptx
- 数学新学案同步必修五北师大课件:第三章 不等式第4节 4.1 第2课时 .pptx
- 数学新学案同步必修五北师大课件:第二章 解三角形第1节 1.1 .pptx
原创力文档

文档评论(0)