高考数学一轮总复习 第十二篇 第4讲 程序框图与算法语句课件 理 湘教版.ppt

第4讲程序框图与算法语句 2014年高考会这样考 1 考查程序框图的理解与应用 尤其是条件结构与循环结构 2 考查程序框图的补充与完善 考点梳理 1 顺序结构 定义 依次进行多个处理步骤的结构 这是任何一个算法都离不开的基本结构 结构形式 1 程序框图的结构类型及作用 2 条件结构 定义 算法的流程根据条件是否成立有不同的流向 条件结构就是处理这种过程的结构 结构形式 3 循环结构 定义 从某处开始 按照一定的条件反复执行某些步骤的情况 这就是循环结构 反复执行的步骤称为循环体 结构形式 2 算法语句的格式与应用 1 输入语句 输出语句和赋值语句 输入信息 输出常量 变量的值和系统信息 将表达式代表的值赋给变量 2 条件语句 程序框图中的 与条件语句相对应 条件语句的格式及框图if then格式if then else格式if条件then语句体aelse语句体bendif 条件结构 3 循环语句 程序框图中的 与循环语句相对应 循环语句的格式及框图 until语句while语句 循环结构 一个共同点一般只有一个入口也只能在一个出口输出 每一个基本逻辑结构的每一部分都有机会被执行到 而且结构内不能有死循环 两种结构特点 1 利用循环结构表示算法 一定要先确定是用当型循环结构 还是用直到型循环结构 当型循环结构的特点是先判断再循环 直到型循环结构的特点是先执行一次循环体 再判断 2 循环结构中 当型循环又称 前测试型 循环 直到型循环又称 后测试型 循环 助学 微博 三点提醒 1 确定循环变量和初始值 2 确定算法中反复执行的部分 即循环体 3 确定循环的终止条件 1 2012 北京 执行如图所示的程序框图 输出的s值为 考点自测 a 2b 4c 8d 16 解析当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 答案c 2 2012 天津 阅读右边的程序框图 运行相应的程序 当输入x的值为 25时 输出x的值为 a 1b 1c 3d 9 答案c 3 2012 安徽 如图所示 程序框图的输出结果是 a 3b 4c 5d 8 解析当x 1 y 1时 满足x 4 则x 2 y 2 当x 2 y 2时 满足x 4 则x 2 2 4 y 2 1 3 当x 4 y 3时 满足x 4 则x 2 4 8 y 3 1 4 当x 8 y 4时 不满足x 4 则输出y 4 答案b 4 2012 陕西 下图是用模拟方法估计圆周率 值的程序框图 p表示估计结果 则图中空白框内应填入 答案d 5 2012 浙江 若某程序框图如图所示 则该程序运行后输出的值是 例1 2013 临沂一模 若执行如图所示的框图 考向一基本逻辑结构和程序框图的运用 审题视点 这是一个求解方差的问题 共3项 通过一个计数变量用循环结构实现这一算法 答案c 搞清进入或退出循环的条件和功能 循环次数是做对题的关键 训练1 2012 济南三模 阅读如图所示的程序框图 执行相应的程序 则输出的结果是 a 2b 2c 3d 3 解析第一次循环 n 1 s 1 第二次循环 n 2 s 1 2 1 第三次循环 n 3 s 1 3 2 第四次循环 n 4 s 2 4 2 第五次循环 n 5 s 2 5 3 第六次n 6不满足条件 输出s 3 选d 答案d 例2 如图所示的框图 当x1 6 x2 9 p 8 5时 x3等于 a 7b 8c 10d 11 考向二程序框图的补充与完善 审题视点 先读懂图中的逻辑顺序 然后进行计算判断 其中判断条件 x2 x1 x3 x2 是否成立是利用框图知识反推出x3的值的关键 是完善该框图的任务所在 答案b 解答这类题目时 一定要理解 悟透各种框图的作用 才能得到正确的结果 特别注重对问题的转化 问题与框图的表示的相互转化 框图与函数的转化等等 a i4c i5 答案c 例3 2012 新课标全国 如果执行右面的程序框图 输入正整数n n 2 和实数a1 a2 an 输出a b 则 考向三算法与其他知识的交汇 审题视点 循环结构中满足x a成立 则a x 是说将大数赋值给a 满足x b成立 则b x 是说将小数赋值给b 故这个程序是找最大数a和最小数b 解析随着k的取值不同 x可以取遍实数a1 a2 an 依次与a b比较 a始终取较大的那个数 b始终取较小的那个数 直到比较完为止 故最终输出的a b分别是这n个数中的最大数与最小数 故选c 答案c 对框图的考查常与函数 数列 统计等结合 进一步强化框图问题的实际背景 训练3 某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示 如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图 则图中判断框应填 输出的s 解析由题意可知 程序框图是要统计6名队员投进的三分球的总数 由程序框图的循环逻辑知识可知 判断框应填i 7 或i 6 输出的结果就是6名队员投进的三分球的总数 而6名队员投进的三分球数分别为a1 a2 a3 a4 a5 a6 故输出的s a1 a2 a6 答案i 7 i 6 a1 a2 a6 命题研究 通过近三年的高考试题分析 对程序框图的考查主要是程序框图中的计算和程序框图的完善 常与函数 数列 统计等知识结合 题型为选择题 填空题 难度不大 热点突破28 破解程序框图中的计算 真题探究 2012 广东 执行如图所示的程序框图 若输入n的值为8 则输出s的值为 教你审题 逐步运行程序框图 列出输出的相关数据 答案8 反思 1 运行程序框图时 未注意到条件的应用 导致多运行一次或少运行一次 2 在循环结构中要注意两个问题 一是执行循环时有的是先判断条件再执行循环 有的是先执行循环再判断条件 二是在结束循环时也有的是条件为真结束循环 有的是条