高三数学一轮复习（3年真题分类考情精解读知识全通关题型全突破能力大提升）第11章 算法初步课件 文

目录Contents 考情精解读 考点1 考点2 A 知识全通关 B 题型全突破 C 能力大提升 考法1 考法2 考法4 考法3 易混易错 考法5 考情精解读 考纲解读 命题趋势 命题规律 数学第十一章算法初步 1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序 条件分支 循环 3 理解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 4 了解程序框图 5 了解工序流程图 即统筹图 6 能绘制简单实际问题的流程图 了解流程图在解决实际问题中的作用 7 了解结构图 8 会运用结构图梳理已学过的知识 整理收集到的资料信息 考纲解读 命题规律 命题趋势 数学第十一章算法初步 考纲解读 命题规律 命题趋势 数学第十一章算法初步 考纲解读 命题规律 返回目录 1 热点预测循环结构和条件结构是高考考查的热点 常与函数求值 方程求解 不等式求解 数列求和等问题交汇命题 一般以选择题 填空题的形式呈现 分值5分 2 趋势分析预测2018年对本讲内容的考查不会有太大变化 难度也不会提高 命题趋势 数学第十一章算法初步 知识全通关 1 算法算法通常是指可以用计算机来解决的某一类问题的程序或步骤 这些程序或步骤必须是明确和有效的 而且能够在有限步之内完成 注意 1 算法具有三个特征 确定性 有效性和有限性 2 一个具体问题的算法不唯一 2 程序框图程序框图又称流程图 是一种用程序框 流程线及文字说明来表示算法的图形 程序框图是人们用来描述算法步骤的形象化的方法 构成程序框图的图形符号 名称及其功能如下表 数学 继续学习 考点1算法与程序框图 第十一章 算法初步 数学 继续学习 第十一章 算法初步 数学 3 三种基本逻辑结构 返回目录 第十一章 算法初步 数学 考点2基本算法语句 1 输入语句 输出语句 赋值语句的格式与功能 继续学习 第十一章 算法初步 数学 2 条件语句 1 条件语句与程序框图中的条件结构相对应 2 条件语句的格式 IF THEN ENDIF语句 一个分支的条件结构 继续学习 第十一章 算法初步 数学 IF THEN ELSE ENDIF语句 两个分支的条件结构 继续学习 第十一章 算法初步 数学 3 循环语句 1 循环语句与程序框图中的循环结构相对应 2 循环语句的格式 UNTIL语句 继续学习 第十一章 算法初步 数学 WHILE语句 返回目录 第十一章 算法初步 题型全突破 考法指导对于条件结构与分段函数相结合的问题 处理办法是仔细阅读框图 把条件结构所实现的程序功能弄清楚 可能是分段函数求函数值 分段函数求值域 也可能是解决一个多分支问题 总而言之 把条件结构所要表达的各分支的功能及条件弄清楚 然后根据条件选择某一分支 是解决这类问题的关键 数学 继续学习 考法1条件结构与分段函数相结合 第十一章 算法初步 数学 考法示例1 2014四川高考 执行如图的程序框图 如果输入的x y R 那么输出的S的最大值为A 0B 1C 2D 3 返回目录 第十一章 算法初步 考法指导对于循环结构 在清楚循环体是什么 变量的初始条件是什么和循环的终止条件是什么的基础上 我们要逐步执行 每执行一次 写出循环体中变量的值 直至得出正确的答案 对于循环次数较多的结构 我们要观察规律 省略中间步骤 把最后的结果写出即可 数学 继续学习 考法2判断循环结构的输出结果 第十一章 算法初步 数学 考法示例2 2016四川高考 秦九韶是我国南宋时期的数学家 普州 现四川省安岳县 人 他在所著的 数书九章 中提出的多项式求值的秦九韶算法 至今仍是比较先进的算法 如图11 9所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例 若输入n x的值分别为3 2 则输出v的值为A 9B 18C 20D 35 解析该程序框图的执行过程如下 i 2 v 1 2 2 4 i 1 v 4 2 1 9 i 0 v 9 2 0 18 i 1 此时输出v 18 答案B 返回目录 第十一章 算法初步 考法指导在不完整的程序框图中 填补一些条件或内容 是高考考查算法知识的一种重要题型 应引起足够重视 解决此类问题 应结合初始条件和输出的结果 分析控制循环的变量应满足的条件或累加 累乘的变量的表达式 明确进入循环体时变量的情况 累加或累乘变量的变化 具体解题方法有以下两种 一是先假定空白处填写的条件 再正面执行程序 来检验填写的条件是否正确 二是根据结果进行回溯 直至确定填写的条件是什么 数学 继续学习 考法3完善程序框图的条件和内容 第十一章 算法初步 考法示例3如图11 11所示的程序框图 如果输出i 5 那么在空白矩形框中应填入的语句为A S 2 i 2B S 2 i 1C S 2 iD S 2 i 4 数学 继续学习 第十一章 算法初步 数学 解析当i 2时 S 2 2 1 5 当i 3时 S 2 3 4 10不满足S 10 排除选项D 当i 4时 S 2 4 1 9 当i 5时 选项A B中的S满足S 10 继续循环 选项C中的S 10不满足S 10 退出循环 输出i 5 答案C点评这种类型题目涉及的是一种逆向思维 即先给定输出结果 再求过程中部分缺失的内容 我们可以逐一把选项代入空缺位置 然后执行程序 看是否满足给定条件 也可以进行正面分析 逐一排除 直至选出正确答案 返回目录 第十一章 算法初步 考法指导算法语句在高考中考查得比较简单 解决问题时要注意 1 赋值语句的运行结果 赋值号 是将右侧的值赋给左侧的变量 注意不是等号 2 条件语句的应用策略和注意点 已知输入值求运行结果时 分析输入值是否满足条件 满足时 执行表达式后面的语句 求得运行结果 不满足时 如果有ELSE及后面的语句序列 执行该语句序列求得运行结果 否则跳出该结构 已知运行结果求输入值时 要分类讨论 根据条件满足和条件不满足两种情况进行计算 此时需要注意对所求结果进行检验 结果可能是一个或多个 数学 继续学习 考法4基本算法语句 第十一章 算法初步 数学 继续学习 第十一章 算法初步 数学 继续学习 第十一章 算法初步 返回目录 数学 突破攻略 1 赋值语句在给变量赋值时 先计算赋值号右边的式子 然后赋值给赋值号左边的变量 给一个变量多次赋值时 变量的取值只与最后一次赋值有关 2 条件语句必须以IF开始 以ENDIF结束 一个IF必须和一个ENDIF对应 尤其对条件语句的嵌套问题 应注意每一层结构的完整性 不能漏掉ENDIF 3 循环语句的格式要正确 要保证有结束循环的语句 切忌死循环 第十一章 算法初步 考法指导处理这类问题具体的做法就是能迅速地把除框图外的知识从程序框图中剥离出来 这样才能把思维的重心从框图转移到涉及的其他知识模块上 然后应用推理能力 高效快捷地解决问题 数学 继续学习 考法5算法与其他知识的综合 第十一章 算法初步 数学 继续学习 考法示例5某地区为了了解70 80岁老人的平均日睡眠时间 单位 h 随机选择了50位老人进行调查 如下表所示是这50位老人日睡眠时间的频率分布表 在上述统计数据的分析中 一部分计算见程序框图 则输出的S的是 第十一章 算法初步 数学 继续学习 解析由程序框图 知S为5组数据中的组中值 Gi 与对应频率 Fi 之积的和 则S G1F1 G2F2 G3F3 G4F4 G5F5 4 5 0 12 5 5 0 20 6 5 0 40 7 5 0 20 8 5 0 08 6 42 点评解决此类问题的关键是读懂程序框图 明晰循环结构的程序框图的真正含义 对于本题 要认清程序框图运算的意义 即求5组数据中的组中值 Gi 与对应频率 Fi 之积的和 第十一章 算法初步 数学 继续学习 考法示例6执行如图所示的程序框图 若输入x 10 则输出y的值为 第十一章 算法初步 返回目录 数学 点评本题是一道算法与不等式 函数相交汇的问题 巧妙而自然地将算法 不等式 函数交汇 构成了算法问题中的一大热点 对此我们应该给予足够的重视 本题的求解 主要是根据程序框图确定符合条件 y x 1的y的值 求解时需要进行逐一取值 逐个判断 最终得到结果 第十一章