高考数学大一轮总复习 第十章 统计、统计案例及算法初步 10.4 算法初步课件 理 北师大版.ppt

第十章统计 统计案例及算法初步 第四节算法初步 最新考纲1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序结构 条件结构 循环结构 3 理解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 j基础知识自主学习 1 算法与框图的概念 1 算法 在解决某些问题时 需要设计出一系列 或 的步骤 通过实施这些步骤来解决问题 通常把这些 称为解决这些问题的算法 现代算法的作用之一是 2 框图的概念 为了使算法结构更加清晰 可借助图来帮助描述算法 图的特点是 便于 通常这样的图叫作框图 可操作 可计算 步骤 使计算机能代替人完成某些工作 直观 清楚 检查和交流 2 算法框图的图形符号及其功能 3 算法的基本结构 依次执行 顺序结构 条件 判断的结果 反复进行相同的操作 4 基本算法语句 1 条件语句 条件语句是表达 最常用的语句 条件语句的格式及算法框图 选择结构 2 循环语句 算法中的 是由循环语句来实现的 循环语句的格式 for语句的一般形式是 循环结构 判一判 1 算法的每一步都有确定的意义 且可以无限地运算 解析错误 算法的每一步都有确定的意义 但不能无限地运算 2 一个程序可以只有顺序结构组成 解析正确 3 输入框只能紧接开始框 输出框只能紧接结束框 解析错误 输入框不一定紧接开始框 输出框不一定紧接结束框 4 选择结构的流向只有两个 解析正确 5 在算法语句中 x x 1表示x与x 1相等 解析错误 x x 1表示把x 1的值赋给x 不表示两者相等 练一练 1 下列关于 赋值语句 叙述正确的是 a 3 6 x是赋值语句b 利用赋值语句可以进行代数式的化简c 赋值语句中的等号与数学中的等号意义相同d 赋值语句的作用是先计算出赋值号右边表达式的值 然后把该值赋给赋值号左边的变量 使该变量的值等于表达式的值 答案d 2 阅读如图的程序框图 若输入x 2 则输出的y值为 a 0b 1c 2d 3 解析 2 0 y 2 2 3 1 故选b 答案b 3 2015 天津卷 阅读下边的程序框图 运行相应的程序 则输出s的值为 a 10b 6c 14d 18 解析第一次循环 i 2 s 20 2 18 不满足判断框条件 进入循环体 第二次循环 i 4 s 18 4 14 不满足判断框条件 进入循环体 第三次循环 i 8 s 14 8 6 满足判断框条件 结束循环 输出s 因此 输出s的值为6 答案b 4 根据下列算法语句 当输入x为60时 输出y的值为 a 25b 30c 31d 61 解析因为x 60 50 所以y 25 0 6 60 50 31 故选c 答案c 5 执行如图所示的程序框图 若输出k的值为6 则判断框内可填入的条件是 r热点命题深度剖析 例1 2015 新课标全国卷 下边程序框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a a 0b 2c 4d 14 解析 由程序框图 得 14 18 14 4 10 4 6 4 2 4 2 2 则输出的a 2 答案 b 规律方法 应用顺序结构与选择结构的注意点 1 顺序结构 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 2 选择结构 利用选择结构解决算法问题时 重点是判断框 判断框内的条件不同 对应的下一图框中的内容和操作要相应地进行变化 故要重点分析判断框内的条件是否满足 变式训练1执行如图的程序框图 如果输入的x y r 那么输出的s的最大值为 a 0b 1c 2d 3 如图 画出集合m表示的可行域 阴影部分 移动直线l0 y 2x 由图可知 当直线l0过点a 1 0 时 目标函数s 2x y取得最大值 此时smax 2 1 0 2 所以 当 x y m时 s的最大值为2 2 1 所以输出的s的最大值为2 故选c 答案c 循环结构是高考命题的一个热点问题 多以选择题 填空题的形式呈现 试题难度不大 多为容易题或中档题 且主要有以下几个命题角度 角度一 由程序框图求输出结果1 2015 福建卷 阅读如图所示的程序框图 运行相应的程序 则输出的结果为 a 2b 1c 0d 1 角度二 完善程序框图2 执行如图所示的程序框图 如果输出s 3 那么判断框内应填入的条件是 a k 6b k 7c k 8d k 9 角度三 辨析程序框图的动能3 根据如图所示的框图 对大于2的整数n 输出的数列的通项公式是 a an 2nb an 2 n 1 c an 2nd an 2n 1 解析由程序框图可知 a1 2 1 2 a2 2 2 4 a3 2 4 8 a4 2 8 16 归纳可得 an 2n 故选c 答案c 规律方法 与循环结构有关问题的常见类型及解题策略 1 已知程序框图 求输出的结果 可按程序框图的流程依次执行 最后得出结果 2 完善程序框图问题 结合初始条件和输出结果 分析控制循环的变量应满足的条件或累加 累乘的变量的表达式 3 对于辨析程序框图功能问题 可将程序执行几次 即可根据结果作出判断 a 4b 9c 16d 20 2 2016 黄山模拟 如果程序执行后输出的结果是132 那么程序中loopwhile后面的 条件 应为 i 12s 1dos s ii i 1loopwhile 条件 输出sa i 11b i 11c i 11d i 11 解析 因为输出的结果是132 即s 1 12 11 需执行两次 则程序中loopwhile后面的 条件 应为i 11 答案 d 规律方法 算法语句应用的关注点 1 输入 输出语句 在输入 输出语句中加提示信息时 要加引号 变量之间用逗号隔开 2 赋值语句 左 右两边不能对换 赋值号左边只能是变量 3 条件语句 条件语句中包含条件语句时 要分清内外条件 保证结构完整性 4 循环语句 分清for next和do loopwhile的格式不能混用 变式训练2 1 下图所示的程序是计算函数f x 函数值的程序 若输出的y值为4 则输入的x值是 4 0 4 2 以下语句表示的算法输出的结果为 a 17b 19c 21d 23 解析因i 1 3 5 7 9 当i 9 8 则s 2 9 3 21 答案c s思想方法感悟提升 1组关系 顺序结构 循环结构和条件结构的关系顺序结构是每个算法结构都含有的 循环结构和条件结构都含有顺序结构 循环结构有重复性 条件结构具有选择性没有重复性 并且循环结构中必定包含一个条件结构 用于确定何时终止循环体 3个注意点 循环结构三注意 1 注意是利用当型循环结构 还是直到型循环结构 2 注意选择准确的表示累计的变量 3 注意在哪一步开始循环 满足什么条件不再执行循环体 3个易错点 赋值语句中的易错点 1 赋值号左边