创新课堂2013高考总复习数学 第4节 算法与程序框图.ppt

《创新课堂2013高考总复习数学 第4节 算法与程序框图.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第九单元统计、统计案例、算法初步第四节　算法与程序框图知识汇合3.三种基本逻辑结构开始或结束数据结果执行计算语句结果的传送给定条件方向另一页或另一部分若干个依次执行基本结构条件是否成立一定的条件反复执行循环体考点一　算法的条件结构【例1】“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式，某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：f＝其中f(单位：元)为托运费，ω为托运物品的重量(单位：千克)．试设计计算费用f的算法，并画出程序框图．解　算法如下：第一步，输入ω；第二步

2、，如果ω≤50，那么使f＝0.53ω，否则使f＝50×0.53＋(ω－50)×0.85；第三步，输出f.程序框图如下：典例分析点拨如右图所示是一个条件结构．此结构中心包含一个判断框．根据给定的条件是否成立而选择执行步骤A或步骤B.例如给定条件可以是“i≥5”，“x≥0”或“x＞y”等等．注意：无论给定条件是否成立，只能执行步骤A或步骤B之一，不可能既执行步骤A又执行步骤B.无论走哪一条路径，在执行完A或B之后，脱离本选择结构．A或B两个框中可以有一个是空的，即不执行任何操作，如右图所示．考点二　算法的循环

3、结构【例2】设{an}是斐波那契数列．其中a1＝a2＝1，an＝an－1＋an－2(n≥3)，试画出求斐波那契数列前20项的程序框图．解　程序框图如下：从近两年的高考试题来看，当型与直到型循环结构、条件结构是考查的热点，题型以选择题、填空题为主，分值5分左右，属容易题，主要考查算法基本结构以及读图、识图、利用框图解决简单算法问题的能力．预测2013年高考，循环结构与条件结构仍是考查的重点，但应同时注意算法的应用．高考体验1.以下对算法的描述正确的有()①对一类问题都有效；②算法可执行的步骤必须是有限的；③

4、计算可以一步步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．A.1个B.2个C.3个D.4个解析：算法是解决某一类问题的明确和有限的步骤，故①②正确，另外，算法是一步一步的执行而且每一步都有确切含义，且最终能得到结果，故③④也正确．答案：D练习巩固2.关于赋值语句下列说法不正确的是()A.赋值语句就是将表达式所代表的值赋给变量B.赋值号左右不能互换C.赋值号与数学中的等号有着完全相同的意义D.执行赋值语句时，先计算“＝”右边表达式的值解析：S＝1×12×11＝132.答案：1

5、32解析：赋值语句中的“＝”叫做赋值号，它和数学中的等号不完全一样．答案：C3.以下程序运行后输出的结果为________．4.给出如下程序框图，其功能是________．答案：求

6、a－b

7、的值5.右图是一个算法的程序框图，最后输出的W＝________.解析：第一次，T＝1，S＝12－0＝1；第二次，T＝3，S＝32－1＝8；第三次，T＝5，S＝52－8＝17；此时满足S＞10.所以W＝S＋T＝17＋5＝22.答案：226.下图给出了一个程序框图，其作用是输入x的值，输出相应的y的值．若要使输入的x的值

8、与输出的y的值相等，则这样的x的值有()A.1个B.2个C.3个D.4个解析：这是一个用条件结构设计的算法，该程序框图所表示的算法的作用是求分段函数y＝的函数值，当x≤2时，令x2＝x，得x＝0或1;当2＜x≤5时，令2x－3＝x，得x＝3；当x＞5时，令＝x，得x＝±1(舍去)，故只有3个值符合题意，故选C.答案：C7.如果执行如图所示的程序框图，那么输出的k＝()A.4B.5C.6D.7解析：第一次运行k＝2，S＝0＋20＝1；第二次运行k＝3，S＝1＋21＝3；第三次运行k＝4，S＝3＋23＝11；

9、第四次运行k＝5，S＝11＋211＞100.结束循环，输出的k＝5，故选B.答案：B解析：程序在运行过程中各变量的值如下表示：第一圈循环：当n=1时，得s=1，a=3.第二圈循环:当n=2时，得s=4，a=5第三圈循环：当n=3时，得s=9，a=7此时n=3，不再循环，所以解s=98.(2012·湖北)阅读如图所示的程序框图，运行相应的程序，输出的结果s=________9.(2010·浙江)某程序框图如图所示，若输出的S＝57，则判断框内为()k＞4?B.k＞5?C.k＞6?D.k＞7?解析：本题主要考

10、查了程序框图的结构，以及与数列有关的简单运算，属容易题．答案：A10.(2010·广东)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，x2，x3，x4(单位：吨)．根据如图所示的程序框图，若x1，x2，x3，x4分别为1,1.5,1.5,2，则输出的结果s为________．解析：第一步(i＝1)，s1＝s1＋x1＝0＋1＝1；第二步(i＝2)，s1