《流程图》文字素材3（苏教版必修3）.docVIP

三种算法结构大综述 (1)顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它也是任何一个算法都离不开的一种算法结构，可从用右图表示顺序结构的示意图，其中A和B两个框是依次执行的，只有在执行完A框所指定的操作后，才能接着执行B框所指定的操作． (2)条件结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．这种先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构（或称为分支结构），如右图所示是一个选择结构，此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框，请注意，无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行．无论走哪一条路径，在执行完A或B之后，脱离本选择结构．A或B两个框中，可以有一个是空的，即不执行任何操作． (3)循环结构 需要重复执行同一操作的结构称为循坏结构，即从某处开始，按照一定条件反复执行某一处理步骤，反复执行的处理步骤称为循环体． ①循环结构中一定包含条件结构． ②在循环结构中，通常都有一个起循环计数作用的变量，这个变量的取值一般都包含在执行或中止循环的条件。 注：条件结构主要用在一些需要进行条件判断的算法中，如分段函数求值、大小关系判断等，循环结构主要用在一些有规律的重复计算中，如累加求和、累乘求积等，循环结构中要注意设计合理的计数变量，明确数字的结构特征，决定循环的终止条件与数的结构特征的关系及循环的次数等． (4)三种基本结构的共同特点： ①只有一个入口． ②只有一个出口，请注意一个菱形判断框有两个出口，而一个选择结构只有一个出口，不要将菱形框的出口和选择结构的出口混为一谈． ③结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径通过它，像右图中的A，没有一条从入口到出口的路径通过它，就是不符合要求的程序框图． ④结构内不存在死循环，即无终止的循环，像右图就是一个死循环，在程序框图中是不允许死循环出现的． 三种基本结构的这些共同特点，也是检查一个程序框图或算法是否正确、合理的试金石． 下面对算法的三种基本逻辑结构加以举例说明： 例1．某根库3月4日存粮50000 kg，3月5日调进粮食30000 kg，3月6日调出全部存在粮的二分之一，画出程序框图描述输出每天的库存数． 解析：粮库的库存是逐日变化的，可以设置一个变量来存放每天的库存数，我们只设一个变量a，处理时，每次当天的库存统计好存人变量里，然后输出变量当前值，来说明当天的库存．在这样的思路下，则程序框图如右图所示． 由程序框图看出，这是一个有多个输出的顺序结构。 例2．求分段函数y=的函数值，写出算法并画出程序框图。 解：算法如下： 第一步：输入x； 第二步：如果x0，则y=2x-1, 输出y，否则执行第三步. 第三步：如果0≤x1，则y=x2+1, 输出y，否则执行第四步. 第四步：计算y=x2+2x 第五步：输出y 程序框图如下： 例3．一个班有50名学生，把每个学生的姓名、性别、年龄都登记下来，然后通过一定的算法把这个班女同学中年龄在16周岁到17周岁之间的都显示出来，请设计出解决这个问题的程序框图． 解析： 点评：设计较简单的程序框图，可以通过对问题的分析，建立相应的数学模型或过程模型，运用顺序结构、条件结构、循环结构中的一种或几种画出框图，如果设计的框图较复杂，应采用“逐步求精”的思想设计框图，逐步细化，根据需要设计出变量，计数变量累加（乘）变量．