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

第11章——算法初步11.4　算法案例[学习目标]1.通过案例，进一步体会算法的思想；2.理解并能利用案例中的算法解决具体问题.1预习导学 挑战自我，点点落实2课堂讲义 重点难点，个个击破当堂检测 当堂训练，体验成功3[知识链接](1)20和30的最大公约数为 .(2)已知函数f(x)＝x2＋2x－1，计算f(1)的值时用了 次乘法和 次加法运算；当函数变为f(x)＝(x＋2)x－1，求f(1)时，用了 次乘法运算和 次加法运算.102212[预习导引]1.辗转相除法(1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的 的古老而有效的算法.(2)辗转相除法的算法步骤S1：给定 .S2：计算 .S3∶ .S4：判断r＝0是否成立，若成立，输出最大公约数a；否则返回S2.最大公约数两个正整数a，ba除以b所得的余数ra＝b，b＝r2.利用“二分法”求方程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.|a－b|≥cf(a)f(x0)0f(a)f(x0)03.秦九韶算法把一个n次多项式f(x)＝