c语言程序设计流程图详解.pptxVIP

c 语言程序设计流程图详解 介绍常见的流程图符号及流程图的例子。 本章例 1-1 的算法的流程图如图 1-2 所示。本章例 1-2 的算法的流程图如图 1-3 所示。 在流程图中，判断框左边的流程线表示判断条件为真时的流程，右边的流程线表示条件为假 时的流程，有时就在其左、右流程线的上方分别标注“真”、“假”或“T”、“F”或“Y”、“N” 注“真”、“假”或“T”、“F”或“Y”、“N”;;执行序列为：首先执行 A，再判断条件，条件为真时，一直循环执行 A，一旦条件为假，结 束循环，执行循环紧后的下一条语句。 在图 1-6、图 1-7 中，A 被称为循环体，条件被称为循环控制条件。要注意的是： 在循环体中，必然对条件要判断的值进行修改，使得经过有限次循环后，循环一定能 结束，如图 1-3 中的 i=i-1。 当型循环中循环体可能一次都不执行，而直到型循环则至少执行一次循环体。 直到型循环可以很方便地转化为当型循环，而当型循环不一定能转化为直到型循环。 例如，图 1-7 可以转化为图 1-8。 七，用 N-S 图描述算法 N-S 图是另一种算法表示法，是由美国人 I.Nassi 和B.Shneiderman 共同提出的，其根据是： 既然任何算法都是由前面介绍的三种结构组成，所以各基本结构之间的流程线就是多余的， 因此，N-S 图也是算法的一种结构化描述方法。 N-S 图中，一个算法就是一个大矩形框，框内又包含若干基本的框，三种基本结构的 N-S 图描述如下所示： 1.顺序结构 如图 1-9 所示，执行顺序先 A 后 B。 2.选择结构 对应于图 1-5 的N-S 图为图 1-10。图 1-10a)条件为真时执行 A，条件为假时执行 B。图 1-10 b 条件为真时执行 A，为假时什么都不做。;八，用 PAD 图描述算法 PAD（ProblemAnalysisDiagram），是近年来在软件开发中被广泛使用的一种算法的图形表 示法，与前述的流程图、N-S 图相比，流程图、N-S 图都是自上而下的顺序描述，而 PAD 图除了自上而下以外，还有自左向右的展开，所以，如果说流程图、N-S 图是一维的算法描 述的话，则 PAD 图就是二维的，它能展现算法的层次结构，更直观易懂。 下面是 PAD 图的几种基本形态： 顺序结构： 如图 1-15 所示。 选择结构 单分支选择，条???为真执行 A，如图 1-16a）。 两分支选择，如图 1-16b)，条件为真执行 A，为假执行 B。 多分支选择，如图 1-16c)，当 I=I1 时执行 A，Ｉ=I2 时执行 B，I=I3 时执行C，I=I4 时执 行Ｄ。;