文档介绍：该【流程图符号及流程图的例子】是由【可乐】上传分享，文档一共【7】页，该文档可以免费在线阅读，需要了解更多关于【流程图符号及流程图的例子】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。流程图符号与流程图的例子
介绍常见的流程图符号与流程图的例子.
本章例1-1的算法的流程图如图1--2的算法的流程图如
图1-3所示.
在流程图中,判断框左边的流程线表示判断条件为真时的流程,右边的流程线表示
条件为假时的流程,有时就在其左、右流程线的上方分别标注〞真,、"假,或
叮〃、f或y、〞N〃
m-二例I-唇耳x拣击囹
另外还规定,流程线是从下往上或从右向左时,必须带箭头,除此以外,都不画箭头,
流程线的走向总是从上向下或从左向右.

早期的非结构化语言中都有goto语句,它允许程序从一个地方直接跳转到另
—个地方去.
执行这样做的好处是程序设计十分方便灵活,减少了人工复杂度,但其缺点也是十
分突出的,一大堆跳转语句使得程序的流程十分复杂紊乱,难以看懂也难以验证程
序的正确性,如果有错,
混乱与复杂,,
就是要把这团乱麻理清.
经过研究,人们发现,任何复杂的算法,都可以由顺序结构、选择〔分支〕结构和
循环结构这三种基本结构组成,因此,我们构造一个算法的时候,也仅以这三种基
本结构作为〞建筑单元“,遵守三种基本结构的规X,基本结构之间可以并列、可
以相互包含,但不允许交叉,不允许从一个结构直接转到另一个结构的内部去正
因为整个算法都是由三种基本结构组成的,就像用模块构建的一样,所以结构清
晰,易于正确性验证,易于纠错,这种方法,
计,就是结构化程序设计.
相应地,只要规定好三种基本结构的流程图的画法,就可以画出任何算法的流
程图.
<1>顺序结构
顺序结构是简单的线性结构,-4所
示,语句
的执行顺序为:A—B—C.
<2>选择〔分支〕结构
这种结构是对某个给定条件进行判断,条件为真或假时分别执行不同的框的内容.
其基本形状有两种,如图1-5a〕、b〕-5a〕的执行序列为:当条件为
真时执行A,否则执行B;图1-5b〕的执行序列为:当条件为真时执行A,否则
什么也不做.
图7顷玲洁札白后:程U 长择分支,率杓的汽程图
<3>循环结构
循环结构有两种基本形态:while型循环和do-
如图1-6所示.
其执行序列为:当条件为真时,反复执行A,—旦条件为假,跳出循环,执行循环紧后
-while型循环
如图1-7所示.
while型捕环
执行序列为首先执行A,再判断条件,条件为真时,一直循环执行A,—旦条件为假,
结束循环,执行循环紧后的下一条语句.
在图1-6、图1-7中,A被称为循环体,:
1>在循环体中,必然对条件要判断的值进行修改,使得经过有限次循环后,循环一
定能
结束如图1-3中的i=i-1.
2>当型循环中循环体可能一次都不执行,而直到型循环则至少执行一次循环体.
3>直到型循环可以很方便地转化为当型循环,而当型循环不一定能转化为直到
型循环.
例如,图1-7可以转化为图1-8.
七用N-S图描述算法
N-S图是另一种算法表示法,
的,其根据是:
既然任何算法都是由前面介绍的三种结构组成,所以各基本结构之间的流程线就
是多余的,因此N-S图也是算法的一种结构化描述方法.
N-S图中,一个算法就是一个大矩形框,框内又包含假设干基本的框,三种基本结构
的N-S图描述如下所示:
顺序结构
如图1-9所示,执行顺序先A后B.
选择结构
对应于图1-5的N-S图为图1--10a>条件为真时执行A,条件为假
-10
b 条件为真时执行A,为假时什么都不做.
is
回1-1口让择哇构的丫司

1>while型循环的N-S图如图1-11所示,条件为真时一直循环执行循环体
A,直到条件为假时才跳出循环.
2>do-while型循环的N-S图如图1-12,—直循环执行循环体A,直到条件为
假时才跳出循环.
本章例1-1的N-S图如图1-13,例1-2的N-S图如图1-
inaX'-—A
"- \ -'
T .;
max--—C
图l-llwhil哩借环的图
互I-IM■■刊1-1的\*互
说,N-S图比流程图更直观易懂,而且相对简练一些.
LilI
i-
li・,苻
";心1,I
I汕
m勇七-jjh
[I1-1-,一l,,*hR型循呼的匣
ii-l
i幻1睥
八,用PAD图描述算法
El-14 1-2fitVS
PAD[ProblemAnalysisDiagram],是近年来在软件开发中被广泛使用的
—种算法的图形表示法与前述的流程图、N-S图相比,流程图、N-S图都是
自上而下的顺序描述,而PAD图除了自上而下以外,还有自左向右的展开,所以如
果说流程图、N-S图是一维的算法描述的话,则PAD图就是二维的,它能展现
算法的层次结构,更直观易懂.
下面是PAD图的几种基本形态:
顺序结构:
如图1-15所示.
选择结构
<1>单分支选择,条件为真执行A,如图1-16a〕.
<2>两分支选择,如图1-16b>,条件为真执行A,为假执行B.
<3>多分支选择,如图1-16c>,当1=II时执行A,I=12时执行B,I=13时执行
4
il
C,I=14时执行D.
i?
i4
循环结构
如图1--17a>为while型循环,图1-17b>为do-while型循环.
WHILE寸件卜
:n
|-匕「〉
田1-1「修普吉咖5IE,
-18,例1-2的PAD图如图1-19
国I-E例1-1的ILU)