高考数学一轮复习 第十一章 算法、统计与统计案例 11.1 算法与程序框图教学案 理 新人教A版-新人教A版高三全册数学教学案.docx

23§11.1算法与程序框图最新考纲考情考向分析1.了解算法的含义了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.考查求程序框图中的执行结果和确定控制条件题型为选择题、填空题难度为中低档.1．算法与程序框图(1)算法①定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．②应用：算法通常可以编成计算机程序让计算机执行并解决问题．(2)程序框图定义：程序框图又称流程图是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构内容名称定义程序框图顺序结构由若干个依次执行的步骤组成这是任何一个算法都离不开的基本结构条件结构算法的流程根据给定的条件是否成立有不同的流向条件结构就是处理这种过程的结构循环结构从某处开始按照一定的条件反复执行某些步骤的结构反复执行的步骤称为循环体概念方法微思考1．三种基本结构的共同点是什么？提示三种基本结构的共同点即只有一个入口和一个出口每一个基本结构的每一部分都有机会被执行到而且结构内不存在死循环．2．条件结构能否同时执行“是”分支和“否”分支？提示不能．条件结构无论判断条件是否成立只能执行“是”分支或“否”分支二者之一不能同时执行也不能都不执行．题组一思考辨析1．判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题不能重复使用．(×)(2)程序框图中的图形符号可以由个人来确定．(×)(3)输入框只能紧接开始框输出框只能紧接结束框．(×)(4)条件结构中判断框的出口有两个但在执行时每次只有一个出口是有效的．(√)题组二教材改编2．执行如图所示的程序框图则输出S的值为()A．－eq\f(\r(3)2)B.eq\f(\r(3)2)C．－eq\f(12)D.eq\f(12)答案D解析按照程序框图依次循环运算当k＝5时停止循环S＝sineq\f(5π6)＝eq\f(12).3．执行如图所示的程序框图若输出的S为4则输入的x应为()A．－2B．16C．－2或8D．－2或16答案D解析由程序框图知算法的功能是求S＝eq\b\lc\{\rc\(\a\vs4\al\co1(2－xx≤1log2xx>1))的值．当x≤1时S＝4⇒2－x＝4⇒x＝－2当x>1时S＝4⇒log2x＝4⇒x＝16.4．如图为计算y＝|x|函数值的程序框图则此程序框图中的判断框内应填__________．答案x<0?解析输入x应判断x与0的大小关系由题图知判断框内应填x<0？.题组三易错自纠5．执行如图所示的程序框图若输出k的值为8则判断框内可填入的条件是()A．s≤eq\f(34)？B．s≤eq\f(56)？C．s≤eq\f(1112)？D．s≤eq\f(2524)？答案C解析由s＝0k＝0满足条件则k＝2s＝eq\f(12)满足条件；k＝4s＝eq\f(12)＋eq\f(14)＝eq\f(34)满足条件；k＝6s＝eq\f(34)＋eq\f(16)＝eq\f(1112)满足条件；k＝8s＝eq\f(1112)＋eq\f(18)＝eq\f(2524)不满足条件输出k＝8所以应填“s≤eq\f(1112)？”．6．执行如图所示的程序框图若输入的ab的值分别为0和9则输出的i的值为________．答案3解析第1次循环：i＝1a＝1b＝8a<b；第2次循环：i＝2a＝3b＝6a<b；第3次循环：i＝3a＝6b＝3a>b输出i的值为3.程序框图命题点1由程序框图求输出结果例1(1)(2019·全国Ⅲ)执行下边的程序框图如果输入的ε为0.01则输出s的值等于()A．2－eq\f(124)B．2－eq\f(125)C．2－eq\f(126)D．2－eq\f(127)答案C解析执行程序框图x＝1s＝0s＝0＋1＝1x＝eq\f(12)不满足x<ε＝eq\f(1100)所以s＝1＋eq\f(12)＝2－eq\f(121)x＝eq\f(14)不满足x<ε＝eq\f(1100)所以s＝1＋eq\f(12)＋eq\f(14)＝2－eq\f(122)x＝eq\f(18)不满足x<ε＝eq\f(1100)所以s＝1＋eq\f(12)＋eq\f(14)＋eq\f(18)＝2－eq\f(123)x＝eq\f(116)不满足x<ε＝eq\f(1100)所以s＝1＋eq\f(12)