N-S盒图 E-R图 PAD图 程序流程图

上一篇 / 下一篇  2009-07-06 22:30:26 / 个人分类:开发相关

N-S盒图

  N-S图也被称为盒图或CHAPIN图。

  流程图由一些特定意义的图形、流程线及简要的文字说明构成,它能清晰明确地表示程序的运行过程。在使用过程中,人们发现流程线不一定是必需的,为此,人们设计了一种新的流程图,它把整个程序写在一个大框图内,这个大框图由若干个小的基本框图构成,这种流程图简称N-S图.

N-S图结构

  1.顺序结构N-S图

 


 

 

2.选择结构N-S图

 


 

  

 

 

3.循环结构N-S图

  1)当型循环

  

  2)直到型循环

-----------

E-R图

    E-R图也即实体-联系图(Entity Relationship Diagram),提供了表示实体型、属性和联系的方法,用来描述现实世界的概念模型。
  构成E-R图的基本要素是实体型、属性和联系,其表示方法为:
  · 实体型(Entity):用矩形表示,矩形框内写明实体名;比如学生张三丰、学生李寻欢都是实体。如果是弱实体的话,在矩形外面再套实线矩形。
  · 属性(Attribute):用椭圆形表示,并用无向边将其与相应的实体连接起来;比如学生的姓名、学号、性别、都是属性。如果是多值属性的话,再椭圆形外面再套实线椭圆。如果是派生属性则用虚线椭圆表示。
  · 联系(Relationship):用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(1 : 1,1 : n或m : n)。 比如老师给学生授课存在授课关系,学生选课存在选课关系。如果是弱实体的联系则在菱形外面再套菱形。
-------------
PAD图  
PAD是问题分析图(Problem Analysis Diagram)的英文缩写,自1973年由日本日立公司发明以来,已经得到一定程度的推广。它用二维数形结构的图表示程序的控制流,将这种图转换为程序代码比较容易。
  优点
  1. 使用表示结构优化控制结构的PAD符号所设计出来的程序必然是程序化程序
  2. PAD图所描述的程序结构十分清晰。图中最左边的竖线是程序的主线,即第一层控制结构。随着程序层次的增加,PAD图逐渐向右延伸,每增加一个层次,图形向右扩展一条竖线。PAD图中竖线的总条数就是程序的层次数;
  3. 用PAD图表现程序逻辑,易读、易懂、易记。PAD图是二维数型结构的图形,程序从图中最左边上端的结点开始执行,自上而下,从左到右顺序执行;
  4. 很容易将PDA图转换成高级程序语言源程序,这种转换可由软件工具自动完成,从而可省去人工编码的工作,有利于提高软件可靠性和软件生产率。
  5. 既可用于表示程序逻辑,也可用于描述数据结构
  6. PAD图的符号支持自顶向下、逐步求精方法的使用。开始时设计者可以定义一个抽象程序,随着设计工作的深入而使用“def”符号逐步增加细节,直至完成详细设计。
  PAD图是面向高级程序设计语言的,为FORTRAN,COBOL和PASCAL等每种常用的高级程序设计语言都提供了一整套相应的图形符号。由于每种控制语句都有一个图形符号与之对应,显然将PAD图转换成与之对应的高级语言程序比较容易。
  PAD是一种程序结构可见性好、结构唯一、易于编制、易于检查和易于修改的详细设计表现方法。用PAD可以消除软件开发过程中设计与制作的分离,也可消除制作过程中的“属人性”。虽然目前仍需要由人来编制程序,一旦开发的PAD编程自动化系统实现的话,计算机就能从PAD自动编程,到那时程序逻辑就是软件开发过程中人工制作的最终产品。显然在开发时间上大大节省,开发质量上将会大大提高。
------------
程序流程图  
  常用的图形描述之一
  分类:N-S图和PAD图
  1. 程序流程图的作用
  程序流程图是人们对解决问题的方法、思路或算法的一种描述。
  流程图的优点:(a)采用简单规范的符号,画法简单;
  (b)结构清晰,逻辑性强;
  (c)便于描述,容易理解。
  2. 流程图采用的符号
  (1)起始框 (2)终止框
  (3)执行框 (4)判别框
  (5)进程框 (6)数据框
  主要元素:
  (1)方框:表示一个处理步骤
  (2)菱形框:表示一个逻辑条件
  (3)箭头:表示控制流向 

相关阅读:

TAG: 流程图

 

评分:0

我来说两句

Open Toolbar