新课标人教A版高中数学必修三1.3.1算法案例(2)课件.ppt
《新课标人教A版高中数学必修三1.3.1算法案例(2)课件.ppt》由会员分享,可在线阅读,更多相关《新课标人教A版高中数学必修三1.3.1算法案例(2)课件.ppt(12页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 辗转相除法和更相减损术,是求两辗转相除法和更相减损术,是求两个正整数的个正整数的最大公约数最大公约数的优秀算法,我的优秀算法,我们将算法转化为程序后,就可以由计算们将算法转化为程序后,就可以由计算机来执行运算,实现了古代数学与现代机来执行运算,实现了古代数学与现代信息技术的完美结合信息技术的完美结合.今天我们又来学今天我们又来学习一个优秀的算法习一个优秀的算法秦九韶算法秦九韶算法。复习引入复习引入怎样求多项式怎样求多项式f(x)=xf(x)=x5 5+x+x4 4+x+x3 3+x+x2 2+x+1+x+1当当x=5x=5时的值呢?时的值呢?计算多项式计算多项式()=当当x=5的值的值算法算
2、法1:因为因为()=所以所以(5)=55555=3125625125255=3906算法算法2:(5)=55555=5(5555)=5(5(555 )=5(5(5(5+5+)+)+)+=5(5(5(5(5+)+)+)+)+设设是一个是一个n 次的多项式次的多项式对该多项式按下面的方式进行改写:对该多项式按下面的方式进行改写:这是怎样的一种改写方式?最后的结果是什么?要求多项式的值,应该先算最内层的一次多项式的值,即要求多项式的值,应该先算最内层的一次多项式的值,即然后,由内到外逐层计算一次多项式的值,即然后,由内到外逐层计算一次多项式的值,即最后的一最后的一项是什么项是什么?这种将求一个这种将
3、求一个n次多项式次多项式f(x)的值转化成求的值转化成求n个一个一次多项式的值的方法,称为次多项式的值的方法,称为秦九韶算法秦九韶算法。例例1:用秦九韶算法求多项式用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+3x2-6x+7当当x=5时的值时的值.解法一、首先将原多项式改写成如下形式解法一、首先将原多项式改写成如下形式:f(x)=(2x-5)x-4)x+3)x-6)x+7v0=2 v1=v0 x-5=25-5=5v2=v1x-4=55-4=21v3=v2x+3=215+3=108v4=v3x-6=1085-6=534v5=v4x+7=5345+7=2677所以所以,当当x=5时时,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 新课 标人教 高中数学 必修 1.3 算法 案例 课件
限制150内