1.3课时2算法案例秦九韶算法211.pptVIP

作业：１５ 程序： Input “n=”;n Input “an=”;a Input “x=”;x V=a i=n-1 While i=0 Print “i=”;I Input “ai=”;a V=v*x+a i=i-1 Wend Print v end * 开始 输入m,n M-n0 R=m-n M=max(n,r) N=min(n,r) 输出n 结束 Input “m,n=”;m,n While mn R=m-n M=max(n,r) N=min(n,r) Wend Print n End 课时2 秦九韶算法 〖教学设计〗 [问题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次加法运算.优点是简单,易懂;缺点是不通用,不能解决任意多项多求值问题,而且计算效率不高. 这析计算上述多项式的值,一共需要9次乘法运算,5次加法运算. [问题2]有没有更高效的算法? 分析:计算x的幂时,可以利用前面的计算结果,以减少计算量, 即先计算x2,然后依次计算 的值. 第二种做法与第一种做法相比,乘法的运算次数减少了,因而能提高运算效率.而且对于计算机来说,做一次乘