高中数学 复习课（一）算法初步教学案 苏教版必修3-苏教版高一必修3数学教学案

复习课(一) 算法初步 本部分考查题型以填空题为主，主要考查由流程图确定输入、输出的内容及流程图中程序框中文字和符号操作的内容，属于低档题．1．流程图中的程序框图2．算法的三种基本逻辑结构(1)顺序结构：(2)选择结构：(3)循环结构： [典例] (1)执行如图(1)的流程图，若输入 t＝0.01，则输出的 n＝________.(2)执行如图(2)的流程图，若输出的函数值在区间[1,3]上，则输入的实数 x 的取值范围是________．流程图的识读 图(1) 图(2) [解析] (1)运行第一次 s＝1－＝0.5，m＝0.25，n＝1，s＞0.01；运行第二次 s＝0.5－0.25＝0.25，m＝0.125，n＝2，s＞0.01；运行第三次 s＝0.25－0.125＝0.125，m＝0.062 5，n＝3，s＞0.01；运行第四次 s＝0.125－0.0625＝0.062 5，m＝0.031 25，n＝4，s＞0.01；运行第五次 s＝0.031 25，m＝0.015 625，n＝5，s＞0.01；运行第六次 s＝0.015 625，m＝0.007 812 5，n＝6，s＞0.01；运行第七次 s＝0.007 812 5，m＝0.003 906 25，n＝7，s<0.01；输出 n＝7.(2)依题意及框图可得，或解得 0≤x≤log23 或 x＝2.[答案] (1)7 (2){x|0≤x≤log23 或 x＝2}[类题通法]理解程序框图表示的算法含义，逐次运行程序是解决此类问题常用的方法．1．(北京高考)执行如图所示的流程图，输出的结果为________．解析：x＝1，y＝1，k＝0, s＝x－y＝0, t＝x＋y＝2, x＝s＝0，y＝t＝2, k＝1 不满足k≥3，s＝x－y＝－2, t＝x＋y＝2, x＝－2, y＝2, k＝2 不满足 k≥3，s＝x－y＝－4, t＝x＋y＝0, x＝－4, y＝0, k＝3 满足 k≥3，输出结果为(－4,0)．答案：(－4,0)2．(安徽高考)执行如图所示的算法流程图，输出的 n 为________．解析：执行第一次判断|a－1.414|＝0.414＞0.005，a＝，n＝2；执行第二次判断|a－1.414|＝0.086＞0.005，a＝，n＝3；执行第三次判断|a－1.414|＝0.014＞0.005，a＝，n＝4；执行第四次判断|a－1.414|＜0.005，输出 n＝4.答案：4 3．执行如图所示的流程图．如果输出 i＝4，那么空白判断框中应填入的条件是______．解析：根据流程图 i＝2 时，s＝5；i＝3 时，s＝8；i＝4 时，s＝9，此时输出 i＝4，故应填 s<9.答案：s＜9本部分考查题型以填空题为主，主要考查由伪代码确定相应的算法，进而确定输入输出的内容，解决此类问题常常把伪代码转化成流程图来解决．1．赋值语句的一般格式：变量←表达式．2．输入、输出语句：用 Read a，b 表示输入的数...