最新学习目标通过对算法案例的学习进一步体会算法的特点PPT课件.ppt

《最新学习目标通过对算法案例的学习进一步体会算法的特点PPT课件.ppt》由会员分享，可在线阅读，更多相关《最新学习目标通过对算法案例的学习进一步体会算法的特点PPT课件.ppt（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学习目标通过对算法案例的学习进一步体会算法的特点学习目标：学习目标：通过对算法案例的学习，进一步体会算法的特点通过对算法案例的学习，进一步体会算法的特点。重点：理解秦九韶算法的思想。重点：理解秦九韶算法的思想。难点：用循环结构表示算法的步骤。难点：用循环结构表示算法的步骤。例：例：已知一个五次多项式为已知一个五次多项式为用秦九韶算法求这个多项式当用秦九韶算法求这个多项式当x=5的值。的值。解：解：将多项式变形：将多项式变形：523.5-2.61.7-0.8X5+255a0a1a2a3a4a5v1v2v3v4v5135692.5 3449.51725627 138.5689.9 3451.217

2、255.2程序框图程序框图：输入输入f(x)的系数：的系数：a0,a1,a2,a3,a4a5输入输入x开始开始i 5?输出输出v v=vx+a5-i i=i+1YN v=a5 i=1结束结束(1)(1)、算法步骤：、算法步骤：第一步：输入多项式次数第一步：输入多项式次数n n、最高次项的系数、最高次项的系数a an n和和x x的值的值.第二步：将第二步：将v v的值初始化为的值初始化为a an n，将，将i i的值初始化为的值初始化为1.1.第三步：输入第三步：输入n-in-i次项的系数次项的系数a an-in-i.第四步：第四步：v=vx+av=vx+an-in-i,i=i+1.,i=i+

3、1.第五步：判断第五步：判断i i是否大于是否大于n n，若是，则输出多项式的，若是，则输出多项式的值值v v；否则，返回第三步。；否则，返回第三步。推广：一般的秦九韶算法的程序如何设计？推广：一般的秦九韶算法的程序如何设计？（2）程序框图：）程序框图：输入输入an-i开始开始输入输入n,an,xin?输出输出v结束结束v=vx+an-ii=i+1YNi=1V=an（3）程序：）程序：INPUT “n=”；nINPUT“an=“;aINPUT“x=“;xv=ai=1DOINPUT“a(n-i)=”;a v=v*x+a i=i+1LOOP UNTIL inPRINT vEND课堂小结：课堂小结：1 1、秦九韶算法的方法和步骤、秦九韶算法的方法和步骤2 2、秦九韶算法的程序框图、秦九韶算法的程序框图作业：作业：P482结束语结束语谢谢大家聆听！谢谢大家聆听！17