高考数学总复习 12.3 算法与程序框图课件 文 新人教B版.ppt

12 3算法与程序框图 考纲要求 1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序结构 条件结构 循环结构 3 理解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 1 算法的含义与程序框图 1 算法 算法是指按照一定规则解决 问题的明确和 步骤 2 程序框图 程序框图又称流程图 是一种用 及 来表示算法的图形 某一类 有限的 程序框 流程线 文字说明 3 程序框图中图形符号的含义 2 人教a 三种基本逻辑结构及相应语句 2 人教b 三种基本逻辑结构 1 顺序结构描述的是最简单的算法结构 语句与语句之间 框与框之间按从 到 的顺序进行 2 条件分支结构 它是依据 选择执行 的控制结构 3 根据 决定是否重复执行 的控制结构称为循环结构 上 下 指定条件 不同指令 指定条件 一条或多条指令 3 人教b 赋值 输入和输出语句 1 赋值语句 概念 用来表明赋给某一个变量一个 的语句 一般格式 作用 先计算出 的值 然后把该值赋给 使该变量的值等于 的值 具体确定值 变量名 表达式 赋值号右边表达式 赋值号左边的变量 表达式 2 输入语句 概念 用来控制 的语句 作用 把 和 分开 3 输出语句 概念 用来控制把 在屏幕上显示 或打印 的语句 作用 输入相应数值 程序 初始数据 求解的结果 把求解结果输出来 思考辨析 判断下面结论是否正确 请在括号中打 或 1 算法只能解决一个问题 不能重复使用 2 程序框图中的图形符号可以由个人来确定 3 输入框只能紧接开始框 输出框只能紧接结束框 4 条件结构的出口有两个 但在执行时 只有一个出口是有效的 5 5 x是赋值语句 6 输入语句可以同时给多个变量赋值 答案 1 2 3 4 5 6 1 已知一个算法 1 m a 2 如果b m 则m b 输出m 否则执行第 3 步 3 如果c m 则m c 输出m 如果a 3 b 6 c 2 那么执行这个算法的结果是 a 3b 6c 2d m 解析 当a 3 b 6 c 2时 依据算法设计 本算法是求a b c三个数的最小值 故输出m的值为2 故选c 答案 c 2 2015 陕西 根据如图所示的框图 当输入x为6时 输出的y等于 a 1b 2c 5d 10 解析 输入x 6 程序运行情况如下 x 6 3 3 0 x 3 3 0 0 x 0 3 3 0 退出循环 执行y x2 1 3 2 1 10 输出y 10 故选d 答案 d 3 2016 北京 执行如图所示的程序框图 输出的s值为 a 8b 9c 27d 36 解析 由程序框图可知依次得到k 0 s 0 s 0 k 1 s 0 13 1 k 2 s 1 23 9 k 3 输出s 9 故选b 答案 b 4 2015 北京 执行如图所示的程序框图 输出的结果为 a 2 2 b 4 0 c 4 4 d 0 8 解析 第一次循环 s 1 1 0 t 1 1 2 x 0 y 2 k 1 k 3不成立 第二次循环 s 0 2 2 t 0 2 2 x 2 y 2 k 2 k 3不成立 第三次循环 s 2 2 4 t 2 2 0 x 4 y 0 k 3 k 3成立 跳出循环 输出 4 0 故选b 答案 b 5 教材改编 程序 上面程序表示的函数是 题型一顺序结构与条件结构命题点1顺序结构 例1 已知f x x2 2x 3 求f 3 f 5 f 5 并计算f 3 f 5 f 5 的值 设计出解决该问题的一个算法 并画出程序框图 解析 算法如下 第一步 令x 3 第二步 把x 3代入y1 x2 2x 3 第三步 令x 5 第四步 把x 5代入y2 x2 2x 3 第五步 令x 5 第六步 把x 5代入y3 x2 2x 3 第七步 把y1 y2 y3的值代入y y1 y2 y3 第八步 输出y1 y2 y3 y的值 该算法对应的程序框图如图所示 答案 c 方法规律 应用顺序结构与条件结构的注意点 1 顺序结构顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 2 条件结构利用条件结构解决算法问题时 重点是判断框 判断框内的条件不同 对应的下一框中的内容和操作要相应地进行变化 故要重点分析判断框内的条件是否满足 a 3 2 b 2 1 c 1 0 d 0 1 答案 b 题型二循环结构命题点1由程序框图求输出结果 例3 2015 安徽 执行如图所示的程序框图 输出的n为 答案 4 命题点2完善程序框图 例4 2017 湖南东部六校联考 如图是计算某年级500名学生期末考试 满分为100分 及格率q的程序框图 则图中空白框内应填入 答案 d 答案 an 2n 1 方法规律 与循环结构有关问题的常见类型及解题策略 1 已知程序框图 求输出的结果 可按程序框图的流程依次执行 最后得出结果 2 完善程序框图问题 结合初始条件和输出结果 分析控制循环的变量应满足的条件或累加 累乘的变量的表达式 3 对于辨析程序框图功能问题 可将程序执行几次 即可根据结果作出判断 a n 6 b n 6 c n 6 d n 8 2 2017 黄冈模拟 随机抽取某中学甲 乙两个班各10名同学 测量他们的身高获得身高数据的茎叶图如图 在样本的20人中 记身高在 150 160 160 170 170 180 180 190 的人数依次为a1 a2 a3 a4 如图是统计样本中身高在一定范围内的人数的算法框图 若图中输出的s 18 则判断框应填 2 由于i从2开始 也就是统计大于或等于160的所有人数 于是就要计算a2 a3 a4 因此 判断框应填i 5 或i 4 答案 1 c 2 i 5 或i 4 题型三基本算法语句 例6 根据下列算法语句 当输入x为60时 输出y的值为 a 25b 30c 31d 61 答案 c 方法规律 解决算法语句有三个步骤 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题 跟踪训练3设计一个计算1 3 5 7 9 11 13的算法 图中给出了程序的一部分 则在横线上不能填入的数是 a 13b 13 5c 14d 14 5 解析 当填i 13时 i值顺次执行的结果是5 7 9 11 当执行到i 11时 下次就是i 13 这时要结束循环 因此计算的结果是1 3 5 7 9 11 故不能填13 但填的数字只要超过13且不超过15均可保证最后一次循环时 得到的计算结果是1 3 5 7 9 11 13 答案 a 易错警示系列14变量的含义理解不准致误 典例 执行如图所示的程序框图 输出的s值为 a 2b 4c 8d 16 易错分析 1 读不懂程序框图 把执行循环体的次数n误认为是变量k的值 没有注意到k的初始值为0 2 对循环结构 判断条件把握不准 循环次数搞不清楚 初始条件容易代错 解析 当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 温馨提醒 1 要分清是当型循环结构还是直到型循环结构 要理解循环结构中各变量的具体含义以及变化规律 2 在处理含有循环结构的算法问题时 关键是确定循环的次数 循环中有哪些变量 且每一次循环之后的变量s k值都要被新的s k值所替换 方法与技巧1 在设计一个算法的过程中要牢记它的五个特征 概括性 逻辑性 有穷性 不唯一性 普遍性 2 在画算法框图时首先要进行结构的选择 若所要解决的问题不需要分情况讨论 只用顺序结构就能解决 若所要解决的问题要分若干种情况讨论时 就必须引入条件结构 若所要解决的问题要进行许多重复的步骤 且这些步骤之间又有相同的规律时 就必须引入变量 应用循环结构 失误与防范1 注意起止框与处理框 判断框与循环框的不同 2 注意条件结构与循环结构的联系 对于循环结构有重复性 条件结构具有选择性没有重复性 并且循环结构中必定包含一个条件结构 用于确定何时终止循环体 3 循环语句有 直到型 与 当型 两种 要区别两者的异同 主要解决需要反复执行的任务 用