2013届高考数学理一轮复习︰1.3算法初步、框图.pptVIP

2013届高考数学理一轮复习︰1.3算法初步、框图.ppt

  1. 1、本文档共74页,可阅读全部内容。
  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文档。上传文档
查看更多
2013届高考数学理一轮复习︰1.3算法初步、框图

(3)程序运行后,S=10×1=10,k=9, S=10×9=90,k=8,故应选B. 5.根据下图所示的程序,当输入的m,n分别为30,18时,最后输出的m的值为( ) B A.6 B.18 C.30 D.90 【解析】30÷18=1余12;18÷12=1余6;12÷6=2,∴输出的是6. 程序: n=0 m=0 WHILE n=20 INPUT x n=n+1 IF x0 THEN m=m+1 END IF WEND PRINT m END 解法二:程序框图 程序: n=0 m=0 DO  INPUT x  n=n+1  IF x0 THEN m=m+1 END IF LOOP UNTIL n20 PRINT m END 【点评】(1)在用WHILE语句和UNTIL语句编写程序解决问题时,一定要注意它们的格式及条件的表述方法.WHILE语句中是当条件满足时执行循环体,而UNTIL语句中是当条件不满足时执行循环体. (2)在解决一些需要反复执行的运算任务,如累加求和、累乘求积等问题中应主要考虑利用循环语句来实现. 三、算法案例 例3(1)用辗转相除法或更相减损术求375和85的最大公约数; (2)用秦九韶算法计算f(x)=x5+2x4+3x3+4x2+5x+6在x=2时的值; (3)将七进制数235(7)转化为八进制数. 【解析】(1)用辗转相除法: 375=85×4+35 85=35×2+15 35=15×2+5 15=3×5+0 ∴375与85的最大公约数为5. 用更相减损术: 375-85=290 290-85=205 205-85=120 120-85=35 85-35=50 50-35=15 35-15=20 20-15=5 15-5=10 10-5=5. ∴375与85的最大公约数为5. (2)f(x)=((((x+2)x+3)x+4)x+5)x+6 v0=1; v1=v0x+2=1×2+2=4; v2=v1x+3=4×2+3=11; v3=v2x+4=11×2+4=26; v4=v3x+5=26×2+5=57; v5=v4x+6=57×2+6=120. ∴多项式f(x)在x=2时的值f(2)=120. (3)先化成十进制,再化成八进制. 235(7)=2×72+3×7+5=124 ∴124=174(8),即235(7)=174(8). 【点评】掌握三种特殊算法的求解思想和方法是问题顺利解决的前提和必要条件. 四、程序框图与基本算法语句的实际应用 例4某企业生产的某种产品经市场调查得到如下信息,在不做广告宣传时月销售量为1000件;若做广告宣传,月销售量S件与广告费n千元(n∈N*)的关系可用右边流程图来表示: (1)根据流程图,试写出广告费n分别等于1千元和2千元时所对应的月销售量S的值; (2)试写出月销售量S与广告费n千元的函数关系式; (3)若销售一件产品纯获利10元,该企业做几千元广告时,才能月获利最多,最多是多少?(利润=售价-成本,其中成本包含广告费) 〔备选题〕例5给出50个数1,2,4,7,11,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,…,以此类推,要求计算这50个数的和. (1)把下图的程序框图补充完整; (2)根据程序框图写出程序. 【解析】(1)①i≤50? ②p=p+i (2)程序如下: i=1 p=1 S=0 WHILE i=50 S=S+p p=p+i i=i+1 WEND PRINT S END 【点评】本题是一个循环结构,应注意搞清循环的条件,以及循环体. 1.了解算法思想,理解算法含义的关键在于体现程序或步骤的明确性和有效性. 2.深刻理解三种程序框图的属性与特征,需通过实际例子体会算法流程的全过程,认清所解决问题的实质.如解决分段函数的求值问题时,一般采用条件结构设计算法;如累加求和,累乘求积等问题,往往包含循环过程,非常适合计算机处理,这类问题很多程序框图都用循环结构进行设计,同时也要注意三种基本结构的共同特点. 3.特别提醒的是,程序框图主要包括三个部分:(1)弄清相应操作框的内容;(2)带箭头的流程线及判断框的条件;(3)框内外必要的文字说明和算法功能.读懂流程图要从这三方面研究,流程线反映了流程执行的先后顺序,主要看箭头方向,框内外文字说明了操作内容以及流向. 4.(1)辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法,关键是掌握这两种算法的操作步骤,计算时应认真、细心,确保中间结果的准确性,因为下一次计算要用到上一次计算的结果. (2)利用“除k取余法”将十进制数化为k进制数时,要把各步所得余数从下到上排,切莫把顺序弄错. (3)利用秦九韶算法计

文档评论(0)

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

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

1亿VIP精品文档

相关文档