龙空技术网

伪·从零开始学算法-1.7 N-S图与PAD图

银蛇蜡象 57

前言:

此刻咱们对“计算n算法的流程图”大约比较注意,看官们都想要知道一些“计算n算法的流程图”的相关文章。那么小编同时在网摘上搜集了一些对于“计算n算法的流程图””的相关资讯,希望小伙伴们能喜欢,朋友们一起来学习一下吧!

之前说的流程图是算法的一种图形描述方式,此外还有其他的方式,比如说N-S图和PAD图。这些图用的并不多,我也只是简单地讲述一下。

N-S图

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

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

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

N-S图图例

PAD图

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

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

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

PAD图图例

示例

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

阶乘-流程图

阶乘-N-S图

阶乘-PAD图

参考资料

Nassi-Shneiderman图 - 维基百科,自由的百科全书

PAD图_百度百科

程序流程图&盒图(N-S图)&PAD图 - 简书

标签: #计算n算法的流程图