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

第九章算法 统计 统计案例 第一节算法与程序框图 最新考纲展示1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序结构 条件结构 循环结构 3 了解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 一 算法的含义算法通常是指按照一定规则解决某一类问题的和 的步骤 二 程序框图1 程序框图的概念 程序框图又称流程图 是一种用 流程线及来准确 直观地表示算法的图形 明确 有限 程序框 文字说明 2 请从下面具体的例子中说明几个基本的程序框的功能 并把它填在相应的横线上 三 三种基本逻辑结构及相应语句 1 易混淆处理框与输入框 处理框主要是赋值 计算 而输入框只是表示一个算法输入的信息 2 易忽视循环结构中必有选择结构 其作用是控制循环进程 避免进入 死循环 是循环结构必不可少的一部分 3 易混淆当型循环与直到型循环 直到型循环是 先循环 后判断 条件满足时终止循环 而当型循环则是 先判断 后循环 条件满足时执行循环 两者的判断框内的条件表述在解决同一问题时是不同的 它们恰好相反 4 识别程序框图运行和完善程序框图的步骤 识别运行程序框图和完善程序框图是高考的热点 解答这一类问题 第一 要明确程序框图的顺序结构 条件结构和循环结构 第二 要识别运行程序框图 理解框图所解决的实际问题 第三 按照题目的要求完成解答 对程序框图的考查常与数列和函数等知识相结合 进一步强化框图问题的实际背景 一 程序框图1 判断下列结论的正误 正确的打 错误的打 1 程序框图中的图形符号可以由个人来确定 2 课本习题改编 执行如图所示的程序框图 若输入n的值为4 则输出s的值为7 答案 1 2 2 如果执行下边的程序框图 输入x 12 那么其输出的结果是 答案 c 二 算法及算法语句3 判断下列结论的正误 正确的打 错误的打 1 任何算法必有条件结构 2 5 x是赋值语句 3 输入语句可以同时给多个变量赋值 答案 1 2 3 4 当a 1 b 3时 执行完下面一段过程后x的值是 解析 a b x a b 4 答案 4 例1 1 2014年高考新课标全国卷 执行下面的程序框图 如果输入的x t均为2 则输出的s a 4b 5c 6d 7 算法的基本结构 自主探究 2 2014年高考重庆卷 执行如图所示的程序框图 若输出k的值为6 则判断框内可填入的条件是 3 阅读如图所示的程序框图 若输入的k 10 则该算法的功能是 a 计算数列 2n 1 的前10项和b 计算数列 2n 1 的前9项和c 计算数列 2n 1 的前10项和d 计算数列 2n 1 的前9项和 答案 1 d 2 c 3 a 规律方法 1 解决程序框图问题要注意几个常用变量 计数变量 用来记录某个事件发生的次数 如i i 1 累加变量 用来计算数据之和 如s s i 累乘变量 用来计算数据之积 如p p i 2 处理循环结构的框图问题 关键是理解并认清终止循环结构的条件及循环次数 3 此类问题的一般解法是严格按照程序框图设计的计算步骤逐步计算 逐次判断是否满足判断框内的条件 决定循环是否结束 要注意初始值的变化 分清计数变量与累加 乘 变量 掌握循环体等关键环节 例2 2015年东北三校模拟 下面程序运行的结果为 基本算法语句 师生共研 a 4b 5c 6d 7 解析第一次执行后 s 100 10 90 n 10 1 9 第二次执行后 s 90 9 81 n 9 1 8 第三次执行后 s 81 8 73 n 8 1 7 第四次执行后 s 73 7 66 n 7 1 6 此时s 66 70 结束循环 输出n 6 答案c规律方法输入 输出和赋值语句是任何一个算法必不可少的语句 一个语句可以输出多个表达式 在赋值语句中 一定要注意其格式的要求 如 的右侧必须是表达式 左侧必须是变量 一个语句只能给一个变量赋值 变量的值始终等于最近一次赋给它的值 先前的值将被替换 条件语句的主要功能是实现算法中的条件结构 解决像 判断一个数的正负 比较两个数的大小 对一组数进行排序 求分段函数的函数值 等问题 计算时就需要用到条件语句 运行下面的程序时 while循环语句的执行次数是 a 3b 4c 15d 19解析 020 程序结束 故while循环语句共执行了3次 答案 a 考情分析算法是新课标高考的一大热点 其中算法的交汇性问题已成为高考的一大亮点 这类问题常常背景新颖 并与函数 数列 不等式等交汇自然 很好地考查考生的信息处理能力及综合运用知识解决问题的能力 归纳起来常见的命题角度有 1 与统计的交汇问题 2 与函数的交汇问题 3 与数列的交汇问题 4 与线性规划的交汇问题 算法中的交汇性问题 高频研析 角度一算法与统计的交汇1 2015年荆州模拟 图 1 是某高三学生进入高中三年来的数学考试成绩茎叶图 第1次到第14次的考试成绩依次记为a1 a2 a14 图 2 是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图 那么算法流程图输出的结果是 a 7b 8c 9d 10解析 从算法流程图可知 该图是统计成绩大于或等于90分的考试次数 从茎叶图可知输出的结果为10 答案 d 角度二算法与函数的交汇2 2014年高考湖南卷 执行如图所示的程序框图 如果输入的t 2 2 则输出的s属于 a 6 2 b 5 1 c 4 5 d 3 6 解析 当0 t 2时 s t 3 3 1 当 2 t 0时 2t2 1 1 9 则s 2 6 综上 s 3 6 故选d 答案 d 角度三算法与数列的交汇3 2014年高考陕西卷 根据下边框图 对大于2的整数n 输出的数列的通项公式是 a an 2nb an 2 n 1 c an 2nd an 2n 1解析 由程序框图可知 a1 2 1 2 a2 2 2 4 a3 2 4 8 a4 2 8 16 归纳可得 an 2n 故选c 答案 c 角度四算法与线性规划的交