算法案例----秦九邵算法课件16新人教A版必修3.pptVIP

* * * * * 1.3 算法案例 第二课时 例2 求325，130，270三个数的最大公约数. 因为325=130×2+65，130=65×2，所以325与130的最大公约数是65. 因为270=65×4+10，65=10×6+5，10=5×2，所以65与270最大公约数是5. 故325，130，270三个数的最大公约数是5. 问题提出 1.辗转相除法和更相减损术，是求两个正整数的最大公约数的优秀算法，我们将算法转化为程序后，就可以由计算机来执行运算，实现了古代数学与现代信息技术的完美结合. 2.对于求n次多项式的值，在我国古代数学中有一个优秀算法，即秦九韶算法，我们将对这个算法作些了解和探究. [问题1]设计求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值的算法,并写出程序. x=5 f=2＊x^5-5＊x^4-4＊x^3+3＊x^2-6＊x+7 PRINT f END 程序 点评:上述算法一共做了15次乘法运算,5次加法运算.优点是简单,易懂;缺点是不通用,不能解决任意多项多求值问题,而且计算效率不高. 知识探究(一):秦九韶算法的基本思想 思考2:在上述问题中，若先计算x2的值，然后依次计算x2·x，(x2·x)·x，((x2·x)·x)·x的值，这样每次都可以利用上一次计算的结果，，那么一共做了