高中数学苏教版必修3教学案：复习课（一） 算法初步(含解析).docVIP

复习课(一)　算法初步　 本部分考查题型以填空题为主，主要考查由流程图确定输入、输出的内容及流程图中程序框中文字和符号操作的内容，属于低档题．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，s0.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，故应填s9. 答案：s＜9 本部分考查题型以填空题为主，主要考查由伪代码确定相应的算法，进而确定输入输出的内容，解决此类问题常常把伪代码转化成流程图来解决． 1．赋值语句的一般格式：变量←表达式． 2．输入、输出语句：用Read　a，b表示输入的数据依次赋值给a，b. 用Print　x表示输出运算结果x. 3．条件语句的一般形式： 4．条件语句的嵌套的一般形式： 其相应的流程图如下图所示： 5．循环语句 当型语句：　　　　直到型语句： 　　　　 当循环的次数已经确定，可用“For”语句表示．“For”语句的一般形式为： [典例]　(1)(江苏高考)根据如图所示的伪代码，可知输出的结果S为________． (2)某算法的伪代码如图所示，若输出结果为，则输入的实数x的值为________． (3)如图所示的伪代码是求1＋＋…＋的值的伪代码，在横线上应填入的语句是________． [解析]　(1)由程序可知S＝1，I＝1，I＜8； S＝3, I＝4，I＜8； S＝5, I＝7，I＜8； S＝7, I＝10，I＞8； 此时结束循环，输出S＝7. (2)本题的伪代码是条件语句，算法的功能是计算并输出分段函数y＝的函数值，已知输出结果为，即函数值为， 若x＞1，则有log2x＝，解得x＝，符合x＞1； 若x≤1, 则有x－1＝，x＝，不符合x≤1； 输入实数x的值为. (3)由算法语句可知，要填的应该是被执行的循环体，故填s＋1/i. [答案]　(1)7　(2)　(3)s＋1/i [类题通法] 解决此类问题关键要深刻理解伪代码表示的算法语句，注意算法流程图和算法伪代码的相互转化． 1．根据如图所示的伪代码，当输入a，b分别为2和3时，最后输出的m值为______． 解析：a＝2，b＝3，a＜b，应把b赋值给m, m的值为3. 答案：3 2．某算法的伪代码如下： S←0 i←1 While i≤100 S←S＋ i←i＋2 End While Print S 则输出的结