高考数学一轮复习 9.4算法与程序框图课件 理 新人教A版 .pptVIP

第4课时算法与程序框图 2014高考导航 本节目录 教材回顾夯实双基 考点探究讲练互动 名师讲坛精彩呈现 知能演练轻松闯关 基础梳理1 算法的定义算法是指按照 解决某一类问题的 和 的步骤 2 程序框图 1 程序框图又称 是一种用 及 来表示算法的图形 2 程序框图通常由 和 组成 3 基本的程序框有终端框 起止框 输入 输出框 处理框 执行框 判断框 一定规则 明确 有限 流程图 程序框 流程线 文字说明 程序框 流程线 3 三种基本逻辑结构 依次执行 条件是否成立 反复执行 循环体 思考探究三种基本逻辑结构的共同点是什么 提示 三种逻辑结构的共同点即只有一个入口和一个出口 每一个基本逻辑结构的每一部分都有机会被执行到 而且结构内不存在死循环 课前热身1 在程序框图中 算法的一个步骤到另一个步骤的连接用 a 连接点b 判断框c 流程线d 处理框解析 选c 带有方向箭头的流程线将程序框连接起来 2 2013 福州模拟 执行如图所示的程序框图 若输入x 0 1 则输出的m的值是 a 0b 0 1c 1d 1解析 选a 当x 0 1时 m lg0 1 1 因为 1 0 执行m m 1 1 1 0 将0赋给m 输出的m的值是0 3 2012 高考北京卷 执行如图所示的程序框图 输出的s值为 a 2b 4c 8d 16解析 选c 当k 0时 满足k 3 因此s 1 20 1 当k 1时 满足k 3 因此s 1 21 2 当k 2时 满足k 3 因此s 2 22 8 当k 3时 不满足k 3 因此输出s 8 4 阅读如图所示的程序框图 运行相应的程序 输出的结果是 解析 a 1 a10 输出a 11 答案 11 4题图5题图 5 如图所示的框图 已知集合a x 框图中输出的x值 集合b y 框图中输出的y值 全集u z z为整数集 则当x 1时 ua b 解析 依题意得 当x 1时 a 0 1 2 3 4 5 6 b 3 1 1 3 5 7 9 ua b 3 1 7 9 答案 3 1 7 9 考点1程序框图的应用 1 2012 高考天津卷 阅读如图所示的程序框图 运行相应的程序 当输入x的值为 25时 输出x的值为 a 1b 1c 3d 9 2 2012 高考江苏卷 如图是一个算法流程图 则输出的k的值是 1 题图 2 题图 答案 1 c 2 5 题后感悟 1 条件结构程序框图的执行 重点是分析判断框 判断框内的条件是什么 不同的条件分别对应怎样的操作 条件结构往往与分段函数相联系 常考查分段函数求值 2 执行循环结构首先要分清是当型循环还是直到型循环 其次注意控制循环的变量是什么 何时退出循环 再次要清楚循环体内的程序是什么 如何变化 跟踪训练1 1 2012 高考山东卷 执行如图所示的程序框图 如果输入a 4 那么输出的n的值为 a 2b 3c 4d 5 2 2013 武汉市适应性训练 如图所示的程序框图 当x1 3 x2 5 x3 1时 输出的p值为 答案 1 b 2 4 考点2程序框图中条件的确定 2013 郑州市质量预测 给出30个数 1 2 4 7 11 要计算这30个数的和 现已给出了该问题的程序框图如图所示 那么框图中判断框 处和执行框 处应分别填入 a i 30 和p p i 1b i 31 和p p i 1c i 31 和p p id i 30 和p p i 解析 依题意 结合题中的框图可知 判断框 处应当填入 i 30 执行框 处应当填入 p p i 注意到这30个数依次排列的规律是第i 1 i n 个数等于第i个数加上i 因此选d 答案 d 规律小结 1 循环结构中的条件判断循环结构中的条件是高考常考的知识点 主要是控制循环的变量应该满足的条件是什么 满足条件则进入循环或者退出循环 此时要特别注意当型循环与直到型循环的区别 2 条件结构中的条件判断条件结构中条件的判断关键是明确条件结构的功能 然后根据 是 的分支成立的条件进行判断 跟踪训练2 如图所示的程序框图能判断任意输入的数x的奇偶性 其中判断框内的条件是 a m 0 b m 1 c x 0 d x 1 解析 选b 由程序框图所体现的算法可知判断一个数是奇数还是偶数 看这个数除以2的余数是1还是0 由图可知应填 m 1 故选b 1 顺序结构 循环结构和条件结构的关系顺序结构是每个算法结构都含有的 而对于循环结构有重复性 条件结构具有选择性没有重复性 并且循环结构中必定包含一个条件结构 用于确定何时终止循环体 循环结构和条件结构都含有顺序结构 2 循环结构中一定包含着条件结构 用以控制循环的过程 避免出现 死循环 同时 循环结构中的 循环体 出现顺序结构和条件结构 当型循环结构与直到型循环结构的差异主要体现在控制循环的条件不同 这两种结构可以相互转化 易错警示判断框中的条件理解不当致误 2012 高考陕西卷 如图所示是用模拟方法估计圆周率 值的程序框图 p表示估计结果 则图中空白框内应填入 答案 d 防范措施 解决求程