文档介绍：流程图符号及流程图的例子介绍常见的流程图符号及流程图的例子。本章例1-1的算法的流程图如图1-2所示。本章例1-2的算法的流程图如图1-3所示。在流程图中,判断框左边的流程线表示判断条件为真时的流程,右边的流程线表示条件为假时的流程,有时就在其左、右流程线的上方分别标注“真”、“假”或“T”、“F”或“Y”、“N”另外还规定,流程线是从下往上或从右向左时,必须带箭头,除此以外,都不画箭头,流程线的走向总是从上向下或从左向右。,它允许另一个地方去。但其缺点也是设计十分方便灵活,减少了人工复杂度,执行这样做的好处是程序难以看懂也难以验的流程十分复杂紊乱,十分突出的,一大堆跳转语句使得程序这种转来转去的流程图所排起错来更是十分困难。如果有错,的正确性,,正是软件危机中程序人员处境的一个生动写照。而结构化程序设计,就是要把这团乱麻理清。经过研究,人们发现,任何复杂的算法,都可以由顺序结构、选择(分支)结构和循环结构这三种基本结构组成,因此,我们构造一个算法的时候,也仅以这三种基本结构作为“建筑单元”,遵守三种基本结构的规范,基本结构之间可以并列、可以相互包含,但不允许交叉,不允许从一个结构直接转到另一个结构的内部去。正因为整个算法都是由三种基本结构组成的,就像用模块构建的一样,所以结构清晰,易于正确性验证,易于纠错,这种方法,就是结构化方法。遵循这种方法的程序设计,就是结构化程序设计。相应地,只要规定好三种基本结构的流程图的画法,就可以画出任何算法的流程图。(1)顺序结构顺序结构是简单的线性结构,各框按顺序执行。其流程图的基本形态如图1-4所示,语句的执行顺序为:A→B→C。(2)选择(分支)结构这种结构是对某个给定条件进行判断,条件为真或假时分别执行不同的框的内容。其基本形状有两种,如图1-5a)、b)所示。图1-5a)的执行序列为:当条件为真时执行A,否则执行B;图1-5b)的执行序列为:当条件为真时执,否则什么也不做。A行循环结构(3)型循环。while型循环和do-while循环结构有两种基本形态:-6如图所示。,一旦条件为假,跳出循环,执行循其执行序列为:当条件为真时,反复执行A环紧后的语句。-while所示。如图1-7,一旦条A执行序列为:首先执行A,再判断条件,条件为真时,一直循环执行件为假,结束循环,执行循环紧后的下一条语句。被称为循环体,条件被称为循环控制条件。要注A中,1-7、图1-6在图意的是:1)在循环体中,必然对条件要判断的值进行修改,使得经过有限次循环后,循环一定能结束,如图1-3中的i=i-1。2)当型循环中循环体可能一次都不执行,而直到型循环则至少执行一次循环体。3)直到型循环可以很方便地转化为当型循环,而当型循环不一定能转化为直到型循环。例如,图1-7可以转化为图1-8。七,用N-S图描述算法N-S图是另一种算法表示法,,其根据是:既然任何算法都是由前面介绍的三种结构组成,所以各基本结构之间的流程线就是多余的,因此,N-S图也是算法的一种结构化描述方法。N-S图中,一个算法就是一个大矩形框,框内又包含若干基本的框,三种基本结构