高三数学一轮复习 第11篇 第2节 算法初步课件 理.ppt

第2节算法初步 编写意图算法和程序是高考客观题考查的一个热点 主要考查程序框图的填充 程序框图的输出及基本算法语句等 本节针对高考命题规律进行设点选题 重点突破程序框图的输出及填充 课时训练以考查基础知识为主设置客观题 很多题目与高考考查的角度相吻合 考点突破 思想方法 夯基固本 夯基固本抓主干固双基 知识梳理 1 算法算法通常是指按照一定解决某一类问题的的步骤 2 程序框图与三种基本逻辑结构 1 程序框图 程序框图的定义 程序框图又称 是一种用程序框 流程线及来表示算法的图形 通常 程序框图由程序框和流程线组成 一个或几个程序框的组合表示算法中的一个步骤 流程线带有方向箭头 按照算法进行的顺序将程序框连接起来 规则 明确和有限 流程图 文字说明 起始 输入和输出 若干个依次执 行 条件是否 成立 反复执行 循环体 基本结构 变量 表达式 质疑探究 流程图和结构图的相同和不同之处是什么 提示 相同点 画结构图和画流程图一样 首先要确定组成结构图的基本要素 然后按照逻辑的先后顺序或从属关系用连线来注明各要素之间的关系 不同点 流程图用来描述具有时间特征的动态过程 而结构图描述的是一种静态的系统结构 基础自测 b d 解析 由x2 4x 3 0 解得1 x 3 当x 1时 满足1 x 3 所以x 1 1 2 n 0 1 1 当x 2时 满足1 x 3 所以x 2 1 3 n 1 1 2 当x 3时 满足1 x 3 所以x 3 1 4 n 2 1 3 当x 4时 不满足1 x 3 所以输出n 3 答案 3 4 2014高考浙江卷 若某程序框图如图所示 当输入50时 则该程序运行后输出的结果是 解析 输入n 50 由于i 1 s 0 所以s 2 0 1 1 i 2 此时不满足s 50 当i 2时 s 2 1 2 4 i 3 此时不满足s 50 当i 3时 s 2 4 3 11 i 4 此时不满足s 50 当i 4时 s 2 11 4 26 i 5 此时不满足s 50 当i 5时 s 2 26 5 57 i 6 此时满足s 50 因此输出i 6 答案 6 考点突破剖典例找规律 考点一 程序框图的输出功能 例1 2014高考北京卷 当m 7 n 3时 执行如图所示的程序框图 输出的s值为 a 7 b 42 c 210 d 840 解析 按照程序框图执行算法 输出结果 程序框图的执行过程如下 m 7 n 3时 m n 1 5 k m 7 5 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 故选c 反思归纳 1 顺序结构是最简单 最基本的 也是任何一个算法都离不开的基本结构 2 循环结构中一定包含条件结构 条件结构中判断框内的条件是关键 算法的流程会根据条件是否成立有不同的流向 条件结构常与分段函数求值 数据的大小比较等联系在一起 3 对循环结构首先要分清的是当型的还是直到型的 其次要注意控制循环的变量是什么 何时退出循环 再次要清楚循环体内的程序是什么 如何变化 循环结构常与数列的求和或求积联系在一起 即时训练 2014高考天津卷 阅读如图所示的程序框图 运行相应的程序 输出s的值为 a 15 b 105 c 245 d 945解析 按照程序框图逐步求解 直到满足条件输出s 初始 s 1 i 1 第一次 t 3 s 3 i 2 第二次 t 5 s 15 i 3 第三次 t 7 s 105 i 4 满足条件 退出循环 输出s的值为105 故选b 考点二 程序框图的填充 反思归纳解决程序框图填充问题的思路 1 要明确程序框图的顺序结构 条件结构和循环结构 2 要识别 运行程序框图 理解框图所解决的实际问题 3 按照题目的要求完成解答并验证 解析 经过第一次循环得s 1 12 12 k 12 1 11不输出 即k的值不满足判断框的条件 经过第二次循环得s 12 11 132 k 11 1 10不输出 即k的值不满足判断框的条件 经过第三次循环得s 132 10 1320 k 10 1 9输出s 即k的值满足判断框的条件 故判断框中的条件是k 10 故选a 基本算法语句 考点三 反思归纳算法语句的注意事项 1 基本算法语句中主要是循环语句 在循环语句中也可以嵌套条件语句 甚至是循环语句 此时要注意嵌套格式 2 解决算法语句问题时注意语句格式的规范性 即时训练 2014泉州模拟 运行如图所示的程序 若输入的x值为 2 则输出的y值为 inputxifx 0theny x 5elsey x 2endifprintyend a 0 b 3 c 4 d 5 解析 由算法语句知 当x 2时 不满足x 0 执行y x2 4 输出的y值为4 故选c 助学微博 1 每个算法结构都含有顺序结构 循环结构中必定包含一个条件结构 用于确定何时终止循环体 循环结构和条件结构都含有顺序结构 2 赋值号左边只能是变量 不是表达式 在一个赋值语句中只能给一个变量赋值 3 利用循环结构表示算法 要明确是利用当型循环结构 还是直到型循环结构 要注意 1 选择好累计变量 2 弄清在哪一步开始循环 满足