高考数学大一轮复习 第十二章 推理与证明、算法、复数 12.3 算法与算法框图课件 文 北师大版.ppt

12 3算法与算法框图 基础知识自主学习 课时作业 题型分类深度剖析 内容索引 基础知识自主学习 1 算法的含义 知识梳理 算法是解决某类问题的一系列或 只要按照这些步骤执行 都能使问题得到解决 2 算法框图在算法设计中 算法框图 也叫程序框图 可以准确 清晰 直观地表达解决问题的思想和步骤 算法框图的三种基本构 步骤 程序 顺序结构 选择结构 循环结构 3 三种基本逻辑结构 1 顺序结构 按照步骤的一个算法 称为具有 顺序结构 的算法 或者称为算法的顺序结构 其结构形式为 依次执行 2 选择结构 需要 判断的结果决定后面的步骤 像这样的结构通常称作选择结构 其结构形式为 进行判断 3 循环结构 指从某处开始 按照一定条件反复执行某些步骤的情况 反复执行的处理步骤称为 其基本模式为 循环体 4 基本算法语句任何一种程序设计语言中都包含五种基本的算法语句 它们分别是 输出语句 条件语句和 输入语句 赋值语句 循环语句 5 赋值语句 1 一般形式 变量 表达式 2 作用 将表达式所代表的值赋给变量 6 条件语句 1 if then else语句的一般格式为 7 循环语句 1 for语句的一般格式 2 if then语句的一般格式是 2 doloop语句的一般格式 判断下列结论是否正确 请在括号中打 或 1 算法只能解决一个问题 不能重复使用 2 算法框图中的图形符号可以由个人来确定 3 输入框只能紧接开始框 输出框只能紧接结束框 4 选择结构的出口有两个 但在执行时 只有一个出口是有效的 5 5 x是赋值语句 6 输入语句可以同时给多个变量赋值 考点自测 1 已知一个算法 1 m a 2 如果b m 则m b 输出m 否则执行第 3 步 3 如果c m 则m c 输出m 否则执行第 4 步 4 输出m 如果a 3 b 6 c 2 那么执行这个算法的结果是a 3b 6c 2d m 当a 3 b 6 c 2时 依据算法设计 本算法是求a b c三个数的最小值 故输出m的值为2 故选c 答案 解析 2 2016 全国甲卷 中国古代有计算多项式值的秦九韶算法 如图是实现该算法的算法框图 执行该算法框图 若输入的x 2 n 2 依次输入的a为2 2 5 则输出的s等于 答案 解析 a 7b 12c 17d 34 由框图可知 输入x 2 n 2 a 2 s 2 k 1 不满足条件 a 2 s 4 2 6 k 2 不满足条件 a 5 s 12 5 17 k 3 满足条件 输出s 17 故选c 3 2017 广州联考 下列赋值能使y的值为4的是 赋值时把 右边的值赋给左边的变量 答案 解析 a y 2 6b 2 3 2 yc 4 yd y 2 3 2 答案 解析 4 2017 太原月考 如图是一算法的算法框图 若输出结果为s 720 则在判断框中应填入的条件是 a k 6b k 7c k 8d k 9 第一次执行循环 得到s 10 k 9 第二次执行循环 得到s 90 k 8 第三次执行循环 得到s 720 k 7 此时满足条件 5 执行下面的算法框图 若输入的 的值为0 25 则输出的n的值为 答案 解析 第一次循环 f1 3 f0 2 n 2 第二次循环 f1 5 f0 3 n 3 3 题型分类深度剖析 题型一顺序结构与选择结构 命题点1顺序结构例1如图所示的算法框图 根据该图和下列各小题的条件回答下面的几个小题 解答 1 该算法框图解决的是一个什么问题 该算法框图解决的是求二次函数f x x2 mx的函数值的问题 2 当输入的x的值为0和4时 输出的值相等 问当输入的x的值为3时 输出的值为多大 解答 当输入的x的值为0和4时 输出的值相等 即f 0 f 4 因为f 0 0 f 4 16 4m 所以 16 4m 0 所以m 4 f x x2 4x 则f 3 32 4 3 3 所以当输入的x的值为3时 输出的f x 的值为3 3 在 2 的条件下要想使输出的值最大 输入的x的值应为多大 解答 因为f x x2 4x x 2 2 4 当x 2时 f x 最大值 4 所以要想使输出的值最大 输入的x的值应为2 命题点2选择结构例2执行如图所示的算法框图 如果输入的t 1 3 则输出的s属于 a 3 4 b 5 2 c 4 3 d 2 5 答案 解析 引申探究若将本例中判断框的条件改为 t 1 则输出的s的范围是什么 解答 根据算法框图可以得到 当 1 t 1时 s 4t t2 t 2 2 4 此时 5 s 3 当1 t 3时 s 3t 3 9 综上可知 函数的值域为 5 9 即输出的s属于 5 9 应用顺序结构与选择结构的注意点 1 顺序结构顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 2 选择结构利用选择结构解决算法问题时 重点是判断框 判断框内的条件不同 对应的下一框中的内容和操作要相应地进行变化 故要重点分析判断框内的条件是否满足 思维升华 跟踪训练1执行如图所示的算法框图 如果输入的x y r 那么输出的s的最大值为 答案 解析 2 当条件x 0 y 0 x y 1不成立时输出s的值为1 当条件x 0 y 0 x y 1成立时s 2x y 下面用线性规划的方法求此时s的最大值 题型二循环结构 命题点1由算法框图求输出结果例3 2016 全国乙卷 执行右面的算法框图 如果输入的x 0 y 1 n 1 则输出x y的值满足 a y 2xb y 3xc y 4xd y 5x 答案 解析 y 2 1 2 x2 y2 36 执行题中的算法框图 知 命题点2完善算法框图例4 2016 衡水一模 如图给出的是计算的值的一个框图 其中菱形判断框内应填入的条件是 a i 10b i11d i 11 答案 解析 故判断框中的条件是 i 10 命题点3辨析算法框图的功能例5根据下面框图 对大于2的整数n 输出的数列的通项公式是 a an 2nb an 2 n 1 c an 2nd an 2n 1 答案 解析 由算法框图可知 第一次运行 i 1 a1 2 s 2 第二次运行 i 2 a2 4 s 4 第三次运行 i 3 a3 8 s 8 第四次运行 i 4 a4 16 s 16 故选c 与循环结构有关问题的常见类型及解题策略 1 已知算法框图 求输出的结果 可按算法框图的流程依次执行 最后得出结果 2 完善算法框图问题 结合初始条件和输出结果 分析控制循环的变量应满足的条件或累加 累乘的变量的表达式 3 对于辨析算法框图功能问题 可将程序执行几次 即可根据结果作出判断 思维升华 跟踪训练2 2016 四川 秦九韶是我国南宋时期的数学家 普州 现四川省安岳县 人 他在所著的 数书九章 中提出的多项式求值的秦九韶算法 至今仍是比较先进的算法 如图所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例 若输入n x的值分别为3 2 则输出v的值为 a 9b 18c 20d 35 答案 解析 初始值n 3 x 2 程序运行过程如下 v 1i 2v 1 2 2 4i 1v 4 2 1 9i 0v 9 2 0 18i 1跳出循环 输出v 18 故选b 题型三基本算法语句 例6 1 以下程序运行结果为 a 80b 120c 100d 95 答案 解析 运行结果为t 1 2 3 4 5 120 2 下面的程序 该程序运行的结果为 答案 解析 a 33 b 39 a b 6 t 33 a 39 b 33 a b 39 33 6 解决算法语句有三个步骤 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题 思维升华 跟踪训练3根据下列算法语句 当输入x为60时 输出y的值为 当x 60时 y 25 0 6 60 50 31 所以输出y的值为31 a 25b 30c 31d 61 答案 解析 典例执行如图所示的算法框图所表示的程序 则输出的a等于 算法框图中变量的取值 现场纠错系列13 错解展示 现场纠错 纠错心得 算法框图对计数变量及求和变量取值时 要注意两个变量的先后顺序 a 2047b 2049c 1023d 1025 解析将每次运算的a值用数列 an 表示 将开始的a 1看作a0 则a1 2a0 1 1 a2 2a1 1 3 答案c 返回 a10 2a9 1 210 1 1023 解析本题计算的是递推数列a0 1 an 1 2an 1 n 0 1 2 的第11项 an 1 是首项为2 公比为2的等比数列 故a10 1 211 答案a 返回 故a10 2047 课时作业 1 2016 全国丙卷 执行如图所示的算法框图 如果输入的a 4 b 6 那么输出的n等于 答案 解析 a 3b 4c 5d 6 1 2 3 4 5 6 7 8 9 10 11 12 13 14 第一次循环a 6 4 2 b 6 2 4 a 4 2 6 s 6 n 1 第三次循环a 6 4 2 b 6 2 4 a 4 2 6 s 16 n 3 第二次循环a 4 6 2 b 4 2 6 a 6 2 4 s 10 n 2 第四次循环a 4 6 2 b 4 2 6 a 6 2 4 s 20 n 4 满足题意 结束循环 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2 2016 北京 执行如图所示的算法框图 输出的s值为 答案 解析 a 8b 9c 27d 36 s 0 03 0 k 0 1 1 满足k 2 s 0 13 1 k 1 1 2 满足k 2 s 1 23 9 k 2 1 3 不满足k 2 输出s 9 1 2 3 4 5 6 7 8 9 10 11 12 13 14 3 2015 天津 阅读下边的算法框图 运行相应的程序 则输出s的值为 1 2 3 4 5 6 7 8 9 10 11 12 13 14 答案 解析 a 10b 6c 14d 18 运行相应的程序 第一次循环 i 2 s 20 2 18 第二次循环 i 4 s 18 4 14 第三次循环 i 8 s 14 8 6 8 5 终止循环 输出s 6 故选b 4 阅读算法框图 运行相应的程序 则程序运行后输出的结果为 答案 解析 a 7b 9c 10d 11 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 5 2017 成都月考 定义某种运算 a b的运算原理如图所示 设s 1 x x 2 2 则输出的s的最大值与最小值的差为 答案 解析 a 2b 1c 4d 3 s x max 2 s x min 0 s x max s x min 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 6 给出一个算法的算法框图 如图所示 该算法框图的功能是 答案 解析 a 输出a b c三数中的最大数b 输出a b c三数中的最小数c 将a b c按从小到大排列d 将a b c按从大到小排列 1 2 3 4 5 6 7 8 9 10 11 12 13 14 先比较a b的值 把较小的值赋值给a 再比较a c的值 把较小的值赋值给a 输出a 7 公元263年左右 我国数学家刘徽发现当圆内接正多边形的边数无限增加时 多边形面积可无限逼近圆的面积 并创立了 割圆术 利用 割圆术 刘徽得到了圆周率精确到小数点后两位的近似值3 14 这就是著名的 徽率 如图是利用刘徽的 割圆术 思想设计的一个算法框图 则输出n的值为 参考数据 sin15 0 2588 sin7 5 0 1305 答案 解析 24 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 8 以下给出了一个程序 根据该程序回答 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 若输入4 则输出的结果是 15 x 4不满足x 3 y x2 1 42 1 15 输出15 答案 解析 2 该程序的功能所表达的函数解析式为 当x3时 y x2 1 否则 x 3 y 2 答案 解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 9 2016 陕西西工大附中模拟 阅读如图所示算法框图 若输出的n 5 则满足条件的整数p共有 个 32 答案 解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 模拟算法框图的运行过程 最后一次循环是 s 22 23 24 28 满足条件s p 执行循环s 28 25 60 n 5 不满足条件 s p 终止循环 输出n 5 所以满足条件的整数p共有60 28 32 个 10 如图 1 2 所示 它们都表示的是输出所有立方小于1000的正整数的算法框图 那么应分别补充的条件为 1 2 答案 解析 n3 1000 n3 1000 第一个图中 n不能取10 否则会把立方等于1000的正整数也输出了 所以应该填写n3 1000 第二个图中 当n 10时 循环应该结束 所以填写n3 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 11 给出一个如图所示的算法框图 若要使输入的x值与输出的y值相等 则这样的x值是 0 1 3 答案 解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 根据题意 本算法框图表示分段函数 由