【高考必备】2016-2017学年高一数学（福建专用）人教A版必修3课件：1.3.1辗转相除法与更相减损术、秦九韶算法.pptxVIP

1.3　算法案例第1课时　辗转相除法与更相减损术、秦九韶算法1.理解辗转相除法与更相减损术的步骤,了解其执行过程,并会求最大公约数.2.掌握秦九韶算法,了解它提高计算效率的实质,并会求多项式的值.3.进一步体会算法的基本思想.1.更相减损术与辗转相除法的区别与联系剖析:如表所示.2.秦九韶算法是比较先进的算法剖析:同一个问题有多种算法,如果某个算法比其他算法的步骤少,运算的次数少,那么这个算法就是比较先进的算法.判断算法是否先进的一个重要标志就是运算的次数越少越好.求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值时,通常是先计算anxn,进行n次乘法运算;再计算an-1xn-1,进行n-1次乘法运算;这样继续下去但是用秦九韶算法时,改写多项式为f(x)=anxn+an-1xn-1+…+a1x+a0=(anxn-1+an-1xn-2+…+a1)x+a0=((anxn-2+an-1xn-3+…+a2)x+a1)x+a0=…=(…((anx+an-1)x+an-2)x+…+a1)x+a0.先计算v1=anx+an-1,需1次乘法运算,1次加法运算;v2=v1x+an-2,需1次乘法运算,1次加法运算;……vn=vn-1x+a0,需1次乘法运算,1次加法运算.所以需进行n次乘法运算,n次加法运算,共进行2n次运算.因此说秦九韶算法与其他算法相比运算次数少,秦九韶算法是比较