【数学】1.3.2《算法案例-秦九邵算法》课件(人教A版必修3).ppt

【数学】1.3.2《算法案例-秦九邵算法》课件(人教A版必修3).ppt

  1. 1、本文档共18页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
【数学】1.3.2《算法案例-秦九邵算法》课件(人教A版必修3)

1.3 算法案例 ; 例2 求325,130,270三个数的最大公约数. ;问题提出;秦九韶算法;[问题1]设计求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值的算法,并写出程序.;思考2:在上述问题中,若先计算x2的值,然后依次计算x2·x,(x2·x)·x,((x2·x)·x)·x的值,这样每次都可以利用上一次计算的结果,,那么一共做了多少次乘法运算和多少次加法运算? ; 思考3:能否探索更好的算法,来解决任意多项式的求值问题?;思考4:利用最后一种算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值,这个多项式应写成哪种形式?;思考4:对于f(x)=(…((anx+an-1)x+ an-2)x+…+a1)x+a0,由内向外逐层计算一次多项式的值,其算法步骤如何? ;思考5:上述求多项式 f(x)=anxn+an-1xn-1+…+a1x+a0的值的方法称为秦九韶算法,利用该算法求f(x0)的值,一共需要多少次乘法运算,多少次加法运算? ;知识探究(二):秦九韶算法的程序设计 ;思考2:该算法的程??框图如何表示?;思考3:该程序框图对应的程序如何表述?;理论迁移; 变式:例2 已知一个5次多项式为 用秦九韶算法求当x=5时,V1,V3的值及求f(5)的值做多少次乘法运算.; 例3 阅读下列程序,说明它解决的实际问题是什么?;小结作业;作业: P45练习:2. P48习题1.3A组:2.

文档评论(0)

wuyoujun92 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档