高中数学1.3-2秦九邵算法课件新课标人教A版必修3.pptVIP

* 1.3 算法案例 第二课时 问题提出 1.辗转相除法和更相减损术，是求两个正整数的最大公约数的优秀算法，我们将算法转化为程序后，就可以由计算机来执行运算，实现了古代数学与现代信息技术的完美结合. 2.对于求n次多项式的值，比如函数 f(x)=x5+x4+x3+x2+x+1,求f(5)的值.在我国古代数学中有一个优秀算法，即秦九韶算法，我们将对这个算法作些了解和探究. 知识探究(一):秦九韶算法的基本思想 思考1:对于多项式f(x)=x5+x4+x3+x2+x+1，求f(5)的值. 若先计算各项的值，然后再相加，那么一共要做多少次乘法运算和多少次加法运算？ 乘法运算: 10次 4+3+2+1= 5次 加法运算: 思考2:在上述问题中，若先计算x2的值，然后依次计算 多项式f(x)=x5+x4+x3+x2+x+1，求f(5). x2·x， ((x2·x)·x)·x的值， (x2·x)·x， 次乘法运算， 这样每次都可以利用上一次计算的结果，再将这些数与x和1相加，那么一共做了多少次乘法运算和多少次加法运算？ 次加法运算. 4 5 思考3:利用后一种算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值，这个多项式应写成哪种形式？ f(x)=anxn+an-1xn-1+…+a1x+a0 (anxn-1+an-1xn-2+…+a2x+a