c语言程序设计作业流程图详解.docx

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