高中数学课件:8算法案例(2)(新人教必修3).ppt
《高中数学课件:8算法案例(2)(新人教必修3).ppt》由会员分享,可在线阅读,更多相关《高中数学课件:8算法案例(2)(新人教必修3).ppt(10页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、问题问题1:设计求多项式设计求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当当x=5时的值的算法时的值的算法,并写出程序并写出程序.x=5f=2x5-5x4-4x3+3x2-6x+7PRINT fEND程序程序点评点评:上述算法一共做了上述算法一共做了15次乘法运算次乘法运算,5次次加法运算加法运算.优点是简单优点是简单,易懂易懂;缺点是不通用缺点是不通用,不能不能解决任意多项多求值问题解决任意多项多求值问题,而且计算效率不高而且计算效率不高.新课引入新课引入 这析计算上述多项式的值这析计算上述多项式的值,一共需要一共需要5次次乘法运算乘法运算,5次加法运算次加法运算.问题问题2:
2、有没有更高效的算法有没有更高效的算法?分析分析:计算计算x的幂时的幂时,可以利用前面的计算结可以利用前面的计算结果果,以减少计算量以减少计算量,即先计算即先计算x2,然后依次计算然后依次计算的值的值.第二种做法与第一种做法相比第二种做法与第一种做法相比,乘法的运乘法的运算次数减少了算次数减少了,因而能提高运算效率因而能提高运算效率.而且对于而且对于计算机来说计算机来说,做一次乘法所需的运算时间比做做一次乘法所需的运算时间比做一次加法要长得多一次加法要长得多,因此第二种做法能更快地因此第二种做法能更快地得到结果得到结果.新课引入新课引入问题问题2:能否探索更好的算法能否探索更好的算法,来解决任意
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中数学 课件 算法 案例 新人 必修
限制150内