学习目标通过对算法案例的学习进一步体会算法的特点.pptVIP

秦九韶算法通过对算法案例的学习，进一步体会算法的特点。学习目标：难点：用循环结构表示算法的步骤。重点：理解秦九韶算法的思想。思考:怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？计算多项式ｆ(ｘ)=ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１当x=5的值的算法：算法1：ｆ(5)=5５＋5４＋5３＋5２＋5＋１算法2：f(5)=5×(5×(5×52))+5×(5×52)+5×52+52+5+1算法3：ｆ(5)=5５＋5４＋5３＋5２＋5＋１=(5４＋5３＋5２＋5＋１)×5＋１=((5３＋5２＋5＋１)×5＋１)×5＋１=(((5２+5+１)×5+１)×5+１)×5+１=((((5+１)×5+１)×5+１)×5+１)×5+１共做了10次乘法，5次加法。共做了4次乘法，5次加法。共做了4次乘法，5次加法。算法三：算法二：共做了9次乘法，5次加法。再将第二种方法与第三种方法比较，两种方法都是利用上一步的结果进行运算。两种方法哪种更有效？我们将上题加上系数再比较。共做了5次乘法，5次加法。分析各做了几次乘法和几次加法？请将下列多项式进行改写：设是一个n次的多项式对该多项式进行改写：推广到一般：秦九韶算法的特点：把求一个n次多项式的值转化为求n个一次多项式的值,通过这种转化,把运算的次数减少为做n次乘法和n次加法，大大提高了运算效率。这种将求一个n次多项式f(x)的值转化成求n个一次多项式的值的方法，称为秦九韶算法。例：已知一个五次多项式为用秦九韶算法求这个多项式当x=5的值。解：将多项式变形：523.5-2.61.7-0.8X5+255a0a1a2a3a4a5v1v2v3v4v5135692.53449.51725627138.5689.93451.217255.2程序框图：输入f(x)的系数：a0,a1,a2,a3,a4a5输入x开始i5?输出vv=vx+a5-ii=i+1YNv=a5i=1结束(1)、算法步骤：第一步：输入多项式次数n、最高次项的系数an和x的值.第二步：将v的值初始化为an，将i的值初始化为1.第三步：输入n-i次项的系数an-i.第四步：v=vx+an-i,i=i+1.第五步：判断i是否大于n，若是，则输出多项式的值v；否则，返回第三步。推广：一般的秦九韶算法的程序如何设计？（2）程序框图：输入an-i开始输入n,an,xin?输出v结束v=vx+an-ii=i+1YNi=1V=an*