高考数学大一轮复习 第十一章 推理与证明、算法、复数 第3节 算法与程序框图课件 文 新人教A版.ppt

第3节算法与程序框图 最新考纲1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序 条件 循环 3 了解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 4 了解流程图 结构图及其在实际中的应用 1 算法 1 算法通常是指按照一定规则解决某一类问题的和的步骤 2 应用 算法通常可以编成计算机 让计算机执行并解决问题 2 程序框图定义 程序框图又称 是一种用 流程线及来表示算法的图形 知识梳理 明确 有限 程序 流程图 程序框 文字说明 3 三种基本逻辑结构 4 基本算法语句 1 输入 输出 赋值语句的格式与功能 input 提示内容 变量 print 提示内容 表达式 变量 表达式 5 流程图与结构图 1 由一些和构成的图示称为流程图 2 描述的图示称为结构图 一般由构成系统的若干要素和表达各要素之间关系的连线 或方向箭头 构成 图形符号 文字说明 系统结构 常用结论与微点提醒 1 赋值号左边只能是变量 不是表达式 在一个赋值语句中只能给一个变量赋值 2 直到型循环是 先循环 后判断 条件满足时终止循环 当型循环则是 先判断 后循环 条件满足时执行循环 两者的判断框内的条件表述在解决同一问题时是不同的 它们恰好相反 1 思考辨析 在括号内打 或 1 程序框图中的图形符号可以由个人来确定 2 一个程序框图一定包含顺序结构 但不一定包含条件结构和循环结构 3 当型 循环与 直到型 循环退出循环的条件不同 4 在算法语句中 x x 1是错误的 答案 1 2 3 4 诊断自测 2 2017 天津卷 阅读下面的程序框图 运行相应的程序 若输入n的值为19 则输出n的值为 a 0b 1c 2d 3 解析输入n 19 第一次循环 19不能被3整除 n 19 1 18 18 3 答案c 3 2017 山东卷 执行下面的程序框图 当输入的x值为4时 输出的y的值为2 则空白判断框中的条件可能为 a x 3 b x 4 c x 4 d x 5 解析输入x 4 若满足条件 则y 4 2 6 不符合题意 若不满足条件 则y log24 2 符合题意 结合选项可知应填x 4 答案b 4 2017 广州联考 下列赋值能使y的值为4的是 a y 2 6b 2 3 2 yc 4 yd y 2 3 2解析赋值时把 右边的值赋给左边的变量 答案d 5 必修3p20a1改编 根据给出的程序框图 计算f 1 f 2 解析由程序框图 f 1 4 f 2 22 4 f 1 f 2 4 4 0 答案0 考点一顺序结构与条件结构 例1 1 阅读如图所示程序框图 若输入x为9 则输出的y的值为 a 8b 3c 2d 1 2 如图所示的程序框图的算法思路来源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a a 0b 2c 4d 14 解析 1 由题意可得a 92 1 80 b 80 10 8 y log28 3 2 由a 14 b 18 ab 则a 14 4 10 由a b 则a 10 4 6 由a b 则a 6 4 2 由a b 则b 4 2 2 由a b 2 则输出a 2 答案 1 b 2 b 规律方法应用顺序结构与条件结构的注意点 1 顺序结构 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 2 条件结构 利用条件结构解决算法问题时 重点是判断框 判断框内的条件不同 对应的下一程序框中的内容和操作要相应地进行变化 故要重点分析判断框内的条件是否满足 训练1 1 阅读如图所示的程序框图 若输入的a b c的值分别是21 32 75 则输出的a b c分别是 a 75 21 32b 21 32 75c 32 21 75d 75 32 21 2 执行如图所示的程序框图 如果输入的x y r 那么输出的s的最大值为 解析 1 当a 21 b 32 c 75时 依次执行程序框图中的各个步骤 x 21 a 75 c 32 b 21 所以a b c的值依次为75 21 32 答案 1 a 2 2 考点二循环结构 多维探究 命题角度1由程序框图求输出结果 例2 1 2016 全国 卷 执行右边的程序框图 如果输入的x 0 y 1 n 1 则输出x y的值满足 a y 2xb y 3xc y 4xd y 5x 解析输入x 0 y 1 n 1 运行第一次 x 0 y 1 不满足x2 y2 36 答案c 命题角度2完善程序框图 a a 1000 和n n 1b a 1000 和n n 2c a 1000 和n n 1d a 1000 和n n 2 答案d 命题角度3辨析程序框图的功能 例2 3 阅读如图所示的程序框图 该算法的功能是 a 计算 1 20 2 21 3 22 n 1 2n 的值b 计算 1 21 2 22 3 23 n 2n 的值c 计算 1 2 3 n 20 21 22 2n 1 的值d 计算 1 2 3 n 1 20 21 22 2n 的值解析初始值k 1 s 0 第1次进入循环体时 s 1 20 k 2 第2次进入循环体时 s 1 20 2 21 k 3 第3次进入循环体时 s 1 20 2 21 3 22 k 4 给定正整数n 当k n时 最后一次进入循环体 则有s 1 20 2 21 n 2n 1 k n 1 终止循环体 输出s 1 2 3 n 20 21 22 2n 1 答案c 规律方法与循环结构有关问题的常见类型及解题策略 1 已知程序框图 求输出的结果 可按程序框图的流程依次执行 最后得出结果 2 完善程序框图问题 结合初始条件和输出结果 分析控制循环的变量应满足的条件或累加 累乘的变量的表达式 3 对于辨析程序框图功能问题 可将程序执行几次 即可根据结果作出判断 训练2 1 2017 全国 卷 执行下面的程序框图 为使输出s的值小于91 则输入的正整数n的最小值为 a 5b 4c 3d 2 2 2018 郑州调研 如图 程序输出的结果s 132 则判断框中应填 a i 10 b i 11 c i 11 d i 12 解析 1 已知t 1 m 100 s 0 进入循环 2 由题意 s表示从12开始的逐渐减小的若干个连续整数的乘积 由于12 11 132 故此循环体需要执行两次 每次执行后i的值依次为11 10 由于i的值为10时 就应该结束循环 再考察四个选项 b符合题意 答案 1 d 2 b 考点三基本算法语句 a 4b 9c 16d 20 所以当x 4时 y有最小值42 16 答案c 规律方法1 本题主要考查条件语句 输入与输出语句 要注意赋值语句一般格式中的 不同于等式中的 其实质