第十二章第1讲算法的含义及流程图.ppt

2．(2012·浙江卷)若某程序框图如图所示，则该程序运行后输出的值是________． 解析　第1次，n＝1，s＝1，a＝3， 第2次，n＝2，s＝4，a＝5， 第3次，n＝3，s＝9，输出s＝9. 答案　9 3．(2012·湖北卷)阅读如图所示的程序框图，运行相应的程序，输出的结果s＝________. 4．(2010·江苏卷)如图是一个算法的流程图，则输出S的值是 _________． 解析　执行过程如下表： S 1 1＋21＝3 3＋22＝7 7＋23＝15 15＋24＝31 31＋25＝63 n 1 2 3 4 5 1＋2＋22＋…＋24＝3133，输出S＝1＋2＋22＋…＋25＝63. 答案　63 抓住2个考点 突破3个考向 揭秘3年高考 第1讲　算法的含义及流程图 考点梳理 1．算法与流程图 (1)算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是_____和____的，而且能够在有限步之内完成． (2)设计算法要注意的问题 ①认真分析问题，找出解决此问题的一般方法． ②借助有关的变量或参数对算法加以表述． ③将解决问题的过程划分为若干步骤． ④用简练的语言将各个步骤表示出来． 明确 有效 (3)流程图是由一些_____和_______组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序. 程序框 名称 功能 终端框(起止框) 表示一个算法的____和____ 输入、输出框 表示一个算法_____和_____的信息 处理(执行)框 赋值、_____ 判断框 根据条件决定执行两条路径中的某一条 图框 流程线 起始 结束 输入 输出 计算 (1)顺序结构是由__________________________组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 2.三种基本逻辑结构 若干个依次执行的处理步骤 (2)选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式，也称为分支结构． 其结构形式为 (3)循环结构是指在算法中，需要________________的结构． 反复执行的处理步骤称为_______．循环结构又分为_____和 _______．循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等问题常常需要用循环结构来设计算法． 其结构形式为 重复执行同一操作 循环体 当型 直到型 一个复习指导 算法初步是必考内容之一，试题难度不大，属基础题，以填空题形式出现，主要考查流程图知识，但往往与其他章节知识结合，常与数列等知识融合在一起． 两种循环语句的区别 在当型语句中，是当条件满足时执行循环体，而在直到型语句中是当条件不满足时执行循环体，二者是有区别的，在解决问题时用两种循环语句编写应注意条件的不同． 【助学·微博】 1．阅读如图所示的流程图，若输入的x是2，则输出的值为________．　 解析　∵20，故输出的值为1. 答案　1 考点自测 2．如图所示的是一个算法的流程图，已知a1＝3，输出的结果为7，则a2的值是________． 答案　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，则输出的数为________． 解析　当输入的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. 5. (2011·课标全国卷改编)执行如图所示的流程图，如果输入的N是6，那么输出的p是________． 当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. [方法总结] 给出一个问题，设计算法应注意： (1)认真分析问题，联系解决此问题的