k5§1.3.2秦九韶算法与排序(珠海市斗门和风中学邝国均).pdf
《k5§1.3.2秦九韶算法与排序(珠海市斗门和风中学邝国均).pdf》由会员分享,可在线阅读,更多相关《k5§1.3.2秦九韶算法与排序(珠海市斗门和风中学邝国均).pdf(5页珍藏版)》请在三一文库上搜索。
1、知识就是力量 本文为自本人珍藏版权所有仅供参考 13 秦九韶算法与排序 珠海市斗门和风中学邝国均 【教学目标】: (1) 了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数提高计算效率 的实质。 (2) 掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序,进而能设计冒 泡排序法的程序框图及程序,理解数学算法与计算机算法的区别,理解计算机对数学 的辅助作用。 【教学重点】秦九韶算法的特点及其程序设计,两种排序法的排序步骤及其程序设计(重 点放在循环语句的应用上) 【教学难点】秦九韶算法的先进性理解及其程序设计, 排序法的计算机程序设计 【学法与教学用具】: 学法: 探究秦九
2、韶算法对比一般计算方法中计算次数的改变,体会科学的计算;模仿排序法 中数字排序的步骤,理解计算机计算的一般步骤,领会数学计算在计算机上实施的要求。 教学用具:计算机, TI-voyage200 图形计算器 【教学过程】 秦九韶计算多项式的方法 例 1、 设计求多项式 f(x)=2x 5-5x4-4x3+3x2-6x+7 当 x=5 时的值的算法,并写出程序。 个别学生提出一般的解决方案,如: x=5 y=2 * x5 5 * x4 4 * x3 + 3 * x2 6 * x + 7 PRINT“y=” ;y END 提问:例 1 计算时需要多少次乘法计算?多少次加法计算?有什么优缺点? 学生答
3、:上述算法一共做了解15 次乘法运算, 5 次加法运算,优点是简单、易懂。缺点是不 通用,不能解决任意多项式的求值问题,而且计算效率不高。 提问:计算 x 的幂时,可以利用前面的计算结果,以减少计算量,即先计算x2,然后依次计 算 x2.x, (x2.x).x, ((x2.x).x).x 的值,这样计算上述多项式的值,一共需要多少次乘法,多 少次加法 ? 知识就是力量 学生答:上述算法一共做了解4 次乘法运算, 5 次加法运算。 结论:第二种做法与第一种做法相比,乘法的运算次数减少了,因而能提高运算效率,而且 对于计算机来说,做一次乘法所需的运算时间比做一次加法要长得多,因此第二种做 法更快地
4、得到结果。 我们把多项式变形为: f(x)= 2x 5-5x4-4x3+3x2-6x+7=(2x-5)x-4)x+3)x-6)x+7 从内到外,如果把每一个括号都看成一个常数,x 的系数依次是什么? 用图表可以表示为: 多项式 x 系数2-5-43-67运算 10251055402670+ 变形后 x 的“系数“25211085342677*5 最后的系数 2677即为所求的值 ,让学生描述上述计算过程。 上述算法就是 “ 秦九韶算法 ” 。 如何应用秦九韶算法完成一般的多项式f(x)=anxn+an-1xn-1+.+a1x+a0求值问题? f(x)=anx n+a n-1xn-1+.+a1x
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- k5 1.3 秦九韶 算法 排序 珠海市 斗门 和风 中学 邝国均
链接地址:https://www.31doc.com/p-5106429.html