企业营销型网站策划,做企业网站的步骤,河北网站建设,注册网站可以注销嘛介绍常见的流程图符号及流程图的例子。 本章例1 - 1的算法的流程图如图1 - 2所示。本章例1 - 2的算法的流程图如图1 - 3所示。在流程图中#xff0c;判断框左边的流程线表示判断条件为真时的流程#xff0c;右边的流程线表示条件为假时的流程#xff0c;有时就在其左、右… 介绍常见的流程图符号及流程图的例子。 本章例1 - 1的算法的流程图如图1 - 2所示。本章例1 - 2的算法的流程图如图1 - 3所示。在流程图中判断框左边的流程线表示判断条件为真时的流程右边的流程线表示条件为假时的流程有时就在其左、右流程线的上方分别标注“真”、“假”或“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 - 5的N - S图为图1 - 1 0。图1-10 a)条件为真时执行A条件为假时执行B。图1 - 1 0b 条件为真时执行A为假时什么都不做。3. 循环结构1) while型循环的N - S图如图1 - 11所示条件为真时一直循环执行循环体A直到条件为假时才跳出循环。2) do-while型循环的N - S图如图1 - 1 2一直循环执行循环体A直到条件为假时才跳出循环。本章例1 - 1的N - S图如图1 - 1 3例1 - 2的N - 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时执行BI I3时执行CI I4时执行。3. 循环结构如图1 - 1 7所示。图1-17 a)为while型循环图1-17 b)为do - while型循环。本章例1 . 1的PA D图如图1 - 1 8例1 - 2的PA D图如图1 - 1 9
