算法案例-秦九韶算法

算法案例-秦九韶算法Tag内容描述：<p>1、1.3算法案例,第二课时,秦九韶算法,教学设计,问题1 求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值。,点评:上述算法一共做了15次乘法运算,5次加法运算.优点是简单,易懂;缺点是不通用,不能解决任意多项多求值问题,而且计算效率不高.,分析：这种算法中用了几次乘法运算和几次加法运算？,（2677）,这析计算上述多项式的值,一共需要9次乘法运算,5次加法运算.,问题2有没有更高效的算法?,分析:计算x的幂时,可以利用前面的计算结果,以减少计算量,即先计算x2,然后依次计算,的值.,第二种做法与第一种做法相比,乘法的运算次数减少了,因而能提高运算效。</p><p>2、1.3算法案例,案例2 秦九韶算法,问题1设计求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值的算法,并写出程序.,点评:上述算法一共做了15次乘法运算,5次加法运算.优点是简单,易懂;缺点是不通用,不能解决任意多项多求值问题,而且计算效率不高.,这析计算上述多项式的值,一共需要9次乘法运算,5次加法运算.,问题2有没有更高效的算法?,分析:计算x的幂时,可以利用前面的计算结果,以减少计算量,即先计算x2,然后依次计算,的值.,第二种做法与第一种做法相比,乘法的运算次数减少了,因而能提高运算效率.而且对于计算机来说,做一次乘法所需的运算时间比做。</p><p>3、算法案例 第二课时 计算多项式 当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 分析 两种算法中各用了几次乘法运算 和几次加法运算 数。</p><p>4、1 3算法案例 第二课时 问题提出 1 辗转相除法和更相减损术 是求两个正整数的最大公约数的优秀算法 我们将算法转化为程序后 就可以由计算机来执行运算 实现了古代数学与现代信息技术的完美结合 2 对于求n次多项式的值。</p><p>5、1.3算法案例,案例2 秦九韶算法,教学设计,问题1设计求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值的算法,并写出程序.,点评:上述算法一共做了15次乘法运算,5次加法运算.优点是简单,易懂;缺点是不通用,不能解决任意多项多求值问题,而且计算效率不高.,这析计算上述多项式的值,一共需要9次乘法运算,5次加法运算.,问题2有没有更高效的算法?,分析:计算x的幂时,可以利用。</p><p>6、1.3 算法案例,第二课时,问题提出,1.辗转相除法和更相减损术，是求两个正整数的最大公约数的优秀算法，我们将算法转化为程序后，就可以由计算机来执行运算，实现了古代数学与现代信息技术的完美结合.,2.对于求n次多项式的值，在我国古代数学中有一个优秀算法，即秦九韶算法，我们将对这个算法作些了解和探究.,秦九韶算法,知识探究(一):秦九韶算法的基本思想,思考1:对于多项式f(x)=x5+x4+x3+x。</p>