高考一博【创新设计】2014版高考数学一轮复习第14章算法的含义及流程图配套文档理苏教版.DOC

第十四章　算法初步、推理与证明、复数 第1讲　算法的含义及流程图 考点梳理 1．算法与流程图 (1)算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． (2)设计算法要注意的问题 认真分析问题，找出解决此问题的一般方法． 借助有关的变量或参数对算法加以表述． 将解决问题的过程划分为若干步骤． 用简练的语言将各个步骤表示出来． (3)流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序. 程序框 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理(执行)框 赋值、计算 判断框 根据条件决定执行两条路径中的某一条 2.三种基本逻辑结构 (1)顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 (2)选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式，也称为分支结构． 其结构形式为 (3)循环结构是指在算法中，需要重复执行同一操作的结构． 反复执行的处理步骤称为循环体．循环结构又分为当型和直到型．循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等问题常常需要用循环结构来设计算法． 其结构形式为 【助学·微博】 　一个复习指导 算法初步是必考内容之一，试题难度不大，属基础题，以填空题形式出现，主要考查流程图知识，但往往与其他章节知识结合，常与数列等知识融合在一起． 两种循环语句的区别 在当型语句中，是当条件满足时执行循环体，而在直到型语句中是当条件不满足时执行循环体，二者是有区别的，在解决问题时用两种循环语句编写应注意条件的不同． 考点自测 1．阅读如图所示的流程图，若输入的x是2，则输出的值为________．　 解析　20，故输出的值为1. 答案　1 　 2．如图所示的是一个算法的流程图，已知a1＝3，输出的结果为7，则a2的值是________． 解析　已知图形是一个顺序结构的框图，表示的算法的功能是求两数a1、a2的算术平均数，已知a1＝3，输出结果为7，有＝7，解得a2＝11. 答案　11 3．(2012·泰州模拟)如图是一个算法的流程图，则输出a的值是________． 解析　a＝log2256＝log228＝8＞2；a＝log28＝3＞2； a＝log23＜2，所以输出a＝log23. 答案　log23 　　　　 4．(2011·湖南卷)若执行如图所示的框图，输入x1＝1，x2＝2，x3＝4，x4＝8，则输出的数为________． 解析　解读框图可知，本题的实质是求4个数x1，x2，x3，x4的平均数，其平均数为＝. 答案　 5. (2011·课标全国卷改编)执行如图所示的流程图，如果输入的N是6，那么输出的p是________． 解析　当输入的N是6时，由于k＝1，p＝1，因此p＝p·k＝1.此时k＝1，满足k6.故k＝k＋1＝2. 当k＝2时，p＝1×2，此时满足k6， 故k＝k＋1＝3. 当k＝3时，p＝1×2×3，此时满足k6，故k＝k＋1＝4. 当k＝4时，p＝1×2×3×4，此时满足k6，故k＝k＋1＝5. 当k＝5时，p＝1×2×3×4×5， 此时满足k6，故k＝k＋1＝6. 当k＝6时，p＝1×2×3×4×5×6＝720， 此时k6不再成立，因此输出p＝720. 答案　720 考向一　算法的意义与设计及顺序结构的应用 【例1】　 已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的距离d，写出其算法并画出流程图． 解　算法如下： 第一步，输入x0，y0及直线方程的系数A，B，C. 第二步，计算Z1←Ax0＋By0＋C. 第三步，计算Z2←A2＋B2. 第四步，计算d←. 第五步，输出d. 该算法对应的流程图如图所示： [方法总结] 给出一个问题，设计算法应注意： (1)认真分析问题，联系解决此问题的一般数学方法； (2)综合考虑此类问题中可能涉及的各种情况； (3)将解决问题的过程划分为若干个步骤； (4)用简练的语言将各个步骤表示出来． 【训练1】　 已知f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出流程图． 解　算法如下： S1　x←3. S2　y1←x2－2x－3. S3　x←－5. S4　y2←x2－2x－3. S5　x←5. S6　y3←x2－2x－3. S7　y←y1＋y2＋y3. S8　输出y1，y2，y3，y的值． 该算法对应的流程图如图所示： 考向二　算法的选择结构 【例2