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

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

考点梳理 考纲速览 命题解密 热点预测 1. 程序框图 . 2. 基本算法语句 . 1. 算法的含义、程序框图 (1) 了解算法的含义，了解算法的思想 . (2) 理解程序框图的三种基本逻辑结构：顺序、条件、循环 . 2. 基本算法语句 理解几种基本算法语句 —— 输入语句、输出语句、赋值语句、条件语句、循环语句的含义 . 　　高考对本节内容主要考查循环结构的输出结果或判断框内的限制条件，考查学生的识图、用图能力 . 　　程序框图是高考必考的内容，主要是对含有条件结构、循环结构的程序框图以及算法思想的考查，同时结合函数、数列等考查逻辑思维能力 . 知识点一 程序框图 1. 算法的定义 算法是按照 _________ 解决某一类问题的 _____ 和 _____ 的步骤 . 2. 程序框图 (1) 程序框图又称 _______ ，是一种用 _______ 、 ______ 及 ________ 来表示算法的图形 . (2) 程序框图通常由 和 组成 . (3) 基本的程序框有终端框 ( 起止框 ) 、输入框、输出框、处理框 ( 执行框 ) 、判断框 . 一定规则 明确 有限 流程图 程序框 流程线 文字说明 程序框 流程线 3. 三种基本逻辑结构 　 名称 内容 顺序结构 条件结构 循环结构 定义 由若干 个 ________ 的 步骤组成的，这是任何一个算法都离不开的基本结构 算法的流程 根据 _____________ 有 不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的 条件 ________ 某些 步骤的情况，反复执行的步骤 称为 ______ 依次执行 条件是否成立 反复执行 循环体 程序框图 知识点二 基本算法语句 1. 输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT “ 提示内容 ” ；变量 输入信息 输出语句 PRINT “ 提示内容 ” ；表达式 输出常量、变量的值和系统信息 赋值语句 变量＝表达式 将表达式所代表的值赋给变量 2. 条件语句 ① IF － THEN 格式 ② IF － THEN － ELSE 格式 3. 循环语句 ① UNTIL 语句 ② WHILE 语句 【 名师助学 】 本部分知识可以归纳为： (1) 两类循环结构： ① 利用循环结构表示算法 ， 一定要先确立是用当型循环结构 ， 还是用直到型循环结构；当型循环结构的特点是先判断再循环 ，直到型循环结构的特点是先执行一次循环体，再 判断 . ② 循环结构中 ， 当型循环又称 “ 前测试型 ” 循环 ， 直到型循环又称 “ 后测试型 ” 循环 . (2) 三点提醒： ① 确定循环变量和初始值； ② 确定算法中反复执行的部分 ， 即循环体； ③ 确定循环的终止条件 . (3) 五类语句： ① 输入语句； ② 输出语句； ③ 赋值语句； ④ 条件语句； ⑤ 循环语句 . 方法 1 程序框图的补充与完善 (1) 循环结构中的条件判断 循环结构中的条件是高考常考的知识点，主要是控制循环的变量应该满足的条件是什么，满足条件则进行循环或者退出循环，此时要特别注意当型循环与直到型循环的区别 . (2) 条件结构中的条件判断 条件结构中条件的判断关键是明确条件结构的功能，然后根据 “ 是 ” 的分支成立的条件进行判断 . 【 例 1】 如图所示， x 1 ， x 2 ， x 3 为某次考试三个评阅人对同一道题的独立评分， p 为该题的最终得分，当 x 1 ＝ 6 ， x 2 ＝ 9 ， p ＝ 8.5 时， x 3 等于 ( 　　 ) A.11 B.10 C.8 D.7 答案 　 C [ 点评 ] 　解答这类题目时 ， 一定要理解悟透各种框图的作用 ， 才能得到正确的结果 ， 特别要注意对问题的转化 ， 问题与框图的表示的相互转化 . 方法 2 算法语句的应用 应用循环语句编写程序有 “ 条件三要素 ” ： (1) 循环语句中的变量一般需要进行一定的初始化操作； (2) 循环语句在循环的过程中需要有 “ 结束 ” 的机会； (3) 在循环中要改变循环条件的成立因素 . 【 例 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 [ 点评 ] 　 解决算法语句有三个步骤：首先通读全部语句 ， 把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序 ， 解决问题 .