流程图设计

学习目标：

1.熟悉流程图的基本符号。

2.掌握流程图的设计原理。

程序流程图的作用：程序流程图是人们对解决问题的方法、思路或算法的一种描述。

流程图的优点：

（1）采用简单规范的符号，画法简单。

（2）结构清晰，逻辑性强。

（3）便于描述，容易理解。

流程图的基本符号

常用流程图形的基本符号

流程图的结构

早期的非结构化语言中都有“go to”语句，它允许程序从一个地方直接跳转到另一个地方去。执行这样做的好处是程序设计十分方便灵活，减少了人工复杂度，但其缺点也是十分突出的，一大堆跳转语句使得程序的流程十分复杂紊乱，难以看懂也难以验证程序的正确性，一旦有错，找出错来更是十分困难。这种转来转去的流程图所表达的混乱与复杂，正是软件危机中程序人员处境的一个生动写照。而结构化程序设计，就是要把这团乱麻理清。经过研究，人们发现，任何复杂的算法，都可以由顺序结构、选择（分支）结构和循环结构这三种基本结构组成。因此，我们构造一个算法的时候，也仅以这三种基本结构作为“建筑单元”，遵守三种基本结构的规范，基本结构之间可以并列、可以相互包含，但不允许交叉，不允许从一个结构直接转到另一个结构的内部去。正因为整个算法都是由三种基本结构组成的，就像用模块构建的一样，所以结构清晰，易于正确性验证，易于纠错，这种方法，就是结构化方法。遵循这种方法的程序设计，就是结构化程序设计。相应地，只要规定好三种基本结构的流程图的画法，就可以画出任何算法的流程图。

1.顺序结构

顺序结构是简单的线性结构，各框按顺序执行。其流程图的基本形态如图①所示，语句的执行顺序为：A→B→C。

图①顺序结构的流程图

2.选择（分支）结构

这种结构是对某个给定条件进行判断，条件为真或假时分别执行不同的框的内容。其基本形状有两种，如图② a、b）所示。图② a的执行序列为：当条件为真时执行A，否则执行B。图② b的执行序列为：当条件为真时执行A，否则什么也不做。

图②选择（分支）结构的流程图

3.循环结构

循环结构有两种基本形态：while型循环和do - while型循环。

a. while 型循环如图③所示。

图③ while型循环流程图

图④ do-while型循环流程图

其执行序列为：当条件为真时，反复执行A；一旦条件为假，跳出循环，执行循环紧后的语句。

b. do-while型循环如图④所示。

执行序列为：首先执行A，再判断条件，条件为真时，一直循环执行A;一旦条件为假，结束循环，执行循环紧后的下一条语句。在图③、图④中，A被称为循环体，条件被称为循环控制条件。

要注意的是：

（1）在循环体中，必然对条件要判断的值进行修改，使得经过有限次循环后，循环一定能结束。

（2）当型循环中循环体可能一次都不执行，而直到型循环则至少执行一次循环体。

（3）直到型循环可以很方便地转化为当型循环，而当型循环不一定能转化为直到型循环。例如，图④可以转化为图⑤。

图⑤ do- while型循环转换为while型循环