2017版高考数学一轮总复习 第11章 算法初步 理（课件+习题）（打包3套）.zip

知 识 点一 程序框 图1.算法的定 义算法是按照 解决某一 类问题 的 和 的步 骤 .一定 规则2.程序框 图(1)程序框 图 又称 ,是一种用 、 及 来表示算法的 图 形 .(2)程序框 图 通常由 和 组 成 .(3)基本的程序框有 终 端框 (起止框 )、 输 入框、 输 出框、 处 理框 (执 行框 )、判断框 .流程 图 程序框 流程 线文字 说 明程序框 流程 线明确 有限3.三种基本 逻辑结 构依次 执 行 条件是否成立反复 执 行循 环 体►两个易 错 点：忽略 计 数 变 量与累加 (乘 )变 量的 顺 序致 误 ；对 条件 结 构判断不准确致 误 .(1)[在循环结构中要注意计数变量与累加 (乘 )变量的关系 ， 计数变量和累加 (乘 )变量一般是同步执行的 ，累加 (乘 )一次，计数一次 .特别地 ， 当计数变量参与累加 (乘 )变化时 ， 注意其先后顺序 ]如 图 所示是一算法的程序框 图 ，若此程序运行 结果 为 S＝ 720， 则 在判断框中 应 填入关于 k的判断条件是 ( ) A.k≥ 6? B.k≥ 7? C.k≥ 8? D.k≥ 9?解析 第一次运行 结 果 为 S＝ 10， k＝ 9；第二次运行 结 果为 S＝ 10× 9＝ 90， k＝ 8；第三次运行 结 果 为 S＝ 720， k＝7.这 个程序 满 足判断框的条件 时执 行循 环 ， 故判断条件是k≥ 8？ .故 选 C.答案 C(2)[条件结构中应注意 “ 是 ” 、 “ 否 ” 与输出结果之间的对应关系以及判断框内的条件的变化 ]运行如 图 所示的程序框 图 ，若 输 出的 y值 的范 围 是 [0， 10]， 则输 入的 x值 的范 围 是________.答案 [－ 7， 9]1.输 入 语 句、 输 出 语 句、 赋值语 句的格式与功能知 识 点二 基本算法 语 句2.条件 语 句① IF－ THEN格式② IF－ THEN－ ELSE格式3.循 环语 句① UNTIL语 句② WHILE语 句￿ 循 环结 构程序框 图 求解方略(1)循 环结 构中的条件判断循 环结 构中的条件是高考常考的知 识 点，主要是控制循 环 的变 量 应该满 足的条件是什么， 满 足条件 则进 行循 环 或者退出循 环 ，此 时 要特 别 注意当型循 环 与直到型循 环 的区 别 .(2)解决程序框 图 中的循 环结 构 问题 要注意几个常用 变 量：① 计 数 变 量：用来 记录 某个事件 发 生的次数，如 i＝ i＋ 1.② 累加 变 量：用来 计 算数据之和，如 S＝ S＋ i.③ 累乘 变 量：用来 计 算数据之 积 ，如 p＝ p× i.(3)处 理循 环结 构的框 图问题 ，关 键 是理解并 认 清 终 止循 环结 构的条件及循 环 次数 .`￿ 条件 结 构(1)条件 结 构中的条件判断条件 结 构中条件的判断关 键 是明确条件 结 构的功能，然后根据 “ 是 ” 的分支成立的条件 进 行判断 .(2)利用条件 结 构解决算法 问题时 ，重点是判断框，判断框内的条件不同， 对应 的下一 图 框中的内容和操作要相 应 地 进 行变 化，故要重点分析判断框内的条件是否 满 足 .【例 1】 (2016·山西四校联考 )执 行如 图 的程序框 图 ， 则输出 S的 值为 ( )答案 B[点 评 ] 解答这类题目时 ， 一定要理解悟透各种框图的作用 ，才能得到正确的结果 ， 特别要注意对问题的转化 ， 问题与框图的表示的相互转化 .应 用循 环语 句 编 写程序有 “ 条件三要素 ” ： (1)循 环语 句中的 变 量一般需要 进 行一定的初始化操作； (2)循 环语 句在循环 的 过 程中需要有 “ 结 束 ” 的机会； (3)在循 环 中要改 变 循环 条件的成立因素 .算法 语 句的 应 用策略【例 2】 阅读 下面两个算法 语 句：图 1图 2执 行 图 1中 语 句的 结 果是 输 出 ________；执 行 图 2中 语 句的 结 果是 输 出 ________.解析 执 行 语 句 1，得到 (i， i·(i＋ 1))结 果依次 为 (1， 2)， (2， 6)， (3， 12)， (4， 20)， 故 输 出 i＝ 4.执 行 语 句 2的情况如下：i＝ 1， i＝ i＋ 1＝ 2， i·(i＋ 1)＝ 620(是 )， 结 束循 环 ， 输 出 i＝ 2.答案 i＝ 4 i＝ 2[点 评 ] 解决算法语句有三个步骤：首先通读全部语句 ， 把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序 ， 解决问题 .￿ 对变 量的含 义 理解不准致 误【示例】 执 行如 图 所示的程序框 图 ， 输 出的 S值为 ( )A.2 B.4 C.8 D.16答案 C[易 错 防范 ] (1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律 .(2)在处理含有循环结构的算法问题时 ， 关键是确定循环的次数 ， 循环中有哪些变量 ， 且每一次循环之后的变量 S、 k值都要被新的 S、 k值所替换 .