高考数学一轮复习 第十三章 推理与证明、算法与复数 第4讲 算法与程序框图课件 理 新人教A版.ppt

第4讲算法与程序框图 最新考纲1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序 条件 循环 3 了解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 知识梳理 1 算法的定义 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤 2 程序框图 1 程序框图又称流程图 是一种用 流程线及文字说明来表示算法的图形 2 基本的程序框有终端框 起止框 输入 输出框 判断框 程序框 处理框 执行框 3 三种基本逻辑结构 4 基本算法语句 1 输入 输出 赋值语句的格式与功能 变量 表达式 表达式 2 条件语句的格式及框图 if then格式 if then else格式 3 循环语句的格式及框图 until语句 while语句 诊断自测 1 判断正误 在括号内打 或 1 算法只能解决一个问题 不能重复使用 2 程序框图中的图形符号可以由个人来确定 3 输入框只能紧接开始框 输出框只能紧接结束框 4 条件结构的出口有两个 但在执行时 只有一个出口是有效的 2 2015 陕西卷 根据如图所示框图 当输入x为2006时 输出的y等于 a 28b 10c 4d 2 解析由题意可知 退出循环体时x 2 则y 32 1 10 故选b 答案b 3 2015 全国 卷 右边程序框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a等于 a 0b 2c 4d 14 b 4 2015 北京卷 执行如图所示的程序框图 输出的结果为 a 2 2 b 4 0 c 4 4 d 0 8 解析第一次循环 s 1 1 0 t 1 1 2 x 0 y 2 k 1 第二次循环 s 0 2 2 t 0 2 2 x 2 y 2 k 2 第三次循环 s 2 2 4 t 2 2 0 x 4 y 0 k 3 输出 4 0 答案b 5 人教a必修3p13例6改编 程序框图如图所示 该程序的算法功能是 答案求前100个正整数的和 考点一程序框图的执行问题 例1 1 2015 全国 卷 执行如图所示的程序框图 如果输入的t 0 01 则输出的n a 5b 6c 7d 8 2 2015 天津卷 阅读如图所示的程序框图 运行相应的程序 则输出s的值为 a 10b 6c 14d 18 2 运行相应的程序 第一次循环 i 2 s 20 2 18 第二次循环 i 4 s 18 4 14 第三次循环 i 8 s 14 8 6 8 5 终止循环 输出s 6 故选b 答案 1 c 2 b 规律方法 1 高考对算法初步的考查主要是对程序框图含义的理解与运用 重点应放在读懂框图上 尤其是条件结构 循环结构 特别要注意条件结构的条件 对于循环结构要搞清进入或退出循环的条件 循环的次数 是解题的关键 2 解决程序框图问题要注意几个常用变量 计数变量 用来记录某个事件发生的次数 如i i 1 累加变量 用来计算数据之和 如s s i 累乘变量 用来计算数据之积 如p p i 训练1 1 2015 山东卷 执行如图所示的程序框图 输出的t的值为 2 2016 遵义联考 若 x 表示不超过x的最大整数 执行如图所示的程序框图 则输出的s值为 a 4b 5c 7d 9 3 阅读如图所示的程序框图 若输入的k 10 则该算法的功能是 a 计算数列 2n 1 的前10项和b 计算数列 2n 1 的前9项和c 计算数列 2n 1 的前10项和d 计算数列 2n 1 的前9项和 考点二程序框图的补充与完善 a n 6 b n 6 c n 6 d n 8 答案 1 c 2 c 规律方法解答这类题目时 一定要理解悟透各种框图的作用 才能得到正确的结果 特别要注意对问题的转化 问题与框图的表示的相互转化 解析由题意 s表示从12开始的逐渐减小的若干个连续整数的乘积 由于12 11 132 故此循环体需要执行两次 每次执行后i的值依次为11 10 由于i的值为10时 就应该结束循环 再考察四个选项 b符合题意 答案b 考点三基本算法语句 例3 1 根据如图算法语句 当输入x为60时 输出y的值为 a 25b 30c 31d 61 2 2015 江苏卷 根据如图所示的程序 可知输出的结果s为 答案 1 c 2 7 训练3 程序 上面程序表示的函数是 思想方法 1 条件结构一般用在需要对条件进行判断的算法程序中 如求分段函数的函数值等 2 循环结构常常用在一些有规律的科学计算中 如累加求和 累乘求积 多次输入等 利用循环结构表示算法 第一要选择准确的表示累计的变量 第二要注意在哪一步结束循环 解答循环结构的程序 算法 框图 最好的方法是完整执行每一次循环 防止执行程序不彻底 造成错误 易错防范 1 注意起止框与处理框 判断框与循环框的不同 2 注意条件结构与循环结构的联系 循环结构有重复性 条件结构具有选择性没有重复性 并且循环结构中必定包含一个条件结构 用于确定何时终止循环体 3 关于赋值语句 有以下几点需要注意 1 赋值号左边只能是变量名字 例如3 m是错误的 2 赋值号