高考数学一轮复习 134 算法与程序框图课件 新人教A版.ppt

最新考纲1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序 条件 循环 3 了解程序框图 了解工序流程图 即统筹图 4 能绘制简单实际问题的流程图 了解流程图在解决实际问题中的作用 5 了解结构图 会运用结构图梳理已学过的知识 整理收集到的资料信息 第4讲算法与程序框图 1 算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤 2 程序框图 1 程序框图又称流程图 是一种用程序框 流程线及文字说明来表示算法的图形 2 基本的程序框有终端框 起止框 输入 输出框 处理框 执行框 判断框 知识梳理 3 三种基本逻辑结构 反复执行 循环体 4 基本算法语句 1 输入 输出 赋值语句的格式与功能 input 提示内容 变量 print 提示内容 表达式 变量 表达式 2 条件语句的格式及框图 if then格式 if then else格式 3 循环语句的格式及框图 until语句 while语句 1 判断正误 在括号内打 或 精彩ppt展示 1 算法只能解决一个问题 不能重复使用 2 程序框图中的图形符号可以由个人来确定 3 输入框只能紧接开始框 输出框只能紧接结束框 4 条件结构的出口有两个 但在执行时 只有一个出口是有效的 诊断自测 2 2014 福建卷 阅读右图所示的程序框图 运行相应的程序 输出的s的值等于 a 18b 20c 21d 40解析第1次循环 s 0 21 1 此时s 315 终止循环 故选b 答案b 3 2014 新课标全国 卷 执行右面的程序框图 若输入的a b k分别为1 2 3 则输出的m 答案d 4 如图 是求实数x的绝对值的算法程序框图 则判断框 中可填 答案x 0 或x 0 5 人教a必修3p33a1改编 程序 上面程序表示的函数是 考点一程序框图的执行问题 例1 1 2014 北京卷 当m 7 n 3时 执行如图所示的程序框图 输出的s值为 a 7b 42c 210d 840 2 2014 浙江卷 若某程序框图如图所示 当输入50时 则该程序运行后输出的结果是 解析 1 程序框图的执行过程如下 m 7 n 3 k m 7 s 1 m n 1 5 k 7 5 s 1 7 7 k 7 1 6 k 6 5 s 7 6 42 k 6 1 5 k 5 s 42 5 210 k 5 1 4 k 4 5 跳出循环 输出s 210 故选c 2 输入n 50 由于s 0 i 1 则 第一次运行s 2 0 1 1 i 1 1 2 第二次运行s 2 1 2 4 i 2 1 3 第三次运行s 2 4 3 11 i 3 1 4 第四次运行s 2 11 4 26 i 4 1 5 第五次运行s 2 26 5 57 50 i 5 1 6 终止循环 故输出i 6 答案 1 c 2 6 规律方法执行循环结构首先要分清是先执行循环体 再判断条件 还是先判断条件 再执行循环体 其次注意控制循环的变量是什么 何时退出循环 最后要清楚循环体内的程序是什么 是如何变化的 训练1 1 2014 杭州质量检测 某程序框图如图所示 若该程序运行后输出的结果不大于37 则输入的整数i的最大值为 a 3b 4c 5d 6 2 阅读如图所示的程序框图 若输入的k 10 则该算法的功能是 a 计算数列 2n 1 的前10项和b 计算数列 2n 1 的前9项和c 计算数列 2n 1 的前10项和d 计算数列 2n 1 的前9项和解析 1 经过第一次循环得到s 2 n 1 经过第二次循环得到s 5 n 2 经过第三次循环得到s 10 n 3 经过第四次循环得到s 19 n 4 经过第五次循环得到s 36 n 5 经过第六次循环得到s 69 n 6 输出的结果不大于37 i的最大值为5 故选c 2 由程序框图可知 s 0 i 1 s 1 2 0 1 20 i 2 s 1 2 1 1 2 20 21 i 3 s 1 2 3 20 21 22 i 4 观察得到对应数列的通项公式为an 2n 1 k 10时 i 10时输出 说明是求前10项的和 答案 1 c 2 a 考点二程序框图的补全问题 例2 2014 重庆卷 执行如图所示的程序框图 若输出k的值为6 则判断框内可填入的条件是 答案c规律方法解答这类题目时 一定要理解悟透各种框图的作用 才能得到正确的结果 特别要注意对问题的转化 问题与框图的表示的相互转化 训练2 2015 湖北七市 州 联考 某程序框图如图所示 判断框内为 k n n为正整数 若输出的s 26 则判断框内的n 解析依题意 执行题中的程序框图 进行第一次循环时 k 1 1 2 s 2 1 2 4 进行第二次循环时 k 2 1 3 s 2 4 3 11 进行第三次循环时 k 3 1 4 s 2 11 4 26 因此当输出的s 26时 判断框内的n 4 答案4 考点三基本算法语句 例3 根据下图算法语句 当输入x为60时 输出y的值为 a 25b 30c 31d 61答案c 规律方法解决算法语句有三个步骤 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题 训练3 根据程序写出相应的算法功能为 答案求和 12 32 52 9992 思想方法 1 在设计一个算法的过程中要牢记它的五个特征 概括性 逻辑性 有穷性 不唯一性 普遍性 2 在画程序框图时首先要进行结构的选择 若所要解决的问题不需要分情况讨论 只用顺序结构就能解决 若所要解决的问题要分若干种情况讨论时 就必须引入条件结构 若所要解决的问题要进行许多重复的步骤 且这些步骤之间又有相同的规律时 就必须引入变量 应用循环结构 易错防范 1 注意起止框与处理框 判断框与循环框的不同 2 注意条件结构与循环结构的联系 对于循环结构有重复性 条件结构具有选择性没有重复性 并且循环结构中必定包含一个条件结构 用于确定何时终止循环体 3 循环语句有 直到型 与 当型 两种 要区别两者的异同 主要解决遇到需要反复执行的任务时 用循环语句来编写程序 4 关于赋值语句 有以下几点需要注意 1 赋值号左边只能是变量名字