软件工程|N-S图和PAD图

转载,参考博客:伪·从零开始学算法 - 1.7 N-S图与PAD图 - 知乎 (zhihu.com)

N-S图

N-S图(Nassi-Shneiderman图),也叫盒图,是在1972年由Isaac Nassi及其学生Ben Shneiderman提出。N-S图类似流程图,但所不同之处是N-S图可以表示程序的结构。

与流程图有标准类似,N-S图也有一套标准。德国标准化学会的DIN 66261是N-S图的相关标准。

它的一个最大的特点就是不使用箭头标明方向,而是使用各种方框和斜线来表示程序的各种关系。

img
N-S图图例

PAD图

PAD图(Problem Analysis Diagram,问题分析图)是1974年由日本的二村良彦等人提出的又一种主要用于描述软件详细设计的图形表示工具。

它用二维树形结构的图表示程序的控制流,以PAD图为基础,遵循机械的走树规则就能方便地编写出程序,用这种图转换为程序代码比较容易。

它最大的特点是层次结构清晰。

img
PAD图图例

示例

我在这里以求阶乘的一种算法为例:

img
阶乘-流程图
img
阶乘-N-S图
img
阶乘-PAD图
posted @ 2023-06-05 16:21  Weltㅤ  阅读(295)  评论(0编辑  收藏  举报