高考数学总复习 第九章第一节 算法与程序框图 课件 理.pptVIP

本章内容主要包括算法与程序框图 统计 变量间的相关关系 回归分析及独立性检验 重点考查程序框图 抽样方法 频率分布直方图及茎叶图 常与概率知识结合考查 以选择 填空题为主 分值约为5 10分 属容易题 本章知识重在训练学生思维的条理性和分析问题的能力 数据处理的能力 用数学知识和方法分析 解决实际生活中的问题的能力 本章知识与现实生活联系密切 有助于培养学生对数学知识的应用意识 备考过程中应注意对基本知识 基本方法及基本数学思想的复习 以程序框图 统计为重点 适当控制难度 本章知识命题往往比较新颖 角度比较灵活 数据运算较为复杂 复习过程中应多变换角度训练 特别注意新背景 新材料的题目 提高学生的适应能力 从近几年的高考命题看 许多省份加强了对本章知识的考查 对于正态分布 独立性检验有所侧重 复习过程中要引起注意 另外统计与概率 程序框图与概率的结合也是命题的热点 第一节算法与程序框图 1 算法 1 算法通常是指按照 解决某一类问题的明确和 的步骤 2 程序框图定义 程序框图又称流程图 是一种用 流程线及 来表示算法的图形 一定规则 有限 程序框 文字说明 3 三种基本逻辑结构 名称 内容 基本结构 依次执行 条件是否成立 反复执行 循环体 1 解决某一问题的程序框图是唯一的吗 提示 解决某一问题的程序框图并不唯一 可以有不同的设计方法 2 三种基本逻辑结构的共同点是什么 提示 三种逻辑结构的共同点即只有一个入口和一个出口 每一个基本逻辑结构的每一部分都有机会被执行到 而且结构内不存在死循环 1 教材改编题 阅读如图9 1 1的程序框图 若输入x 2 则输出的y值为 a 0b 1c 2d 3 解析 2 0 y 2 2 3 1 答案 b 2 算法可以无限的操作下去 算法的每一步操作必须是明确的 可行的 一个程序框图一定包含顺序结构 一个程序框图不一定包含条件结构和循环结构 以上说法正确的个数是 a 1b 2c 3d 4 解析 算法必须在有限步操作后停止 所以 不正确 算法的每一步操作都是明确的 可行的 所以 正确 一个程序框图一定包含顺序结构 但不一定包含条件结构和循环结构 所以 与 都正确 答案 c 3 2011 福建高考 阅读如图9 1 2所示的程序框图 运行相应的程序 输出的结果是 a 3b 11c 38d 123 解析 a 1 a 10 a 12 2 3 a 3 10 a 32 2 11 a 11 10 输出a 11 答案 b 4 2011 浙江高考 若某程序框图如图9 1 3所示 则该程序运行后输出的k的值是 解析 初始值 k 2 执行 k k 1 得k 3 a 43 64 b 34 81 a b不成立 k 4 a 44 256 b 44 256 a b不成立 k 5 a 45 1024 b 54 625 a b成立 此时输出k 5 答案 5 入自变量x的值 输出其相应的函数值 并画出程序框图 思路点拨 分析算法 写出算法 选择合适的逻辑结构 画出程序框图 顺序结构与条件结构 尝试解答 算法步骤如下 第一步 输入自变量x的值 第二步 判断x 0是否成立 若是 则y 2x 1 否则执行第三步 第三步 若x 0 则y 1 否则y x2 1 第四步 输出y 程序框图如图所示 1 解答本题的关键是理清分类界点 2 对条件结构 无论判断框中的条件是否成立 都只能执行两个分支中的一个 不能同时执行两个分支 3 给出一个问题 设计算法时应注意 1 认真分析问题 联系解决此问题的一般数学方法 2 综合考虑此类问题中可能涉及的各种情况 3 将解决问题的过程划分为若干个步骤 4 用简练的语言将各个步骤表示出来 2011 陕西高考 如框图9 1 4 当x1 6 x2 9 p 8 5时 x3等于 a 7b 8c 10d 11 答案 b 循环结构 思路点拨 1 利用循环结构表示算法 第一要确定是利用当型还是直到型循环结构 第二准确表示累计变量 第三要注意从哪一步开始循环 2 当型循环结构与直到型循环结构的区别 1 当型循环结构是先判断 再循环 当判断条件成立时 进入循环 直到型循环结构是先循环后判断 当判断条件成立时 退出循环 2 判断条件不同 如本题中当型循环结构的判断条件为 i 2011 而直到型循环结构的判断条件为 i 2011 2011 课标全国卷 执行如图9 1 5所示的程序框图 如果输入的n是6 那么输出的p是 a 120b 720c 1440d 5040 2011 山东高考 执行如图9 1 6所示的程序框图 输入l 2 m 3 n 5 则输出的y的值是 程序框图的识别与应用 答案 68 解答此类题目 1 要明确程序框图的顺序结构 条件结构和循环结构 2 理解程序框图的功能即解决的问题 3 要按框图中的条件运行程序 按照题目的要求完成解答 某城市缺水问题比较突出 为了制定节水管理办法 对全市居民某年的月均用水量进行了抽样调查 其中n位居民的月均用水量分别为x1 xn 单位 吨 根据如图9 1 7所示的程序框图 若n 2 且x1 x2分别为1 2 则输出的结果s为 2011 福建高考 运行如下所示的程序 输出的结果是 思路点拨 分析各语句的结构及含义 运行算法程序 确定输出结果 尝试解答 a 1 b 2 a a b 1 2 3 所以输出的结果为3 答案 3 基本算法语句 1 本题主要考查程序框图中的赋值语句 输出语句 要注意赋值语句一般格式中的 不同于等式中的 其实质是计算 右边表达式的值 并将该值赋给 左边的变量 若该变量已有值 该值将被当前值覆盖 2 解决此类问题关键要理解各语句的含义 以及基本算法语句与算法结构的对应关系 运行如下所示的程序 当输入a b分别为2 3时 最后输出的m的值为 解析 a 2 b 3 有a b 应把b值赋给m 则m的值为3 答案 3 程序框图是每年高考的必考内容 主要考查程序框图的识别与运行 常常求输入 输出值的填写判断条件 以选择题 填空题为主 预计2013年高考仍将延续这一命题趋势 求解时要特别注意条件的判断对循环结构的影响以及各变量的含义 易错辨析之十八变量的含义理解不准致误 2011 安徽高考 如图9 1 8所示 程序框图 算法流程图 的输出结果是 答案 16 错因分析 1 错误的主要原因是把执行循环体的次数n误认为是变量k的值 没有注意到k的初始值为0 2 对循环结构 判断条件把握不准 循环次数搞不清楚 初始条件容易代错 防范措施 1 要分清是当型循环结构还是直到型循环结构 要理解循环结构中各变量的具体含义以及变化规律 2 在处理含有循环结构的算法问题时 关键是确定循环的次数 循环中有哪些变量 且每一次循环之后的变量t k值都要被新的t k值所替换 答案 15 1 2012 大连模拟 阅读图9 1