N-S图

N-S图是一种取代传统流程图的描述方式，是我们编程过程中常用的一种分析工具，是由两个老美I.Nassi和B.Schneiderman发明的，他们提出了最初分析问题方法。

N-S图主要的控制结构有四种：

这四种程序控制结构可以包含任何复杂的流程，完全可以满足流程图的需要，举例:

 

在N-S图中，每个处理步骤都是用一个盒子表示的，这也就是N-S图又称为盒图的原因。所谓“处理步骤”可以是语句或是语句序列，需要时盒子中可以嵌套盒子，而且深度不限。

N-S图中只能从上面进入，下面出去，除此之外没有其他的入口和出口，所以这就限制了随意的控制转移，保证了程序的良好结构。

用0N-S图做详细设计时，需要用到两种盒子：数据盒和模块盒（也称为过程盒）（上面的图4.62主要是模块盒），如下：

 

其中数据盒描述有关的数据，包括全局数据、局部数据以及参数等，模块盒主要描述个模块的调用关系，程序的执行过程。

N-S图的优点：

• 它强制设计人员按SP方法进行思考并描述他的设计方案，因为除了表示几种标准结构的符号之处，它不再提供其他描述手段，这就有效地保证了设计的质量，从而也保证了程序的质量；
• NS图形象直观，具有良好的可见度。例如循环的范围、条件语句的范围都是一目了然的，所以容易理解设计意图，为编程、复查、选择测试用例、维护都带来了方便；
• NS图简单、易学易用，可用于软件教育和其他方面；
• 功能域（即某一个特定控制结构的作用域）有明确的规定，并且可以很直观地从N-S图上看出来；
• 它的控制转移不能任意规定，必须遵守结构化程序设计的要求；
• 很容易确定局部数据和全局数据的作用域；
• 很容易表现嵌套关系，也可以表示模块的层次结构。

N-S图还是有缺点的，那就是手工修改比较麻烦，而且画起来比较占地方，所以使用的不是很广泛。。。

 

转自：http://blog.sina.com.cn/s/blog_817a5eb60100sqku.html