【步步高】2017版高考数学一轮复习第十二章推理与证明、算法、复数12.3算法与流程图课件文讲义.ppt

5.(2015·天津改编)阅读下边的流程图，运行相应的程序，则输 出i的值为________. 解析　运行相应的程序. 第一次循环：i＝1，S＝10－1＝9； 第二次循环：i＝2，S＝9－2＝7； 第三次循环：i＝3，S＝7－3＝4； 第四次循环：i＝4，S＝4－4＝0，满足S＝0≤1， 结束循环，输出i＝4. 4 解析答案 命题点1　由流程图求输出结果 例3　(2015·安徽)执行如图所示的流程图，输出的n为________. 题型二　循环结构 解析答案 解析　结合流程图逐一验证求解. 执行第四次判断：|a－1.414|0.005，输出n＝4. 答案　4 命题点2　完善流程图 例4　若按所给的流程图运行的结果为S＝90，则判断框中应填入的整数k的判断条件是____________. k8(或k≥9) 答案 命题点3　辨析流程图的功能 例5　(2014·陕西改编)根据下面框图，对大于2的整数N，输出的数列的通项公式是____________. 解析答案 思维升华 解析　由流程图可知 第一次运行：i＝1，a1＝2，S＝2； 第二次运行：i＝2，a2＝4，S＝4； 第三次运行：i＝3，a3＝8，S＝8； 第四次运行：i＝4，a4＝16，S＝16. 答案　an＝2n 思维升华 与循环结构有关问题的常见类型及解题策略 (1)已知流程图，求输出的结果，可按流程图的流程依次执行，最后得出结果. (2)完善流程图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式. (3)对于辨析流程图功能问题，可将程序执行几次，即可根据结果作出判断. 思维升华 (1)(2015·课标全国Ⅰ改编)执行如图所示的流程图，如果输入的t＝0.01，则输出的n＝________. 跟踪训练2 解析答案 解析　逐次运行程序，直至输出n. 运行第二次：S＝0.5－0.25＝0.25，m＝0.125，n＝2，S0.01； 运行第三次：S＝0.25－0.125＝0.125，m＝0.062 5，n＝3，S0.01； 运行第四次：S＝0.125－0.062 5＝0.062 5，m＝0.031 25，n＝4，S0.01； 运行第五次：S＝0.031 25，m＝0.015 625，n＝5，S0.01； 运行第六次：S＝0.015 625，m＝0.007 812 5，n＝6，S0.01； 运行第七次：S＝0.007 812 5，m＝0.003 906 25，n＝7，S0.01. 输出n＝7. 答案　7 (2)(2014·课标全国Ⅱ改编)执行如图所示的流程图，如果输入的x，t均为2，则输出的S＝________. 解析答案 解析　x＝2，t＝2，M＝1，S＝3，k＝1. 32，不满足条件，输出S＝7. 答案　7 例6　根据下列伪代码，当输入x为60时，输出y的值为________. Read x If　x≤50　Then y←0.5×x Else y←25＋0.6×(x－50) End If Print　y 题型三　基本算法语句 解析答案 思维升华 当x＝60时，y＝25＋0.6×(60－50)＝31. ∴输出y的值为31. 答案　31 思维升华 解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题. 思维升华 某伪代码如下： 则输出的结果是________. 解析答案 返回 跟踪训练3 解析　语句所示的算法是一个求和运算： 返回 易错警示系列 典例　执行如图所示的流程图，输出的S值为________. 易错警示系列 13.变量的含义理解不准致误 温馨提醒 解析答案 返回 易错分析 易错分析　(1)读不懂流程图，把执行循环体的次数n误认为是变量k的值，没有注意到k的初始值为0. (2)对循环结构：①判断条件把握不准；②循环次数搞不清楚；③初始条件容易代错. 温馨提醒 解析答案 解析　当k＝0时，满足k3，因此S＝1×20＝1； 当k＝1时，满足k3，则S＝1×21＝2； 当k＝2时，满足k3，则S＝2×22＝8； 当k＝3时，不满足k3，输出S＝8. 答案　8 温馨提醒 (1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律. (2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S、k值都要被新的S、k值所替换. 返回 温馨提醒 思想方法　　　　　感悟提高 1.在设计一个算法的过程中要牢记它的五个特征： 概括性、逻辑性、有穷性、不唯一性、普遍性. 2.在画算法框图时首先要进行结构的选择.若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨