2018届二轮复习算法初步课件理（全国通用）

2018届二轮复习算法初步课件理（全国通用）

知识点一 程序框图 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) ＝ 6<20( 是 ) ， 结束循环 ， 输出 i ＝ 2. 答案　 i ＝ 4 　 i ＝ 2 [ 点评 ] 　 解决算法语句有三个步骤：首先通读全部语句 ， 把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序 ， 解决问题 .  对变量的含义理解不准致误 【示例】 执行如图所示的程序框图，输出的 S 值为 ( 　　 ) A.2 B.4 C.8 D.16 答案　 C [ 易错防范 ] 　 (1) 要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律 . (2) 在处理含有循环结构的算法问题时 ， 关键是确定循环的次数 ， 循环中有哪些变量 ， 且每一次循环之后的变量 S 、 k 值都要被新的 S 、 k 值所替换 .