必修3第1章第1,2节算法含义、程序框图.doc

2009~2010学年度高三数学（人教版A版）第一轮复习资料 第15讲 算法的含义、程序框图通过对解决具体问题过程与步骤的分析（如，二元一次方程组求解等问题），体会算法的思想，了解算法的含义通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。在具体问题的解决过程中（如，三元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环 起止框 表示一个算法的起始和结束，是任何算法程序框图不可缺少的。 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框 赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。 流程线 算法进行的前进方向以及先后顺序 循环框 用来表达算法中重复操作以及运算 连结点 连接另一页或另一部分的框图 注释框 帮助编者或阅读者理解框图 （3）程序框图的构成 一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字 3．几种重要的结构 （1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 见示意图和实例： 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。 （2）条件结构 如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P是否成立，选择不同的执行框（A框、B框）。无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行。A框或B框中可以有一个是空的，即不执行任何操作 见示意图 （3）循环结构 在一些算法中要求重复执行同一操作的结构称为循环结构。即从算法某处开始，按照一定条件重复执行某一处理过程。重复执行的处理步骤称为循环体。 循环结构有两种形式：当型循环结构和直到型循环结构。 ①当型循环结构，如左下图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构。继续执行下面的框图。 ②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立。以次重复操作，直到某一次给定的判断条件P时成立为止，此时不再返回来执行A框，离开循环结构。继续执行下面的框图 见示意图 四．【典例解析】 题型1：算法概念 例1．下列说法正确的是（ ） A．算法就是某个问题的解题过程； B．算法执行后可以产生不同的结果； C．解决某一个具体问题算法不同结果不同； D．算法执行步骤的次数不可以为很大，否则无法实施。 解析：答案为选项B；选项B，例如：判断一个整数是否为偶数，结果为“是偶数”和“不是偶数”两种；选项A ，算法不能等同于解法；选项C，解决某一个具体问题算法不同结果应该相同，否则算法构造的有问题；选项D，算法可以为很多次，但不可以无限次。 点评：算法一般是机械的，有时需要进行大量的重复计算。只要按部就班去做，总能算出结果。通常把算法过程称为“数学机械化”。数学机械化的最大优点是它可以借助计算机来完成；实际上处理任何问题都需要算法。如：中国象棋有中国象棋的棋谱、走法、胜负的评判准则；而国际象棋有国际象棋的棋谱、走法、胜负的评判准则；再比如申请出国有一系列的先后手续，购买物品也有相关的手续……。 例2．下列语句中是算法的个数为（ ） ①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎； ②统筹法中“烧水泡茶”的故事； ③测量某棵树的高度，判断其是否是大树； ④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积 A．1 B．2 C．3 D．4 解析：正确选项为C，③中我们对“树的大小”没有明确的标准，无法完成任务，不是有效的算法构造。①中，勾画了从济南到巴黎的行程安排，完成了任务；②中，节约时间，烧水泡茶完成了任务；④中，纯数学问题，借助正、余弦定理解三角形，进而求出三角形的面积。 点评：算法过程要做到能一步一步的执行，每一步执行的操作，必须确切