高考数学大一轮复习 第十三章 推理与证明、算法、复数 13_4 算法与流程图课件 理 苏教版

13 4算法与流程图 基础知识自主学习 课时作业 题型分类深度剖析 内容索引 基础知识自主学习 知识梳理 1 算法通常是指对一类问题的的 的求解方法 2 流程图是由一些图框和组成的 其中图框表示各种操作的类型 图框中的文字和符号表示操作的内容 表示操作的先后次序 3 三种基本逻辑结构 1 依次进行多个处理的结构称为顺序结构 是任何一个算法都离不开的基本结构 其结构形式为 机械 统一 流程线 流程线 2 选择结构是先根据条件作出判断 再决定执行哪一种操作的结构 其结构形式为 3 循环结构是指需要重复执行同一操作的结构 需要重复执行的同一操作称为 循环结构又分为和 其结构形式为 循环体 当型 直到型 4 赋值语句 输入语句 输出语句赋值语句用符号 表示 其一般格式是 其作用是对程序中的变量赋值 输入语句 Reada b 表示 输出语句 Printx 表示 5 算法的选择结构由来表达 一般是If Then Else语句 其 一般形式是 IfAThenBElseCEndIf 变量 表达式 或变量 输入的 数据依次送给a b 输出运算结果x 条件语句 6 算法中的循环结构 可以运用循环语句来实现 1 当循环的次数已经确定 可用 For 语句表示 For 语句的一般形式为 ForIFrom 初值 To 终值 Step 步长 循环体EndFor 说明 上面 For 和 EndFor 之间缩进的步骤称为循环体 如果省略 Step步长 那么重复循环时 I每次增加1 2 不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构 当型语句的一般格式是 Whilep循环体EndWhile 直到型语句的一般格式是 Do循环体UntilpEndDo 判断下列结论是否正确 请在括号中打 或 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 3 b 6 c 2时 依据算法设计 本算法是求a b c三个数的最小值 故输出m的值为2 2 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 17 3 2016 扬州模拟 执行如图所示的伪代码 输出的结果是 该伪代码运行三次 第一次 I 4 S 4 第二次 I 6 S 24 第三次 I 8 S 192 100 退出循环 故输出的结果为8 答案 解析 8 答案 解析 4 执行如图所示的流程图 输出的x值为 该流程图运行三次 第一次 x 4 y 16 第二次 x 5 y 32 第三次 x 6 y 64 10 6 3 63 退出循环 故输出的x值为6 6 5 若执行如图所示的流程图 输入N 13 则输出S的值为 答案 解析 题型分类深度剖析 题型一顺序结构与选择结构 命题点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属于 填正确序号 3 4 5 2 4 3 2 5 答案 解析 进而在函数的定义域 1 3 内分段求出函数的值域 即输出的s属于 3 4 所以当 1 t 1时 s 3t 3 3 当1 t 3时 s 4t t2 t 2 2 4 所以此时3 s 4 综上可知 函数的值域为 3 4 引申探究若将本例中判断框的条件改为 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的最大值 由图可知当直线S 2x y经过点M 1 0 时S最大 其最大值为2 1 0 2 故输出S的最大值为2 题型二循环结构 命题点1由流程图求输出结果例3 2016 全国乙卷改编 执行下面的流程图 如果输入的x 0 y 1 n 1 则输出x y的值满足 答案 解析 y 4x y 2 1 2 x2 y2 36 执行题中的流程图 知 命题点2完善流程图例4 2017 南京一模 如图给出的是计算的值的一个流程图 其中菱形判断框内应填入的条件是 答案 解析 i 10或i 11 故判断框中的条件是 i 10 或 i 11 命题点3辨析流程图的功能例5如果执行如图的流程图 输入正整数N N 2 和实数a1 a2 aN 输出A B 则下列结论正确的是 A B为a1 a2 aN的和 为a1 a2 aN的算术平均数 A和B分别是a1 a2 aN中最大的数和最小的数 A和B分别是a1 a2 aN中最小的数和最大的数 答案 解析 故输出A a3 B a1 故 正确 不妨令N 3 a1 a2 a3 则有k 1 x a1 A a1 B a1 k 2 x a2 A a2 k 3 x a3 A a3 与循环结构有关问题的常见类型及解题策略 1 已知流程图 求输出的结果 可按流程图的流程依次执行 最后得出结果 2 完善流程图问题 结合初始条件和输出结果 分析控制循环的变量应满足的条件或累加 累乘的变量的表达式 3 对于辨析流程图功能问题 可将程序执行几次 即可根据结果作出判断 思维升华 跟踪训练2 2016 四川改编 秦九韶是我国南宋时期的数学家 普州 现四川省安岳县 人 他在所著的 数书九章 中提出的多项式求值的秦九韶算法 至今仍是比较先进的算法 如图所示的流程图给出了利用秦九韶算法求某多项式值的一个实例 若输入n x的值分别为3 2 则输出v的值为 答案 解析 18 初始值n 3 x 2 程序运行过程如下 v 1i 2v 1 2 2 4i 1v 4 2 1 9i 0v 9 2 0 18i 1跳出循环 输出v 18 题型三基本算法语句 例6阅读下面两个算法的伪代码 图1图2 执行图1中伪代码的i的结果是 4 答案 解析 执行图1中伪代码 得到 i i i 1 的结果依次为 1 2 2 6 3 12 4 20 故输出4 执行图2中伪代码的i的结果是 2 答案 解析 执行图2中伪代码的情况如下 i 1 i i 1 2 i i 1 6 20 是 结束循环 输出2 解决算法语句有三个步骤 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题 思维升华 跟踪训练3 2015 江苏 根据如图所示的伪代码 可知输出的结果S为 答案 解析 7 I 1 S 1 S 1 2 3 I 1 3 4 8 S 3 2 5 I 4 3 7 8 S 5 2 7 I 7 3 10 8 退出循环 故输出7 典例执行如图所示的流程图所表示的程序 则输出的A 流程图中变量的取值 现场纠错系列17 错解展示 现场纠错 纠错心得 流程图对计数变量及求和变量取值时 要注意两个变量的先后顺序 解析将每次运算的A值用数列 an 表示 将开始的A 1看作a0 则a1 2a0 1 1 a2 2a1 1 3 a10 2a9 1 210 1 1023 答案1023 返回 解析本题计算的是递推数列a0 1 an 1 2an 1 n 0 1 2 的第11项 an 1 是首项为2 公比为2的等比数列 故a10 1 211 故a10 2047 答案2047 返回 课时作业 1 2016 全国丙卷改编 执行如图所示的流程图 如果输入的a 4 b 6 那么输出的n 答案 解析 4 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 满足条件S 16 结束循环 输出4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2 2016 北京改编 执行如图所示的流程图 输出的S值为 答案 解析 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 输出9 9 1 2 3 4 5 6 7 8 9 10 11 12 13 14 y1 y2 答案 解析 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 4 2016 南京模拟 阅读流程图 运行相应的程序 则程序运行后输出的结果为 答案 解析 9 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的最大值与最小值的差为 答案 解析 S x max 2 S x min 0 S x max S x min 2 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 6 2015 课标全国 改编 如图流程图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该流程图 若输入的a b分别为14 18 则输出的a 答案 解析 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 由题意知 若输入a 14 b 18 则 第一次执行循环结构时 由a b知 a 14 b b a 18 14 4 第二次执行循环结构时 由a b知 a a b 14 4 10 b 4 第三次执行循环结构时 由a b知 a a b 10 4 6 b 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 第四次执行循环结构时 由a b知 a a b 6 4 2 b 4 第五次执行循环结构时 由a b知 a 2 b b a 4 2 2 第六次执行循环结构时 由a b知 输出2 结束 1 2 3 4 5 6 7 8 9 10 11 12 13 14 7 2016 南通模拟 如图是一个算法流程图 则输出的k的值是 答案 解析 17 该算法流程图循环三次 k的值依次是1 3 17 故输出的k的值是17 1 2 3 4 5 6 7 8 9 10 11 12 13 14 8 如图所示 该伪代码运行的结果为 S 0i 1WhileS 20S S ii i 2EndWhilePrinti 该伪代码运行5次 依次为S 1 i 3 S 4 i 5 S 9 i 7 S 16 i 9 S 25 i 11 此时循环结束 故输出11 11 答案 解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 9 对一个作直线运动的质点的运动过程观测了8次 第i次观测得到的数据为ai 具体如下表所示 在对上述统计数据的分析中 一部分计算见如图所示的流程图 其中是这8个数据的平均数 则输出的S的值是 7 答案 解析 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 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值与输出