高考数学一轮复习 第十三章 推理与证明、算法、复数 13.4 算法与流程图课件 理.ppt

第十三章推理与证明 算法 复数 13 4算法与流程图 内容索引 基础知识自主学习 题型分类深度剖析 易错警示系列 思想方法感悟提高 练出高分 基础知识自主学习 1 算法通常是指对一类问题的的 的求解方法 2 流程图是由一些图框和组成的 其中图框表示各种操作的类型 图框中的文字和符号表示操作的内容 表示操作的先后次序 3 三种基本逻辑结构 1 顺序结构是由若干个依次执行的步骤组成的 这是任何一个算法都离不开的基本结构 机械 统一 流程线 流程线 其结构形式为 知识梳理 1 答案 2 选择结构是先根据条件作出判断 再决定执行哪一种操作的结构 其结构形式为 3 循环结构是指从某处开始 按照一定条件反复执行某些步骤的情况 反复执行的处理步骤称为 循环结构又分为和 其结构形式为 循环体 当型 直到型 答案 4 赋值语句 输入语句 输出语句赋值语句用符号 表示 其一般格式是 其作用是对程序中的变量赋值 输入语句 reada b 表示 输出语句 printx 表示 5 算法的选择结构由来表达 一般是if then else语句 其 一般形式是 变量 表达式 或变量 输入的数据 依次送给a b 输出运算结果x 条件语句 答案 6 算法中的循环结构 可以运用循环语句来实现 1 当循环的次数已经确定 可用 for 语句表示 for 语句的一般形式为 说明 上面 for 和 endfor 之间缩进的步骤称为循环体 如果省略 step步长 那么重复循环时 i每次增加1 2 不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构 当型语句的一般格式是 直到型语句的一般格式是 答案 判断下面结论是否正确 请在括号中打 或 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 如果a 3 b 6 c 2 那么执行这个算法的结果是 解析当a 3 b 6 c 2时 依据算法设计 本算法是求a b c三个数的最小值 故输出m的值为2 2 考点自测 2 解析答案 1 2 3 4 5 2 2015 陕西改编 根据如图所示的流程图 当输入x为6时 输出的y 解析输入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 10 解析答案 1 2 3 4 5 3 2014 课标全国 改编 执行下面的流程图 若输入的a b k分别为1 2 3 则输出的m 解析答案 1 2 3 4 5 4 如图 是求实数x的绝对值的算法程序框图 则判断框 中可填 故根据所给的流程图 易知可填 x 0 或 x 0 x 0 或x 0 解析答案 1 2 3 4 5 5 教材改编 伪代码 上面伪代码表示的函数是 1 2 3 4 5 解析答案 返回 题型分类深度剖析 命题点1顺序结构 例1已知f x x2 2x 3 求f 3 f 5 f 5 并计算f 3 f 5 f 5 的值 设计出解决该问题的一个算法 并画出流程图 题型一顺序结构与选择结构 解析答案 解算法如下 第一步 x 3 第二步 y1 x2 2x 3 第三步 x 5 第四步 y2 x2 2x 3 第五步 x 5 第六步 y3 x2 2x 3 第七步 y y1 y2 y3 第八步 输出y1 y2 y3 y的值 解析答案 该算法对应的流程图如图所示 命题点2选择结构 例2执行如图所示的流程图 如果输入的t 1 3 则输出的s属于 3 4 5 2 4 3 2 5 解析答案 进而在函数的定义域 1 3 内分段求出函数的值域 所以当 1 t 1时 s 3t 3 3 当1 t 3时 s 4t t2 t 2 2 4 所以此时3 s 4 综上可知 函数的值域为 3 4 即输出的s属于 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 选择结构利用选择结构解决算法问题时 重点是判断框 判断框内的条件不同 对应的下一框中的内容和操作要相应地进行变化 故要重点分析判断框内的条件是否满足 思维升华 2014 四川改编 执行如图所示的流程图 如果输入的x y r 那么输出的s的最大值为 跟踪训练1 解析答案 解析当条件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 答案2 命题点1由流程图求输出结果 例3 2015 安徽 执行如图所示的流程图 输出的n为 题型二循环结构 解析答案 解析结合流程图逐一验证求解 执行第四次判断 a 1 414 0 005 输出n 4 答案4 命题点2完善流程图 例4若按所给的流程图运行的结果为s 90 则判断框中应填入的整数k的判断条件是 k 8 或k 9 答案 命题点3辨析流程图的功能 例5 2014 陕西改编 根据下面框图 对大于2的整数n 输出的数列的通项公式是 解析答案 思维升华 解析由流程图可知第一次运行 i 1 a1 2 s 2 第二次运行 i 2 a2 4 s 4 第三次运行 i 3 a3 8 s 8 第四次运行 i 4 a4 16 s 16 答案an 2n 思维升华 与循环结构有关问题的常见类型及解题策略 1 已知流程图 求输出的结果 可按流程图的流程依次执行 最后得出结果 2 完善流程图问题 结合初始条件和输出结果 分析控制循环的变量应满足的条件或累加 累乘的变量的表达式 3 对于辨析流程图功能问题 可将程序执行几次 即可根据结果作出判断 思维升华 1 2015 课标全国 改编 执行如图所示的流程图 如果输入的t 0 01 则输出的n 跟踪训练2 解析答案 解析逐次运行程序 直至输出n 运行第二次 s 0 5 0 25 0 25 m 0 125 n 2 s 0 01 运行第三次 s 0 25 0 125 0 125 m 0 0625 n 3 s 0 01 运行第四次 s 0 125 0 0625 0 0625 m 0 03125 n 4 s 0 01 运行第五次 s 0 03125 m 0 015625 n 5 s 0 01 运行第六次 s 0 015625 m 0 0078125 n 6 s 0 01 运行第七次 s 0 0078125 m 0 00390625 n 7 s 0 01 输出n 7 答案7 2 2014 课标全国 改编 执行如图所示的流程图 如果输入的x t均为2 则输出的s 解析答案 解析x 2 t 2 m 1 s 3 k 1 3 2 不满足条件 输出s 7 答案7 例6根据下列伪代码 当输入x为60时 输出y的值为 题型三基本算法语句 解析答案 思维升华 当x 60时 y 25 0 6 60 50 31 输出y的值为31 答案31 思维升华 解决算法语句有三个步骤 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题 思维升华 某伪代码如下 则输出的结果是 解析答案 返回 跟踪训练3 解析语句所示的算法是一个求和运算 返回 易错警示系列 典例执行如图所示的流程图 输出的s值为 易错警示系列 19 变量的含义理解不准致误 温馨提醒 解析答案 返回 易错分析 易错分析 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 答案8 温馨提醒 1 要分清是当型循环结构还是直到型循环结构 要理解循环结构中各变量的具体含义以及变化规律 2 在处理含有循环结构的算法问题时 关键是确定循环的次数 循环中有哪些变量 且每一次循环之后的变量s k值都要被新的s k值所替换 返回 温馨提醒 思想方法感悟提高 1 在设计一个算法的过程中要牢记它的五个特征 概括性 逻辑性 有穷性 不唯一性 普遍性 2 在画算法框图时首先要进行结构的选择 若所要解决的问题不需要分情况讨论 只用顺序结构就能解决 若所要解决的问题要分若干种情况讨论时 就必须引入选择结构 若所要解决的问题要进行许多重复的步骤 且这些步骤之间又有相同的规律时 就必须引入变量 应用循环结构 方法与技巧 1 注意起止框与处理框 判断框与循环框的不同 2 注意选择结构与循环结构的联系 对于循环结构有重复性 选择结构具有选择性没有重复性 并且循环结构中必定包含一个选择结构 用于确定何时终止循环体 3 循环语句有 直到型 与 当型 两种 要区别两者的异同 主要解决需要反复执行的任务 用循环语句来编写程序 失误与防范 4 关于赋值语句 有以下几点需要注意 1 赋值号左边只能是变量名字 而不是表达式 例如3 m是错误的 2 赋值号左右不能对换 赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量 例如y x 表示用x的值替代变量y的原先的取值 不能改写为x y 因为后者表示用y的值替代变量x的值 3 在一个赋值语句中只能给一个变量赋值 不能出现多个 失误与防范 返回 练出高分 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2015 北京改编 执行如图所示的流程图 输出的k值为 16 解析答案 故输出k 4 答案4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 2 2015 课标全国 改编 下边流程图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该流程图 若输入的a b分别为14 18 则输出的a 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 解析答案 解析由题知 若输入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 第四次执行循环结构时 由a b知 a a b 6 4 2 b 4 第五次执行循环结构时 由a b知 a 2 b b a 4 2 2 第六次执行循环结构时 由a b知 输出a 2 结束 答案2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 3 执行如图所示的流程图 则输出的k的值是 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 解析答案 解析由题意 得k 1时 s 1 k 2时 s 1 1 2 k 3时 s 2 4 6 k 4时 s 6 9 15 k 5时 s 15 16 31 15 此时输出k值为5 答案5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 4 下面的流程图中 能判断任意输入的整数x的奇偶性 其中判断框内的条件是 m 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 答案 5 2015 天津改编 阅读右边的流程图 运行相应的程序 则输出s的值为 解析运行相应的程序 第一次循环 i 2 s 20 2 18 第二次循环 i 4 s 18 4 14 第三次循环 i 8 s 14 8 6 8 5 终止循环 输出s 6 6 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 解析答案 6 2015 江苏改编 根据如图所示的语句 可知输出的结果s 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 解析答案 解析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 退出循环 故输出s 7 答案7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 7 定义某种运算 a b的运算原理如图所示 设s 1 x x 2 2 则输出的s的最大值与最小值的差为 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 解析答案 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 15 16 8 如图是一个流程图 则输出的n的值是 解析该流程图共运行5次 各次2n的值分别是2 4 8 16 32 所以输出的n的值是5 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 解析答案 9 2015 山东 执行下边的流程图 若输入的x的值为1 则输出的y的值是 解析输入x 1 x 2成立 执行x 2 x 2 x 2不成立 执行y 3x2 1 13 输出y 13 13 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 解析答案 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 解析答案 解析由流程图的第一个判断条件为f x 0 当f x cosx x 1 1 时满足 然后进入第二个判断框 需要解不等式f x sinx 0 即0 x 1 故输出区间为 0 1 答案 0 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 11 给出一个算法的流程图 如图所示 该流程图的功能是 解析先比较a b的值 把较小的值赋值给a 再比较a c的值 把较小的值赋值给a 输出a 输出a b c三数中的最小数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 解析答案 12 给出一个如图所示的流程图 若要使输入的x值与输出的y值相等 则这样的x值是 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 解析答案 解析根据题意 本流程图表示分段函数 由于输入的x值与输出的y值相等 由x2 x解得x 0或x 1 都满足x 2 由x 2x 3解得x 3 也满足2 x 5 可见满足条件的x共三个 0 1 3 答案0 1 3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 13 运行如下所示的程序 当输入a b分别为2 3时 最后输出的m的值为 解析 a 2 b 3 a b 应把b值赋给m m的值为3 3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 解析答案 14 对一