算法案例学案2.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
算法案例学案2.doc

【学习目标】 1. 用转化的数学思想方法体验秦九韶算法。 2. 能用秦九韶算法计算高次多项式的值。 【学习重点与难点】 重点:掌握秦九韶算法思想、特点,及其程序设计 难点:秦九韶算法的步骤,用循环结构表示算法 【使用说明与学法指导】 1、带着预习案中问题导学中的问题自主设计预习提纲,通读教材页内容,阅读XXX资料XXX页内容,对概念、关键词、XXX等进行梳理,作好必要的标注和笔记。 2、认真完成基础知识梳理,在“我的疑惑”处填上自己不懂的知识点,在“我的收获”处填写自己对本课自主学习的知识及方法收获。 3、熟记、XXX基础知识梳理中的重点知识。 预习案 一、问题导学 1、秦九韶算法的基本思路是什么?若让你去求一个多项式的值你会怎样算? 2、你能说出电脑运算的特点吗?你能把秦九韶算法编成一个计算机程序吗? 二、知识梳理 秦九韶算法 对于多项式f(x)=2x5-5x4-4x3+3x2-6x+7,求f(5)的值. 问题1:若先计算各项的值,然后再相加,那么一共要做_____次乘法运算和____次加法运算 问题2:在上述问题中,,将多项式变形为: f(x)=2x5-5x4-4x3+3x2-6x+7=((((2x-5)x-4)x+3)x-6)x+7, 依次计算2ⅹ5-5=5, 5ⅹ5-4=21, 21ⅹ5+3=108, 108ⅹ5-6=534, 534ⅹ5+7=2677 故f(5)= 2677. 那么一共做了_____次乘法运算和_____次加法运算 上述求多项式的值的方法叫做__________ 三、预习自测 1、用秦九韶算法和直接算法求当时 的值,做的乘法次数分别为( ) A、6,20 B、7,20 C、7, 21 D、6,21 2、用秦九韶算法求多项式在的值时,其中的值为( ). A57 B、124 C、-845 D、220 3、秦九韶算法与直接计算相比较,下列说法错误的是( ) 秦九韶算法与直接计算相比,大大节省了乘法得次数,使计算量减小,并且逻辑结构简单 B、秦九韶算法减少做乘法的次数,在计算机上也就加快了计算的速度 C、秦九韶算法减少做乘法的次数,在计算机上也就降低了计算的速度 D、秦九韶算法避免对自变量x单独作幂的计算,而是与系数一起逐次增长幂次,从而可提高计算的精度 。 探究案 探究案 一、合作探究 探究1、若令,根据算法步骤设计一个程序计算f(x)=anxn+an-1xn-1+…+a1x+a0 算法步骤如下: 第一步,输入多项式的次数___,最高次项的系数____和的 第二步,令v=____,i=________. 第三步,输入i次项的系数____. 第四步,v=________,i=________. 第五步,判断________是否成立. 若是,返回第三步;否则,输出多项式值____. 框图: 程序: 思路小结: 探究2、已知一个5次多项式为f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8用秦九韶算法求f(5)的值. 思路小结: 二、总结整理 1、核心知识: 2、典型方法: 3、重点问题解决: 训练案 一、课中检测与训练(能在5分钟之内完成) 1、用秦九韶算法计算多项式f(x)= x+4x+3x+1,当x=1.3时的值需要将多项 式改写为_______________ 2、利用秦九韶算法求多项式在的值时,在运算中下列哪个值用不到( ) A、164 B、3767 C、86652 D、85169 3、用秦九韶算法求n次多项式f(x)=,当x=时,求需要算乘方、乘法、加法的次数分别为(   ) A、         B、 n,,n C、0,,n       D、 0,n,n  i=n-1 i=i-1 v=vx+ai i≥0? 输入ai 输出v 结束 是 否 我的收获:

文档评论(0)

yingzhiguo + 关注
实名认证
文档贡献者

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

版权声明书
用户编号:5243141323000000

1亿VIP精品文档

相关文档