高考数学一轮复习考案 11.3 算法与程序框图1课件 文.ppt

11 3算法与程序框图 程序框图是新课标必修3中 算法初步 一章中的内容 程序框图的基本思想是处理问题的步骤与方法 这也与中学数学教学的目的完全一致 因此 它成了一个新的高考热点 常见的命题形式是 1 程序框图的输出结果 程序框图的输出结果是程序框图问题中最为基本也最为常见的试题 此类题的设计可以输出某个运算结果 可以输出运算的限制条件 还可以输出一些判断的结论 2 程序框填空 程序框图填空型试题 一般都是给出完整的程序框图 但中间省略了部分重点环节 要求考生分析框图 正确填写空白内容 此类题是程序框图的重要题型 我们必须重视 3 运算型 程序框图的功能很大程度上就是运算 利用这个特点可以将某些结论 通过程序框图的运算形式给出 要求考生能够通过程序框图准确 快速的产生结果 然后 再进行其他运算与推理 4 交汇型 程序框图所涉及知识的丰富性决定了它的广泛联系性 它几乎可以与中学数学中的任意一个内容交汇产生试题 其中最为常见的有 1 与统计交汇 2 与整除及余数交汇 3 与概率交汇 4 与数列交汇 结合 考纲 预测2013年试题在以上各个考查点的基础上还会青睐于程序框图试题 试题主要以选择题或填空题的形式考查 内容以常规题型为主 试题难度不大 掌握 框图 的意义 正确使用框图 输入框 处理框 终止框等 设计程序 框图是基础也是重点 必须熟练掌握 且不可乱用各种框 3 程序框图的三种结构 顺序结构 是指由若干个依次执行的步骤组成的 是任何一个算法都离不开的 顺序结构可以用框图表示为 1 算法的三个特征 确定性 可行性 有穷性 2 框图的符号与意义 条件结构 在一个算法中 经常会遇到一些条件的判断 算法的流程根据条件是否成立有不同的流向 条件结构就是处理这种过程的结构 条件结构可以用框图表示为 循环结构 是指按照一定的条件反复执行某些步骤的情况 反复执行的步骤称为循环体 循环结构可以用框图表示为 掌握程序框图的几种基本结构 顺序结构 条件结构与循环结构的 正确使用 并能合理应用这些结构 对实际应用问题设计程序框图 4 程序框图中循环结构的两种类型 直到型的特点是 直接进入循环体 满足条件走出循环体 不满足条件继续循环 当型的特点是 满足条件进入循环体 不满足条件时走出循环体 在画程序框图时 有些同学总是出错 将这两种类型混用在一起 如果建立在框图的基础上书写程序 会容易发现错误 1 下列程序框图 输入x 1 则运行的结果为 解析 x 22 1 1 1 15 答案 15 2 2011年山东济南市模拟题 给出如下算法 第一步 若a b 则a b互换 第二步 若a c 则a c互换 第三步 若b c 则b c互换 第四步 输出a b c 运行结果a b c的大小关系为 解析 由算法的含义知a b c 答案 a b c 1 解有关算法问题时 要认清其处理的基本步骤 将其基本步骤转化成数学语言后 即得到所求算法 2 解输出结果型程序框图问题时 要首先学会运行程序框图 一步一步地写出结果 直到满足条件时产生结论 3 解框图填空型问题时 要将框图的前后内容结合起来 看看输入什么 再看看输出什么 再分析什么时候输入 什么时候输出