高考数学大一轮总复习 第11篇 第2节 算法初步与框图课件 文 新人教A版.ppt

第2节算法初步与框图 基础梳理 1 算法算法通常是指按照一定解决某一类问题的 的步骤 2 程序框图与三种基本逻辑结构 1 程序框图 程序框图的定义 程序框图又称 是一种用程序框 流程线及来表示算法的图形 规则 明确和有限 流程图 文字说明 通常 程序框图由程序框和流程线组成 一个或几个程序框的组合表示算法中的一个步骤 流程线带有方向箭头 按照算法进行的顺序将程序框连接起来 程序框图中图形符号的意义 起始 输入和输出 2 三种基本逻辑结构 若干个依次执行 基本结构 条件是否成立 反复执行 循环体 3 输入语句 输出语句 赋值语句的格式与功能 变量 表达式 4 条件语句与循环语句 1 条件语句 算法中的条件结构由条件语句来实现 条件语句的格式及对应框图a if then格式 b if then else格式 2 循环语句 程序框图中的循环结构与循环语句对应 循环语句的格式及对应框图a until语句 b while语句 5 流程图与结构图 1 流程图 由一些图形符号和文字说明构成的图示称为 流程图常常用来表示一些动态过程 通常会有一个 起点 一个或多个 终点 程序框图是的一种 流程图可以直观 明确地表示动态过程从开始到结束的全部步骤 流程图 流程图 流程图一般要按照的顺序来画 流程图还可以用于描述工业生产的流程 这样的流程图通常称为 在工序流程图内 每一个基本单元代表一道工序 流程线则表示两相邻工序之间的衔接关系 2 结构图结构图是用来描述的图示 结构图更多地表现为树形结构 常见的结构图有知识结构图和组织结构图 从左到右 从上到下 工序流程图 系统结构 质疑探究 流程图和结构图的相同和不同之处是什么 提示 相同点 画结构图和画流程图一样 首先要确定组成结构图的基本要素 然后按照逻辑的先后顺序或从属关系用连线来注明各要素之间的关系 不同点 流程图用来描述具有时间特征的动态过程 而结构图描述的是一种静态的系统结构 1 2013年高考新课标全国卷 执行如图所示的程序框图 如果输入的t 1 3 则输出的s属于 a 3 4 b 5 2 c 4 3 d 2 5 综上知函数的值域为 3 4 即输出的s属于 3 4 故选a 答案 a 2 如图所示 表示的是概率知识的 a 流程图b 结构图c 程序框图d 直方图解析 此图表示概率知识的框架 故选b 答案 b 3 某同学参加某年高考数学考试 有如下几个步骤 1 进入考场 2 领取试卷 3 审题 4 作答 5 听监场老师宣读考生守则 6 查看试卷 写好姓名及准考证号 7 检查试卷 8 交卷 9 出考场 则该同学参加考试的流程图为 用序号表示 解析 由考试流程知 1 5 2 6 3 4 7 8 9 答案 1 5 2 6 3 4 7 8 9 4 2014安徽皖南八校高三第二次联考 如图所示是一个算法的流程图 则输出s的值是 考点突破 例1 2013年高考广东卷 执行如图所示的程序框图 若输入n的值为4 则输出s的值为 程序框图的输出功能 解析 由程序框图知其执行步骤如下 第一步 s 1 i 2 i 4成立 第二步 s 2 i 3 i 4成立 第三步 s 4 i 4 i 4成立 第四步 s 7 i 5 i 4不成立 跳出循环输出s的值为7 答案 7 1 顺序结构是最简单 最基本的 也是任何一个算法都离不开的基本结构 2 循环结构中一定包含条件结构 条件结构中判断框内的条件是关键 算法的流程会根据条件是否成立将有不同的流向 条件结构常与分段函数求值 数据的大小比较等联系在一起 3 对循环结构首先要分清的是当型的还是直到型的 其次要注意控制循环的变量是什么 何时退出循环 再次要清楚循环体内的程序是什么 如何变化 循环结构常与数列的求和或求积联系在一起 即时突破1 2014北京海淀区高三期末 某程序的框图如图所示 执行该程序 若输入的p为24 则输出的n s的值分别为 a n 4 s 30b n 5 s 30c n 4 s 45d n 5 s 45解析 第一次循环 s 24 s 3 n 2 第二次循环 s 24 s 3 3 2 9 n 3 第三次循环 s 24 s 9 3 3 18 n 4 第四次循环 s 24 s 18 3 4 30 n 5 第五次循环 s 30 24 不满足条件 输出s 30 n 5 选b 例2 2013年高考重庆卷 执行如图所示的程序框图 如果输出s 3 那么判断框内应填入的条件是 程序框图的填充 a k 6b k 7c k 8d k 9 思维导引 依据循环结构运算并结合输出结果确定条件 解析 第一次循环s log23 k 3 第二次循环s log23 log34 k 4 第三次循环s log23 log34 log45 k 5 依次进行 第六次循环s log23 log34 log45 log56 log67 log78 log28 3 k 8 此时终止循环 则判断框内应填k 7 故选b 解决程序框图填充问题的思路 1 要明确程序框图的顺序结构 条件结构和循环结构 2 要识别 运行程序框图 理解框图所解决的实际问题 3 按照题目的要求完成解答并验证 即时突破2 2014安徽黄山高中毕业班质检 如图 若程序框图输出的s是126 则判断框中 中应为 a n 5 b n 6 c n 7 d n 8 例3 阅读如图所示的程序 当分别输入a 3 b 5时 输出的值a 基本算法语句 a 4b 5c 6d 7解析 第一次执行后 s 100 10 90 n 10 1 9 第二次执行后 s 90 9 81 n 9 1 8 第三次执行后 s 81 8 73 n 8 1 7 第四次执行后 s 73 7 66 n 7 1 6 此时s 66 70 结束循环 输出n 6 故选c 例4 1 某学校的组织结构图如图所示 则保卫科的直接领导是 流程图与结构图 2 2014安庆模拟 某工程的工序流程图如图所示 则该工程的总工时为 天 解析 1 由题图可知副校长乙直接领导保卫科 2 由工序流程图知 由 到 有几条并列的工序 每条工序都完成 这工程才完成 工序顺序分别为 用时6天 用时9天 用时8天 该工程的总工时应为各不同工序用时最多的 即9天 答案 1 副校长乙 2 9 1 工序流程图体现了各基本单元之间的相互衔接关系 可以通过其上标出的所需工时进行统筹安排 以提高工效 2 结构图体现了各基本要素之间的从属关系或逻辑的先后关系 能更加直观 明确地反映主体要素之间的关系和系统的整体特点 即时突破4 1 2014威海模拟 下列结构图中要素之间表示从属关系的是 2 2014芜湖模拟 如图是一商场某一时间制订销售计划时的局部结构图 则 计划 受影响的主要因素有 个 解析 1 推理包括合情推理与演绎推理 故选项c中表示的是从属关系 故选c 2 直接干预计划的有 政府行为 策划部 社会需求 所以 计划 受影响的主要因素有3个 答案 1 c 2 3 程序框图中循环规律与逻辑顺序不明确致误 典题 2014辽阳模拟 为了求满足1 2 3 n 2014的最大的自然数n 程序框图如图所示 则输出框中应填 输出 a i 2b i 1c id i 1分析 由求和公式 找出和在2014附近的整数n 验证求解 正解 依次执行程序框图 s 0 1 i 2 s 0 1 2 i 3 s 0 1 2 3 i 4 由此可得s 1 2 3 n