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

c语言程序设计步骤图详解
介绍常见步骤图符号及步骤图例子。
本章例1 - 1算法步骤图如图1 - 2所表示。本章例1 - 2算法步骤图如图1 - 3所表示。
在步骤图中, 判定框左边步骤线表示判定条件为真时步骤, 右边步骤线表示条件为假时步骤, 有时就在其左、 右步骤线上方分别标注“真”、 “假”或“T”、 “F”或“Y”、 “N”
注“真”、 “假”或“T”、 “F”或“Y”、 “N”

另外还要求, 步骤线是从下往上或从右向左时, 必需带箭头, 除此以外, 都不画箭头, 步骤线走向总是从上向下或从左向右。

2. 算法结构化描述
早期非结构化语言中都有go to语句, 它许可程序从一个地方直接跳转到另一个地方去。
实施这么做好处是程序设计十分方便灵活, 降低了人工复杂度, 但其缺点也是十分突出, 一大堆跳转语句使得程序步骤十分复杂紊乱, 难以看懂也难以验证程序正确性, 假如有错, 排起错来更是十分困难。这种转来转去步骤图所表示混乱与复杂, 正是软件危机中程序人员处境一个生动写照。而结构化程序设计, 就是要把这团乱麻理清。
经过研究, 大家发觉, 任何复杂算法, 都能够由次序结构、 选择（分支）结构和循环结构这三种基础结构组成, 所以, 我们结构一个算法时候, 也仅以这三种基础结构作为“建筑单元”, 遵守三种基础结构规范, 基础结构之间能够并列、 能够相互包含, 但不许可交叉, 不许可从一个结构直接转到另一个结构内部去。正因为整个算法都是由三种基础结构组成, 就像用模块构建一样, 所以结构清楚, 易于正确性验证, 易于纠错, 这种方法, 就是结构化方法。遵照这种方法程序设计, 就是结构化程序设计。
对应地, 只要要求好三种基础结构步骤图画法, 就能够画出任何算法步骤图。
(1) 次序结构
次序结构是简单线性结构, 各框按次序实施。其步骤图基础形态如图1 - 4所表示, 语句
实施次序为: A→B→C。
(2) 选择（分支）结构
这种结构是对某个给定条件进行判定, 条件为真或假时分别实施不一样框内容。其基础形状有两种, 如图1-5 a）、 b）所表示。图1-5 a）实施序列为: 当条件为真时实施A, 不然实施B; 图1 - 5 b）实施序列为: 当条件为真时实施A, 不然什么也不做。

(3) 循环结构
循环结构有两种基础形态: while型循环和do - while型循环。
a. while 型循环
如图1 - 6所表示。
其实施序列为: 当条件为真时, 反复实施A, 一旦条件为假, 跳出循环, 实施循环紧后语句。
b. do-while型循环
如图1 - 7所表示。

实施序列为: 首先实施A, 再判定条件, 条件为真时, 一直循环实施A, 一旦条件为假, 结束循环, 实施循环紧后下一条语句。
在图1 - 6、 图1 - 7中, A被称为循环体, 条件被称为循环控制条件。要注意是:
1) 在循环体中, 肯定对条件要判定值进行修改, 使得经过有限次循环后, 循环一定能
结束, 如图1 - 3中i = i - 1。
2) 当型循环中循环体可能一次都不实施, 而直到型循环则最少实施一次循环体。
3) 直到型循环能够很方便地转化为当型循环, 而当型循环不一定能转化为直到型循环。
比如, 图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 - 5N - S图为图1 - 1 0。图1-10 a)条件为真时实施A, 条件为假时实施B。图1 - 1 0
b 条件为真时实施A, 为假时什么都不做。

3. 循环结构
1) while型循环N - S图如图1 - 11所表示, 条件为真时一直循环实施循环体A, 直到条件为假时才跳出循环。
2) do-while型循环N - S图如图1 - 1 2, 一直循环实施循环体A, 直到条件为假时才跳出循环。
本章例1 - 1N - S图如图1 - 1 3, 例1 - 2N - S图如图1 - 1 4。应该说, N - S图比步骤图更直观易懂, 而且相对简练部分。

八, 用PAD图描述算法 
PAD （Problem Analysis Diagram）, 是多年来在软件开发中被广泛使用一个算法图形表示法, 与前述步骤图、 N - S图相比, 步骤图、 N - S图都是自上而下次序描述, 而PAD图除了自上而下以外, 还有自左向右展开, 所以, 假如说步骤图、 N - S图是一维算法描述话, 则PAD图就是二维, 它能展现算法层次结构, 更直观易懂。

下面是PAD图多个基础形态:
1. 次序结构:
如图1 - 1 5所表示。
2. 选择结构
(1) 单分支选择, 条件为真实施A, 如图1-16 a）。
(2) 两分支选择, 如图1-16 b), 条件为真实施A, 为假实施B。
(3) 多分支选择, 如图1-16 c), 当I = I1时实施A, Ｉ= I2时实施B, I = I3时实施C, I = I4时实施Ｄ。

3. 循环结构
如图1 - 1 7所表示。图1-17 a)为while型循环, 图1-17 b)为do - while型循环。

本章例1 . 1PA D图如图1 - 1 8, 例1 - 2PA D图如图1 - 1 9