软件工程|N-S图和PAD图
N-S图
N-S图(Nassi-Shneiderman图),也叫盒图,是在1972年由Isaac Nassi及其学生Ben Shneiderman提出。N-S图类似流程图,但所不同之处是N-S图可以表示程序的结构。
与流程图有标准类似,N-S图也有一套标准。德国标准化学会的DIN 66261是N-S图的相关标准。
它的一个最大的特点就是不使用箭头标明方向,而是使用各种方框和斜线来表示程序的各种关系。
PAD图
PAD图(Problem Analysis Diagram,问题分析图)是1974年由日本的二村良彦等人提出的又一种主要用于描述软件详细设计的图形表示工具。
它用二维树形结构的图表示程序的控制流,以PAD图为基础,遵循机械的走树规则就能方便地编写出程序,用这种图转换为程序代码比较容易。
它最大的特点是层次结构清晰。
示例
我在这里以求阶乘的一种算法为例: