ns图算法的主要功能

发布网友发布时间：2023-08-19 23:51

共1个回答

热心网友时间：2024-11-29 22:56

NS图直观，功能域清晰，可视性好。很容易确定局部和全局数据的范围；
不可能任意转移控制权；
易于表达模块的嵌套关系和层次关系；
复杂度接近代码本身，修改需要重绘整个图；
它迫使设计者按照SP方法来思考和描述自己的设计方案，因为它除了提供代表几个标准结构的符号外，不提供其他描述手段，有效地保证了设计的质量，从而保证了程序的质量。
NS图类似于流程图，但不同的是NS图可以表示程序的结构。DIN66261是NS图的相关标准。
遵循自顶向下的设计，要处理的问题会被分解成更小的子程序，最后只会有一个简单的叙述和控制流结构。NS图对应了上面的思路，用嵌套的盒子来表示子程序。ns图中没有GOTO指令的表示，这与结构化程序设计中不使用Goto的思想是一致的。NS图的抽象层次接近结构化代码。如果重写程序，需要重新绘制NS图。但是，NS图在简要描述程序和高级设计方面相当方便。
NS图和流程图几乎同构，任何NS图都可以转换成流程图，大部分流程图也可以转换成NS图。其中，C语言中只有Goto指令或循环的break和continue指令不能用ns图表示。