《（全国通用版）2019版高考数学大一轮复习 第十二章 推理与证明、算法、复数 第4节 算法与程序框图课件 理 新人教B版》由会员分享，可在线阅读，更多相关《（全国通用版）2019版高考数学大一轮复习 第十二章 推理与证明、算法、复数 第4节 算法与程序框图课件 理 新人教B版（37页珍藏版）》请在金锄头文库上搜索。
1、第4节算法与程序框图 最新考纲1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序 条件分支 循环 3 了解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 4 了解流程图 结构图及其在实际中的应用 知识梳理 1 程序框图 1 通常用一些 构成一张图来表示算法 这种图称做程序框图 简称框图 2 基本的程序框图有 等图形符号和连接线构成 通用图形符号 起 止框 输入 输出框 处理框 判断框 流程线 2 三种基本逻辑结构 从上到下 指定 不同 指令 重复执行 3 基本算法语句 1 输入 输出 赋值语句的格式与功能 input 变量名 表达式 2 条件
2、语句的格式及框图a if语句最简单的格式及对应的框图 b if语句的一般格式及对应的框图 常用结论与微点提醒 1 赋值号左边只能是变量 不是表达式 在一个赋值语句中只能给一个变量赋值 2 注意条件分支结构与循环结构的联系 循环结构有重复性 条件分支结构具有选择性没有重复性 并且循环结构中必定包含一个条件分支结构 用于确定何时终止循环体 1 思考辨析 在括号内打 或 1 程序框图中的图形符号可以由个人来确定 2 一个程序框图一定包含顺序结构 但不一定包含条件结构和循环结构 3 在算法语句中 X X 1是错误的 4 条件分支结构的出口有两个 但在执行时 只有一个出口是有效的 答案 1 2 3 4
3、诊断自测 2 2017 天津卷 阅读下面的程序框图 运行相应的程序 若输入N的值为19 则输出N的值为 A 0B 1C 2D 3 答案C 3 2017 沈阳联考 下列赋值能使y的值为4的是 A y 2 6B 23 2 yC 4 yD y 23 2解析赋值时把 右边的值赋给左边的变量 答案D 4 2017 山东卷 执行下面的程序框图 当输入的x值为4时 输出的y的值为2 则空白判断框中的条件可能为 A x 3B x 4C x 4D x 5解析输入x 4 若满足条件 则y 4 2 6 不符合题意 若不满足条件 则y log24 2 符合题意 结合选项可知应填x 4 答案B 5 教材习题改编 根据给
4、出的程序框图 计算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
5、由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 执行如图所示的程序框图
6、 如果输入的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 答案C A A 1000和n n 1B A 1000和n n 2C A 1000和n n 1D A 1000和n n 2 答案D 命题角度3辨析程序框图的功能
7、例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 2
8、0 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 10B i 11C i 11D i 12 解析 1 已知t
9、1 M 100 S 0 进入循环 2 由题意 S表示从12开始的逐渐减小的若干个连续整数的乘积 由于12 11 132 故此循环体需要执行两次 每次执行后i的值依次为11 10 由于i的值为10时 就应该结束循环 再考察四个选项 B符合题意 答案 1 D 2 B 例3 根据程序写出相应的算法功能为 S 0 i 1 fori 1 2 999S S i 2 i i 2 endprint io 2 S 答案求和 12 32 52 9992 规律方法解决算法语句有三个步骤 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题 训练3 为了在运行如图所示的程序之后得到结果y 16 则键盘输入的x应该是 x input x ifx 0y x 1 x 1 elsey x 1 x 1 endprint io 2 y
