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

E-R图
E-R图也称实体-联系图(Entity Relationship Diagram),提供了表示实体类型、属性和联系的方法,用来描述现实世界的概念模型。

矩形框:表示实体,在框中记入实体名。
菱形框:表示联系,在框中记入联系名。
椭圆形框:表示实体或联系的属性,将属性名记入框中。对于主属性名,则在其名称下划一下划线。
连线:实体与属性之间;实体与联系之间;联系与属性之间用直线相连,并在直线上标注联系的类型。(对于一对一联系,要在两个实体连线方向各写1; 对于一对多联系,要在一的一方写1,多的一方写N;对于多对多关系,则要在两个实体连线方向各写N,M。)
E-R图、N-S图、PAD图、程序流程图_第1张图片
——————————————————————————————————————

N-S图
被称为盒图NS图(Nassi Shneiderman图),是结构化编程中的一种可视化建模。
在流程图中完全去掉流程线,全部算法写在一个矩形阵内,在框内还可以包含其他框的流程图形式。即由一些基本的框组成一个大的框,这种流程图又称为N-S结构流程图(以两个人的名字的头一个字母组成,美国学者I.Nassi 和 B.Shneiderman)。N-S图包括顺序、选择和循环三种基本结构。
NS图几乎是流程图的同构,任何的NS图都可以转换为流程图,而大部分的流程图也可以转换为NS图。
PS:Goto指令或是C语言中针对循环的break及continue指令无法用NS图表示

E-R图、N-S图、PAD图、程序流程图_第2张图片
———————————————————————————————————————

PAD图:
PAD图(problem analysis diagram,问题分析图)
一种主要用于描述软件详细设计的图形表示工具。与方框图一样,PAD图也只能描述结构化程序允许使用的几种基本结构。发明以来,已经得到一定程度的推广。它用二维树形结构的图表示程序的控制流,以PAD图为基础,遵循机械的走树(Tree Walk)规则就能方便地编写出程序,用这种图转换为程序代码比较容易。
最左端有纵线,程序主干线,对应程序的第一层结构;每增一层PAD图向右扩展一条纵线,帮程序的纵线数等于程序层次数。
程序执行:从PAD图最左主干线上端结点开始,自上而下、自左向右依次执行,程序终止于最左主干线。
E-R图、N-S图、PAD图、程序流程图_第3张图片
———————————————————————————————————————

程序流程图:
程序流程图又称程序框图,是用统一规定的标准符号描述程序运行具体步骤的图形表示。程序框图的设计是在处理流程图的基础上,通过对输入输出数据和处理过程的详细分析,将计算机的主要运行步骤和内容标识出来。程序框图是进行程序设计的最基本依据。

最为熟悉的一种图
E-R图、N-S图、PAD图、程序流程图_第4张图片

——————————————————————————————————————
刷题遇到E-R图等,搜索总结一下。
以上总结图片来自百度词条。

你可能感兴趣的:(C/C++笔记,算法)