高中数学新人教A版必修三《1.3 算法案例》教案2.docVIP

第2课时 案例2 秦九韶算法 导入新课 思路1(情境导入) 大家都喜欢吃苹果吧,我们吃苹果都是从外到里一口一口的吃,而虫子却是先钻到苹果里面从里到外一口一口的吃,由此看来处理同一个问题的方法多种多样.怎样求多项式fxx5+x4+x3+x2+x+1当x5时的值呢?方法也是多种多样的,今天我们开始学习秦九韶算法思路2(直接导入) 前面我们学习了辗转相除法与更相减损术, 今天我们开始学习秦九韶算法. 推进新课 新知探究 提出问题 (1)求多项式fxx5+x4+x3+x2+x+1当x5时的值有哪些方法?比较它们的特点. (2)什么是秦九韶算法? (3)怎样评价一个算法的好坏? 讨论结果: (1)怎样求多项式fxx5+x4+x3+x2+x+1当x5时的值呢? 一个自然的做法就是把5代入多项式fx,计算各项的值,然后把它们加起来,这时,我们一共做了1+2+3+410次乘法运算,5次加法运算另一种做法是先计算x2的值,然后依次计算x2?x,(x2?x)?x,((x2?x)?x)?x的值,这样每次都可以利用上一次计算的结果,这时,我们一共做了4次乘法运算,5次加法运算第二种做法与第一种做法相比,乘法的运算次数减少了,因而能够提高运算效率,对于计算机来说,做一次乘法运算所用的时间比做一次加法运算要长得多,所以采用第二种做法,计算机能更快地得到结果. (2)上面问题有没有更有效的算法呢?我