高考数学大一轮复习 第11章 第1节 算法与程序框图课件 理.ppt

第十一章算法初步 推理证明 复数 第一节算法与程序框图 考情展望 1 考查算法的逻辑结构 重点考查循环结构与条件结构 考查写出程序的运行结果 指明算法的功能 补充程序框图等基础知识 2 题型以选择题和填空题为主要考查形式 题型灵活多样 难度中低档 固本源练基础理清教材 1 算法与框图的概念 1 算法 算法是指按照一定规律解决 问题的明确和 步骤 某一类有限的 基础梳理 2 程序框图中图形符号的意义 2 三种基本逻辑结构及相应语句 1 判断正误 正确的打 错误的打 1 一个程序框图一定包含顺序结构 但不一定包含条件结构和循环结构 2 5 x是赋值语句 3 输入语句可以同时给多个变量赋值 4 一个赋值语句可以给多个变量同时赋值 基础训练 答案 1 2 3 4 2 2015 哈师大附中 按如图所示的程序框图运行后 输出的结果是63 则判断框中的整数m的值是 a 5b 6c 7d 8 解析 按框图所示程序运行可得s 1 a 1 s 3 a 2 s 7 a 3 s 15 a 4 s 31 a 5 s 63 a 6 此时输出s 故m为6 故选b 3 如图是求实数x的绝对值的算法程序框图 则判断框 中可填 答案 x 0 或x 0 4 2014 山东 执行如图所示的程序框图 若输入的x的值为1 则输出的n的值为 解析 12 4 1 3 0 x 2 n 1 22 4 2 3 0 x 3 n 2 32 4 3 3 0 x 4 n 3 42 4 4 3 0 此时输出n值 故输出的n值为3 答案 3 精研析巧运用全面攻克 调研1 1 2014 湖南 执行如图所示的程序框图 如果输入的t 2 2 则输出的s属于 a 6 2 b 5 1 c 4 5 d 3 6 考点一 顺序结构与条件结构 自主练透型 2 阅读如图所示的程序框图 若输入的a b c分别是21 32 75 则输出的a b c分别是 a 75 21 32b 21 32 75c 32 21 75d 75 32 21 答案 a 解析 由程序框图中的各个赋值语句可得x 21 a 75 c 32 b 21 故a b c分别是75 21 32 3 读如图所示的程序框图 则输出的结果是 4 如图 判断正整数x是奇数还是偶数 处应填 应用顺序结构和条件结构的注意点 1 顺序结构 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 2 条件结构 利用条件结构解决算法问题时 重点是判断框 判断框内的条件不同 对应的下一图框中的内容和操作要相应地进行变化 故要重点分析判断框内的条件是否满足 自我感悟解题规律 调研2 1 2014 北京 执行如图所示的程序框图 输出的s值为 a 1b 3c 7d 15 答案 c 考点二 循环结构 自主练透型 4 2014 天津 阅读下面的程序框图 运行相应的程序 输出s的值为 a 15b 105c 245d 945 答案 b 解析 逐次计算的结果是t 3 s 3 i 2 t 5 s 15 i 3 t 7 s 105 i 4 此时输出的结果为s 105 故选b 算法中循环结构的重点题型与破解策略 自我感悟解题规律 提醒 用循环结构表示算法应注意的问题第一 注意是利用当型循环结构 还是直到型循环结构 直到型循环结构 在执行了一次循环体后 对条件进行判断 如果条件不满足 就继续执行循环体 直到条件满足时终止循环 当型循环结构 在每次执行循环体前 对条件进行判断 当条件满足时 执行循环体 否则终止循环 第二 注意选择准确的表示累计的变量 第三 注意在哪一步开始循环 满足什么条件不再执行循环体 考情 算法是高考热点内容之一 算法的交汇性问题是新课标高考的一大亮点 归纳起来常见的命题角度有 1 与统计的交汇问题 2 与线性规划的交汇问题 3 与函数的交汇问题 考点三 算法与其他知识交汇的创新应用型 多维探究型 视点一 与统计的交汇问题1 2015 荆州模拟 图 是某高三学生进入高中三年来的数学考试成绩茎叶图 第1次到第14次的考试成绩依次记为a1 a2 a14 图 是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图 那么算法流程图输出的结果是 a 7b 8c 9d 10 答案 d 解析 从算法流程图可知 该图是统计成绩大于或等于90分的考试次数 从茎叶图可知输出的结果为10 视点二 与线性规划的交汇问题2 2014 四川 执行如图的程序框图 如果输入的x y r 那么输出的s的最大值为 a 0b 1c 2d 3 答案 c 视点三 与函数的交汇问题3 2015 上海黄浦区一模 某程序框图如图所示 现在输入下列四个函数 则可以输出函数的是 算法与其他知识的交汇问题 首先要明确程序框图的结构及功能 其次要理解程序框图与哪一部分知识相结合 如函数 不等式 数列 概率统计 进行考查 高考对算法的考查集中在程序框图 特别是带有循环结构的程序框图 主要通过数列求和 求积 统计中的平均数 方差的计算 函数值的计算等设计试题 解决的方法是弄清楚程序框图中的计数变量和累加变量的关系 弄清楚循环结束的控制条件 通过逐步计算 模拟程序的计算方法找到其中的规律