单元108C语言流程控制.docVIP

单元一（8）程序设计方法及流程图绘制 一、流程图简介 1．流程图的基本概念 流程图：使用图形表示算法的思路是一种极好的方法，因为千言万语不如一张图。流程图是流经一个系统的信息流、观点流或部件流的图形代表。在企业中，流程图主要用来说明某一过程。这种过程既可以是生产线上的工艺流程，也可以是完成一项任务必需的管理过程。 　　例如，一张流程图能够成为解释某个零件的制造工序，甚至组织决策制定程序的方式之一。这些过程的各个阶段均用图形块表示，不同图形块之间以箭头相连，代表它们在系统内的流动方向。下一步何去何从，要取决于上一步的结果，典型做法是用“是”或“否”的逻辑分支加以判断。 流程图是揭示和掌握封闭系统运动状况的有效方式。作为诊断工具，它能够辅助决策制定，让管理者清楚地知道，问题可能出在什么地方，从而确定出可供选择的行动方案。数据流程图 数据流程图表示求解某一问题的数据通路.同时规定了处理的主要阶段和所用的各种数据媒体 　　数据流程图包括： 指明数据存在的数据符号，这些数据符号也可指明该数据所使用的媒体； 指明对数据执行的处理的处理符号，这些符号也可指明该处理所用到的机器功能； 指明几个处理和（或）数据媒体之间的数据流的流线符号； 便于读.写数据流程图的特殊符号. 　　在处理符号的前后都应是数据符号.数据流程图以数据符号开始和结束（除9.4规定的特殊符号外） 程序流程图 　　程序流程图表示程序中的操作顺序. 　　程序流程图包括： 指明实际处理操作的处理符号，它包括根据逻辑条件确定要执行的路径的符号； 指明控制流的流线符号； 便于读.写程序流程图的特殊符号. 系统流程图 　　系统流程图表示系统的操作控制和数据流.　　系统流程图包括： 指明数据存在的数据符号，这些数据符号也可指明该数据所使用的媒体； 定义要执行的逻辑路径以及指明对数据执行的操作的处理符号； 指明各处理和（或）数据媒体间数据流的流线符号； 便于读.写系统流程图的特殊符号. 程序网络图 　　程序网络图表示程序激活路径和程序与相关数据的相互作用在系统流程图中，一个程序可能在多个控制流中出现；但在程序网络图中，每个程序仅出现一次. 　　程序网络图包括； 指明数据存在的数据符号； 指明对数据执行的操作的处理符号； 表明各处理的激活和处理与数据间流向的流线符号； 便于读.写程序网络图的特殊符号. 系统资源图 　　系统资源图表示适合于一个问题或一组问题求解的数据单元和处理单元的配置 　　系统资源图包括： 表明输入.输出或存储设备的数据符号； 表示处理器（如中央处理机.通道等）的处理符号； 表示数据设备和处理器间的数据传输以及处理器之间的控制传送的流线符号； 便于读.写系统资源图的特殊符号.程序流程图独立于任何一种程序设计语言，比较直观、清晰，易于学习掌握。但流程图也存在一些严重的缺点。例如流程图所使用的符号不够规范，常常使用一些习惯性用法。特别是表示程序控制流程的箭头可以不受任何约束，随意转移控制。这些现象显然是与软件工程化的要求相背离的。为了消除这些缺点，应对流程图所使用的符号做出严格的定义，不允许人们随心所欲地画出各种不规范的流程图。例如，为使用流程图描述结构化程序，必须限制流程图只能使用图所给出的五种基本控制结构。 任何复杂的程序流程图都应由这五种基本控制结构组合或嵌套而成。作为上述五种控制结构相互组合和嵌套的实例，图示给出一个程序的流程图。图中增加了一些虚线构成的框，目的是便于理解控制结构的嵌套关系。显然，这个流程图所描述的程序是结构化的。 4．其他描述工具 PAD图 目前较新的是有利于结构化程序设计的PAD图，对PASCAL或C语言都极适用。PAD是Problem Analysis Diagram的缩写，它是日本日立公司提出，由程序流程图演化来的，用结构化程序设计思想表现程序逻辑结构的图形工具。现在已为ISO认可。PAD也设置了五种基本控制结构的图式，并允许递归使用。 N-S图Nassi和Shneiderman 提出了一种符合结构化程序设计原则的图形描述工具，叫做盒图，也叫做N-S图。为表示五种基本控制结构，在N-S图中规定了五种图形构件。 判定表 当算法中包含多重嵌套的条件选择时，用程序流程图、N-S图或PAD都不易清楚地描述。然而，判定表却能清晰地表达复杂的条件组合与应做动作之间的对应关系。PDL是一种用于描述功能模块的算法设计和加工细节的语言。称为设计程序用语言。它是一种伪码。一般地，伪码的语法规则分为外语法和内语法。外语法应当符合一般程序设计语言常用语句的语法规则；而内语法可以用英语中一些简单的句子、短语和通用的数学符号，来描述程序应执行的功能。使用PDL语言，可以做到逐步求精：从比较概括和抽象的PDL程序起，逐步写出更详细的更精确的描述。HIPO最初只用做文