高中数学 132(算法案例-秦九韶算法)课件 新人教A版必修3 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,新课标人教版课件系列,高中数学,必修,1.3.2,算法案例,-,秦九韶算法,1,、求两个数的最大公约数的两种方法分别是（）和（）。,2,、两个数,21672,，,8127,的最大公约数是 （）,A,、,2709 B,、,2606 C,、,2703 D,、,2706,案例2 秦九韶算法,案例,2,、秦九韶算法,问题,怎样求多项式,f(x)=x,5,+x,4,+x,3,+x,2,+x+1,当,x=5,时的值呢？,计算多项式,(,),=,当,x,=5,的值,算法,1,：,因为,(,),=,所以,(,5)=5,5,5,5,5,=,3125,625,125,25,5,=,3906,算法,2,：,(,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,+,)+,)+,)+,)+,分析：两种算法中各用了几次乘法运算？和几次加法运算？,算法,1,：,因为,(,),=,所以,(,5)=5,5,5,5,5,=,3125,625,125,25,5,=,3906,算法,2,：,(,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,+,)+,)+,)+,)+,共做了,1+2+3+4=10,次乘法运算，,5,次加法运算。,共做了,4,次乘法运算，,5,次加法运算。,数书九章,秦九韶算法,设,是一个,n,次的多项式,对该多项式按下面的方式进行改写：,思考：当知道了x的值后该如何求多项式的值？,这是怎样的一种改写方式？最后的结果是什么？,要求多项式的值，应该先算最内层的一次多项式的值，即,然后，由内到外逐层计算一次多项式的值，即,最后的一项是什么？,这种将求一个,n,次多项式,f,(x,),的值转化成求,n,个一次多项式的值的方法，称为,秦九韶算法,。,思考：在求多项式的值上，这是怎样的一个转化？,算法步骤：,第一步：输入多项式次数,n,、最高次项的系数,a,n,和,x,的值,.,第二步：将,v,的值初始化为,a,n,，将,i,的值初始化为,1.,第三步：输入,i,次项的系数,a,n-i,.,第四步：,v=,vx+a,n-i,i,=i+1.,第五步：判断,i,是否小于或等于,n,，若是，则返回第三步；否则，输出多项式的值,v,。,程序框图：,这是一个在,秦九韶算法中反复执行的步骤，因此可用循环结构来实现。,输入,a,n-i,开始,输入,n,a,n,x,i,=,n?,输出,v,结束,v=,vx+a,n-i,i=i+1,Y,N,i=1,V=a,n,特点：,通过一次式的反复计算，逐步得出高次多项式的值，对于一个,n,次多项式，只需做,n,次乘法和,n,次加法即可。,例,2,已知一个五次多项式为,用秦九韶算法求这个多项式当,x=5,的值。,解：,将多项式变形：,按由里到外的顺序，依此计算一次多项式当,x=5,时的值：,所以，当,x=5,时，多项式的值等于,17255.2,你从中看到了怎样的规律？怎么用程序框图来描述呢？,程序框图：,开始,输入,f(x),的系数：,a,0,a,1,a,2,a,3,a,4,a,5,输入,x,0,n5?,输出,v,结束,v=vx,0,+a,5-n,n=n+1,Y,N,n=1,v=a,5,这是一个在,秦九韶算法中反复执行的步骤，因此可用循环结构来实现。,练习、已知多项式,f(x,)=x,5,+5x,4,+10 x,3,+10 x,2,+5x+1,用,秦九韶算法求这个多项式当,x=-2,时的值。,课堂小结：,1,、秦九韶算法的方法和步骤,2,、秦九韶算法的程序框图,再见,