数学3备课资料第二章算法初步3.docxVIP

数学3备课资料第二章算法初步3.docx

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

学必求其心得,业必贵于专精

学必求其心得,业必贵于专精

学必求其心得,业必贵于专精

备课资料

备选例题

例1相传古代的印度国王要奖赏国际象棋的发明者,问他需要什么。发明者说:陛下,在国际象棋的第一个格子里面放1粒麦子,在第二个格子里面放2粒麦子,第三个格子放4粒麦子,以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍,依此类推(国际象棋棋盘共有64个格子),请将这些麦子赏给我,我将感激不尽.国王想这还不容易,就让人扛了一袋小麦,但不到一会儿就没了,最后一算结果,全印度一年生产的粮食也不够.国王很奇怪,小小的“棋盘”,不足100个格子,如此计算怎么能放这么多麦子?试用流程图表示此算法过程.

解:将实际问题转化为数学模型,该问题就是要求1+2+22+……+263的和.

流程图如下:

图13

点评:对于开放式探究问题,我们可以建立数学模型(上面的题目要与等比数列的定义、性质和公式联系起来)和过程模型来分析好算法,通过设计算法以及语言的描述选择一些成熟的办法进行处理.

例2乘坐火车时,可以托运货物.从甲地到乙地,规定每张火车客票托运费计算方法是:行李质量不超过50kg时按0.25元/kg;超过50kg而不超过100kg时,其超过部分按0。35元/kg;超过100kg

分析:本题主要考查条件语句及其应用.先解决数学问题,列出托运的费用关于行李质量的函数关系式。设行李质量为xkg,应付运费为y元,则运费公式为

y=整理得

要计算托运的费用必须对行李质量分类讨论,因此要用条件语句来实现。

解:算法分析:

1.输入行李质量x。

2。当x≤50时,计算y=0.25x,否则,执行下一步。

3。当x≤100时,计算y=0。35x-5,否则,计算y=0。45x-15.

4。输出y。

流程图如下:

图14

例3设计一个用有理数幂逼近无理指数幂的算法,画出算法的流程图。

解:算法步骤:

1.给定精确度d,令i=1.

2。取出的到小数点后第i位的不足近似值,记为a;取出的到小数点后第i位的过剩近似值,记为b。

3.计算m=5b-5a

4。若md,则得到的近似值为5a;否则,将i的值增加1,返回第2步。

5。得到的近似值为5a.

流程图如图15:

图15

例4求,画出流程图。

分析:如果采用逐步计算的方法,利用顺序结构来实现,则非常麻烦,由于前后的运算需重复多次相同的运算,所以应采用循环结构,可用循环结构来实现其中的规律.观察原式中的变化的部分及不变项,找出总体的规律是4+,要实现这个规律,需设初值x=4。

解:流程图如图16:

图16

(设计者:仝忠明)

文档评论(0)

育人读书 + 关注
实名认证
文档贡献者

从事教育工作10年,

1亿VIP精品文档

相关文档