高考数学大一轮复习 13.4算法与流程图课件 理 苏教版.ppt

数学苏 理 13 4算法与流程图 第十三章推理与证明 算法 复数 基础知识 自主学习 题型分类 深度剖析 思想方法 感悟提高 练出高分 1 算法通常是指对一类问题的的 的求解方法 2 流程图是由一些图框和组成的 其中图框表示各种操作的类型 图框中的文字和符号表示操作的内容 表示操作的先后次序 机械 统一 流程线 流程线 3 三种基本逻辑结构 1 顺序结构是由若干个依次执行的步骤组成的 这是任何一个算法都离不开的基本结构 其结构形式为 2 选择结构是先根据条件作出判断 再决定执行哪一种操作的结构 其结构形式为 3 循环结构是指从某处开始 按照一定条件反复执行某些步骤的情况 反复执行的处理步骤称为 循环结构又分为和 其结构形式为 循环体 当型 直到型 4 赋值语句 输入语句 输出语句赋值语句用符号 表示 其一般格式是 其作用是对程序中的变量赋值 输入语句 reada b 表示 输出语句 printx 表示 变量 表达式 或变量 输入的数据依次送给a b 输出运算结果x 5 算法的选择结构由来表达 一般是if then else语句 其一般形式是 条件语句 6 算法中的循环结构 可以运用循环语句来实现 1 当循环的次数已经确定 可用 for 语句表示 for 语句的一般形式为 forifrom 初值 to 终值 step 步长 循环体 endfor 说明 上面 for 和 endfor 之间缩进的步骤称为循环体 如果省略 step步长 那么重复循环时 i每次增加1 2 不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构 当型语句的一般格式是 直到型语句的一般格式是 思考辨析 判断下面结论是否正确 请在括号中打 或 1 算法只能解决一个问题 不能重复使用 2 流程图中的图形符号可以由个人来确定 3 输入框只能紧接开始框 输出框只能紧接结束框 4 选择结构的出口有两个 但在执行时 只有一个出口是有效的 5 5 x是赋值语句 6 输入语句可以同时给多个变量赋值 2 x 0 或x 0 3 解析 例1f 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 解析 思维升华 例1f x x2 2x 3 求f 3 f 5 f 5 并计算f 3 f 5 f 5 的值 设计出解决该问题的一个算法 并画出流程图 题型一算法的顺序结构 第六步 把x 5代入y3 x2 2x 3 第七步 把y1 y2 y3的值代入y y1 y2 y3 第八步 输出y1 y2 y3 y的值 该算法对应的流程图如图所示 解析 思维升华 例1f x x2 2x 3 求f 3 f 5 f 5 并计算f 3 f 5 f 5 的值 设计出解决该问题的一个算法 并画出流程图 题型一算法的顺序结构 解析 思维升华 例1f x x2 2x 3 求f 3 f 5 f 5 并计算f 3 f 5 f 5 的值 设计出解决该问题的一个算法 并画出流程图 题型一算法的顺序结构 1 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 2 解决此类问题 只需分清运算步骤 赋值量及其范围进行逐步运算即可 解析 思维升华 例1f x x2 2x 3 求f 3 f 5 f 5 并计算f 3 f 5 f 5 的值 设计出解决该问题的一个算法 并画出流程图 题型一算法的顺序结构 跟踪训练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如图中x1 x2 x3为某次考试三个评阅人对同一道题的独立评分 p为该题的最终得分 当x1 6 x2 9 p 8 5时 x3 思维点拨依据第二个判断框的条件关系 判断是利用 x2 x3 还是利用 x1 x3 从而验证p是否为8 5 解析x1 6 x2 9 x1 x2 3 2不成立 即为 n 所以再输入x3 由绝对值的意义 一个点到另一个点的距离 和不等式 x3 x1 7 5 不合题意 当x3 7 5时 x3 x1 7 5 符合题意 答案8 思维升华 1 选择结构中条件的判断关键是明确条件结构的功能 然后根据 y 的分支成立的条件进行判断 2 对选择结构 无论判断框中的条件是否成立 都只能执行两个分支中的一个 不能同时执行两个分支 跟踪训练2 2014 四川改编 执行如图所示的流程图 如果输入的x y r 那么输出的s的最大值为 解析当条件x 0 y 0 x y 1不成立时输出s的值为1 当条件x 0 y 0 x y 1成立时s 2x y 下面用线性规划的方法求此时s的最大值 答案2 例3 2014 重庆改编 执行如图所示的流程图 则输出s的值为 题型三算法的循环结构 思维点拨 解析 思维升华 弄清循环顺序 分别计算第一 二 三次 循环所得s k值 思维点拨 解析 思维升华 例3 2014 重庆改编 执行如图所示的流程图 则输出s的值为 题型三算法的循环结构 开始s 0 k 2 第一次循环s 2 k 3 第二次循环s 5 k 5 第三次循环s 10 k 9 第四次循环s 19 k 17 不满足条件 退出循环 输出s 19 思维点拨 解析 思维升华 例3 2014 重庆改编 执行如图所示的流程图 则输出s的值为 题型三算法的循环结构 19 利用循环结构表示算法 第一要确定是利用当型还是直到型循环结构 第二准确表示累计变量 第三要注意从哪一步开始循环 弄清进入或终止的循环条件 循环次数是做题的关键 思维点拨 解析 思维升华 例3 2014 重庆改编 执行如图所示的流程图 则输出s的值为 题型三算法的循环结构 19 跟踪训练3 2014 北京改编 当m 7 n 3时 执行如图所示的流程图 输出的s值为 解析流程图的执行过程如下 m 7 n 3时 m n 1 5 k m 7 s 1 s 1 7 7 k k 1 6 5 s 6 7 42 k k 1 5 5 s 5 42 210 k k 1 4 5 输出s 210 答案210 例4某算法的语句如下 题型四基本算法语句 解析语句所示的算法是一个求和运算 则输出的结果是 思维升华解决算法语句有三个步骤 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题 跟踪训练4 2013 陕西改编 根据下列算法语句 当输入x为60时 输出y的值为 readxifx 50theny 0 5 xelsey 25 0 6 x 50 endifprinty 解析由题意 得y 答案31 当x 60时 y 25 0 6 60 50 31 所以输出y的值为31 典例 执行如图所示的流程图 输出的s值为 易错警示系列20变量的含义理解不准致误 温馨提醒 解析 易错分析 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 2014 福建改编 阅读如图所示的流程图 运行相应的程序 输出的s的值为 解析由题意 得s 0 n 1 s 0 2 1 3 15 n 2 s 3 22 2 9 15 n 3 s 9 23 3 20 n 4 因为20 15 因此输出s的值为20 20 2 3 4 5 6 7 8 1 2 2013 重庆改编 执行如图所示的流程图 如果输出s 3 那么判断框内应填入的条件是 解析当k 2时 s log23 当k 3时 s log23 log34 当k 4时 s log23 log34 log45 再循环时 k 7 1 8 此时输出s 因此判断框内应填入 k 7 k 7 3 4 5 6 7 1 8 2 3 2013 安徽改编 如图所示 流程图的输出结果为 解析当s 0 n 2时进入循环体 检验n 2 8 s 0 n 2 2 4 检验n 8 2 4 5 6 7 1 8 3 n 4 2 6 检验n 8 n 6 2 8 检验n 8 脱离循环体 输出s 2 4 5 6 7 1 8 3 4 2014 湖南改编 执行如图所示的流程图 如果输入的t 2 2 则输出的s属于 填序号 6 2 5 1 4 5 3 6 解析由流程图知 当0 t 2时 输出s t 3 此时s 3 1 2 3 5 6 7 1 8 4 当 2 t 0时 执行t 2t2 1后1 t 9 执行1 t 9时 输出s t 3 此时s 2 6 因此输出s的值属于 3 6 答案 2 3 5 6 7 1 8 4 5 如图是一个算法的语句 则输出的i的值为 s 9i 1whiles 0s s ii i 1endwhileprinti 解析由算法语句知 算法的功能是求满足s 9 1 2 3 i 0 s 9 1 2 3 4 1 0 输出的i值为5 5 2 3 4 6 7 1 8 5 6 2013 浙江 若某流程图如图所示 则该程序运行后输出的值等于 解析当k 5时 输出s 2 3 4 5 7 1 8 6 7 给出一个如图所示的流程图 若要使输入的x值与输出的y值相等 则这样的x值是 解析根据题意 本流程图表示分段函数 2 3 4 5 6 1 8 7 由于输入的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 2 3 4 5 6 1 8 7 2 3 4 5 6 7 1 8 执行如图的流程图 若p 0 8 则输出的n 解析第一次 s n 2 4 8 1 2013 课标全国 改编 执行如图的流程图 如果输入的n 4 那么输出的s 用式子表示 解析第一次循环 t 1 s 1 k 2 2 3 4 1 2 3 4 1 3 4 1 2 解析依题意该程序为求解a tan b sin c cos 的最大值 答案 3 4 1 2 3 如图是求12 22 32 1002的值的流程图 则正整数n 解析第一次判断执行后 i 2 s 12 第二次判断执行后 i 3 s 12 22 而题目要求计算12 22 1002 故n 100 100 2 4 1 3 4 如图所示