高考数学一轮总复习 第11章 算法初步课件 理.ppt

知识点一程序框图 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 4i 2 点评 解决算法语句有三个步骤 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题 对变量的含义理解不准致误 示例 执行如图所示的程序框图 输出的s值为 a 2b 4c 8d 16 答案c 易错防范 1 要分清是当型循环结构还是直到型循环结构 要理解循环结构中