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

* * * * * * * 创新课堂 第九单元 第九单元 统计、统计案例、算法初步 第四节　算法与程序框图 知识汇合 3. 三种基本逻辑结构 开始或结束 数据 结果 执行计算语句 结果的传送 给定条件 方向 另一页或另一部分 若干个依次执行 基本结构 条件 是否成立 一定的 条件反复执行 循环体 考点一　算法的条件结构 【例1】　“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式，某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算： f＝ 其中f(单位：元)为托运费，ω为托运物品的重量(单位：千克)． 试设计计算费用f的算法，并画出程序框图． 解　算法如下： 第一步，输入ω； 第二步，如果ω≤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两个框中可以有一个是空的，即不执行任何操作，如右图所示． 考点二　算法的循环结构 【例2】　设{an}是斐波那契数列．其中a1＝a2＝1，an＝an－1＋an－2(n≥3)，试画出求斐波那契数列前20项的程序框图． 解　程序框图如下： 从近两年的高考试题来看，当型与直到型循环结构、条件结构是考查的热点，题型以选择题、填空题为主，分值5分左右，属容易题，主要考查算法基本结构以及读图、识图、利用框图解决简单算法问题的能力． 预测2013年高考，循环结构与条件结构仍是考查的重点，但应同时注意算法的应用． 高考体验 1. 以下对算法的描述正确的有(　　) ①对一类问题都有效；②算法可执行的步骤必须是有限的；③计算可以一步步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果． A. 1个 　B. 2个 C. 3个 D. 4个 解析：算法是解决某一类问题的明确和有限的步骤，故①②正确，另外，算法是一步一步的执行而且每一步都有确切含义，且最终能得到结果，故③④也正确． 答案：D 练习巩固 2. 关于赋值语句下列说法不正确的是(　　) A. 赋值语句就是将表达式所代表的值赋给变量 B. 赋值号左右不能互换 C. 赋值号与数学中的等号有着完全相同的意义 D. 执行赋值语句时，先计算“＝”右边表达式的值 解析：S＝1×12×11＝132. 答案：132 解析：赋值语句中的“＝”叫做赋值号，它和数学中的等号不完全一样． 答案：C 3. 以下程序运行后输出的结果为________． 4. 给出如下程序框图，其功能是________． 答案：求|a－b|的值 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. 答案：22 6.下图给出了一个程序框图，其作用是输入x的值，输出相应的y的值．若要使输入的x的值与输出的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. 答案：C 7.如果执行如图所示的程序框图，那么输出的k＝(　　) A. 4 B. 5 C. 6 D. 7 解析：第一次运行k＝2，S＝0＋20＝1； 第二次运行k＝3，S＝1＋21＝3； 第三次运行k＝4，S＝3＋23＝11； 第四次运行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