1、 1.3.2 案例案例2、秦九韶算法、秦九韶算法复习复习1 1、求两个数的最大公约数的两种方法分别是（、求两个数的最大公约数的两种方法分别是（）和（和（）.2 2、两个数、两个数2167221672，81278127的最大公约数是（的最大公约数是（）A A、2709 B2709 B、2606 C2606 C、2703 D2703 D、27062706辗转相除法辗转相除法 更相减损术更相减损术A 案例案例2、秦九韶算法、秦九韶算法秦九韶算法是求一元多项式的值的一种方法。秦九韶算法是求一元多项式的值的一种方法。怎样求多项式怎样求多项式f(x)=xf(x)=x5 5+x+x4 4+x+x3 3+x+
2、x2 2+x+1+x+1当当x=5x=5时的值呢时的值呢？算法一：把算法一：把5代入，计算各项的值，然后把它们加起来。代入，计算各项的值，然后把它们加起来。算法二：先计算算法二：先计算x2的值，然后依次计算的值，然后依次计算x2x、（、（x2x）x、（、（x2x）x）x的值。的值。计算多项式计算多项式（）=当当x=5的值的值因为因为（）=所以所以（5）=55555=3125625125255=3906算法一：把算法一：把5代入，计算各项的值，然后把它们加起来。代入，计算各项的值，然后把它们加起来。=5x5x5x5x55x5x5x55x5x55x55算法算法1：算法算法2：（5）=55555=5
3、5555）=5（5（555 ）=5（5（5（55）=5（5（5（5（5）算法二：先计算算法二：先计算x2的值，然后依次计算的值，然后依次计算 x2x、（、（x2x）x、（、（x2x）x）x 的值的值 计算多项式计算多项式（）=当当x=5的值的值计算多项式计算多项式（）=当当x=5的值的值算法算法1：因为因为（）=所以所以（5）=55555=3125625125255=3906算法算法2：（5）=55555=5（5555）=5（5（555 ）=5（5（5（55）=5（5（5（5（5）10次的乘法运算次的乘法运算,5次的加法运算次的加法运算4次的乘法运算次的乘法运算,5次的加法运算次的加法运算显
4、然，采用第二种算法，计算机能够更快地得到结果。显然，采用第二种算法，计算机能够更快地得到结果。那么，有没有更有效的算法呢？那么，有没有更有效的算法呢？数书九章数书九章秦九韶算法秦九韶算法对该多项式按下面的方式进行改写对该多项式按下面的方式进行改写设设是一个是一个n n 次的一元多项式次的一元多项式省略了若干省略了若干个半括号个半括号省略了若干项省略了若干项要求多项式的值，应该先算最内层的一次多项式的值，即要求多项式的值，应该先算最内层的一次多项式的值，即然后，由内到外逐层计算一次多项式的值，即然后，由内到外逐层计算一次多项式的值，即 这种将求一个这种将求一个n n次多项式次多项式f(x)f(x
5、)的值转化成的值转化成求求n n个一个一次多项式次多项式的值的方法的值的方法,称为称为秦九韶算法秦九韶算法解：解：按由里到外的顺序按由里到外的顺序,依此计算一次多项式当依此计算一次多项式当x=5时的值：时的值：所以所以,x=5时，多项式的值为时，多项式的值为17255.2例例2 已知一个五次多项式为已知一个五次多项式为用秦九韶算法求这个多项式当用秦九韶算法求这个多项式当x=5的值的值.练习：教材练习：教材P48、2课后必做作业：课后必做作业：请同学们课后阅读教材请同学们课后阅读教材38页，理解并能识别秦九韶页，理解并能识别秦九韶算法的程序。算法的程序。课堂小结：课堂小结：1、秦九韶算法的方法和步骤、秦九韶算法的方法和步骤2、秦九韶算法的流程图及程序、秦九韶算法的流程图及程序
浙ICP备2021020529号-1 | 浙B2-20240490 
