高考数学总复习 第九章第1课时 算法流程图、基本算法语句课件.ppt

第九章统计与算法初步 第九章统计与算法初步 第1课时算法流程图 基本算法语句 第九章统计与算法初步 基础梳理1 算法 1 定义 对一类问题的 的求解方法称为算法 机械的 统一 2 特征 使用一系列运算规则能在 内求解某类问题 其中的每条规则必须是 有限步骤 明确定义的 可行的 3 规定 算法从初始步骤开始 每一个步骤只能有 的后继步骤 从而组成一个步骤序列 序列的终止表示问题得到 或指出问题 一个确定 解答 没有解答 2 流程图 1 流程图是由一些图框和流程线组成的 其中图框 图框中的文字和符号表示 流程线表示 表示各种操作的类型 操作的内容 操作的先后次序 输入 输出框 起止框 2 构成流程图的图形符号及其作用 开始 结束 输入 输出 处理框 赋值或计算 判断框 执行步骤 3 算法的三种基本逻辑结构 依次执行 条件是否成立 反复执行 循环体 4 基本算法语句 1 赋值语句用符号 表示 x y 表示将 的值赋给 其中x是一个变量 y是一个与x同类型的变量或表达式 一般格式为 变量名 表达式 y x 2 输入 输出语句用输入语句 reada b 表示 用输出语句 printx 表示 输入的数据依次送给a b 输出运算结果x 3 条件语句条件语句的一般形式是 if then else endif 4 循环语句 while循环当循环次数不能确定时 可用 while 语句来实现循环 while 语句的一般形式为 for循环当循环的次数已经确定 可用 for 语句表示 for 语句的一般形式为 直到型循环直到型循环的一般形式为 课前热身1 如果执行下边的流程图 输入x 12 那么其输出的结果是 解析 依题意得 执行完第1次循环后 x 12 3 9 0 执行完第2次循环后 x 9 3 6 0 执行完第3次循环后 x 6 3 3 0 执行完第4次循环后 x 3 3 0 0 执行完第5次循环后 x 0 3 3 0 结合题中的流程图可知 最后输出的结果是 解析 由流程图可得 该程序为一分段函数 3 当a 1 b 3时 执行完下面一段过程后x的值是 解析 a b x a b 4 答案 4 4 下边的伪代码输出的结果为 解析 i从1开始 依次取3 5 7 9 当i 8时 循环继续进行 当i 9时 跳出循环 故输出s 2 7 3 17 答案 17 考点1算法的顺序结构和选择结构 2011 高考陕西卷改编 下图中x1 x2 x3为某次考试三个评阅人对同一道题的独立评分 p为该题的最终得分 当x1 6 x2 9 p 8 5时 x3等于 答案 8 规律小结 1 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下顺序进行的 流程图中一定包含顺序结构 2 选择结构中包含一个判断框 根据给定的条件是否成立而选择执行哪一个处理框 选择结构的典型问题就是分段函数的求值问题及有关分类的其他问题 变式训练1 2012 上海调研 根据下面的流程图 要使得输出的结果在区间 1 0 上 则输入的x的取值范围是 考点2循环结构 2011 高考新课标全国卷改编 执行如图所示的流程图 如果输入的n是6 那么输出的p是 解析 当输入的n是6时 由于k 1 p 1 因此p 1 1 1 此时k 1 满足k 6 故k 1 1 2 当k 2时 p 1 2 此时满足k 6 故k 2 1 3 当k 3时 p 1 2 3 此时满足k 6 故k 3 1 4 当k 4时 p 1 2 3 4 此时满足k 6 故k 4 1 5 当k 5时 p 1 2 3 4 5 此时满足k 6 故k 5 1 6 当k 6时 p 1 2 3 4 5 6 720 此时k 6不再成立 因此输出p 720 答案 720 名师点评 1 解决流程图问题要注意几个常用变量 1 计数变量 用来记录某个事件发生的次数 如i i 1 2 累加变量 用来计算数据之和 如s s i 3 累乘变量 用来计算数据之积 如p p i 2 处理循环结构的流程图问题 关键是理解并认清终止循环结构的条件及循环次数 变式训练2 2012 临沂检测 执行如图所示的流程图 若输出的s 88 则判断框内应填入的条件是 解析 第一次循环 k 1 1 2 s 2 0 2 2 第二次循环 k 2 1 3 s 2 2 3 7 第三次循环 k 3 1 4 s 2 7 4 18 第四次循环 k 4 1 5 s 2 18 5 41 第五次循环 k 5 1 6 s 2 41 6 88 满足条件则输出s的值 而此时k 6 故判断框内应填入的条件应是k 5 答案 k 5 考点3基本算法语句及应用 2011 高考江苏卷 根据如图所示的伪代码 当输入a b分别为2 3时 最后输出的m的值为 解析 由已知可知 m为a b中的较大值 故最后输出的m的值为3 答案 3 思维升华 1 输入 输出 赋值语句是任何一个算法中必不可少的语句 一个语句可以输出多个表达式 在赋值语句中 变量的值始终等于最近一次赋给它的值 先前的值将被覆盖 2 条件语句一般用在需要对条件进行判断的算法设计中 求分段函数的函数值往往用条件语句编写程序 3 在解决一些需要反复执行的运算任务 如累加求和 累乘求积等问题中应主要考虑利用循环语句来实现 在用 for 语句和 while 语句编写程序解决问题时 一定要注意它们的格式及条件的表述方法 当循环的次数已经确定 可用 for 语句 否则可用 while 语句 while 语句的特点是先判断 后执行 变式训练3 根据如图所示的伪代码 可知输出的结果t为 答案 625 方法技巧1 给出一个问题 设计算法时应注意 1 认真分析问题 考虑解决此问题的一般数学方法 2 综合考虑此类问题中可能涉及的各种情况 3 将解决问题的过程划分为有限个步骤 4 用简练的语言将各个步骤表示出来 2 画流程图的规则 1 使用标准的框图符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 大多数流程图中的图框只有一个进入点和一个退出点 判断框是具有超过一个退出点的惟一符号 4 在图形符号内描述的语言要非常简练清楚 3 识别运行流程图和完善流程图是高考的热点 解答这一类问题 首先 要明确流程图的顺序结构 选择结构和循环结构 第二 要识别运行流程图 理解流程图所解决的实际问题 第三 按照题目的要求完成解答 对流程图的考查常与数列和函数等知识相结合 进一步强化流程图问题的实际背景 失误防范1 循环结构和条件结构的嵌套层次容易搞错 执行循环结构也必须要有结束的时候 否则就是死循环 2 用到条件结构的嵌套时 要注意条件与相应语句 不要混淆判断条件与相对应的语句 学生用书 p164 命题预测从以往的江苏高考试题来看 本节内容在高考中均有考查 主要考查点为流程图及其意义 其中2008年江苏高考题将算法与统计知识结合进行考查 题型一般以填空题为主 难度为中 低档题 如2010年江苏高考第7题 2011年江苏高考没有考查流程图 考查了基本算法语句 预测2013年的江苏高考 其考查点主要集中在对循环结构流程图进行考查 内容涉及统计与数列知识 数