Nassi-Shneiderman图

✍ dations ◷ 2025-02-23 22:48:42 #计算机编程,图表

Nassi Shneiderman图,简称NS图或盒图,是结构化编程中的一种可视化建模(英语:Visual modeling)。NS图是在1972年由Isaac Nassi及其学生Ben Shneiderman提出。。NS图类似流程图,但所不同之处是NS图可以表示程序的结构。DIN 66261是NS图的相关标准。

依从上到下的设计(英语:top-down design),待处理的问题会分解成一些较小的副程序,最后只有简单的叙述及控制流程结构,NS图对应了上述的思维,利用嵌套的方块来表示副程序。NS图中没有对应Goto指令的表示,和结构化编程中不使用GOTO的理念一致。NS图的抽象层次接近结构化的代码,若程序重写,NS图就需重新绘制,不过NS图在简述程序及高端设计时相当方便。

NS图几乎是流程图的同构,任何的NS图都可以转换为流程图,而大部分的流程图也可以转换为NS图。其中只有像Goto指令或是C语言中针对循环的break及continue指令无法用NS图表示。

程序方块表示不需再分解的基本步骤,当流程进行到一程序方块时,会进行程序方块中的动作,然后移至下一个方块。

分支方块可分为二种,第一种是简单的真/假分支方块,对应if指令,会有二个对应的路径,根据条件是否成立,决定后续运行的程序。

第二种是多重分支方块,当使用类似C语言的switch指令,依表达式结果要从三个或三个以上的路径中选择一个时使用,此方块一般会有许多对应的选项和其对应的子程序。

测试循环方块允许程序运行一个或一组特定程序,一直到一特定条件满足为止。测试循环方块可分为二部分:左侧长条状部分和方块上方(或下方的)的测试条件部分相连辺,测试循环方块内部的方块则是循环中可能要运行多次的程序。

测试循环方块可分为二种:先测试的循环方块及后测试的循环方块。二者的差异是条件判断次序的先后。在先测试的循环方块中,在运行循环前会先判断特定条件是否成立,若不成立,才运行循环内的程序,之后再重新判断条件是否成立,若不成立,再运行循环内的程序……,只要特定条件成立,就结束循环内的程序,继续运行后续的程序。由于在循环开始时就判断条件是否成立,有可能在循环内程序完全未运行过的情形下就结束循环,继续运行后续程序。

后测试的循环方块会先运行一次循环内的程序,之后判断特定条件是否成立,若不成立,才运行循环内的程序……。后测试的循环方块中,循环内的程序至少会被运行一次。

相关

  • 乌拉圭乌拉圭东岸共和国(西班牙语:República Oriental del Uruguay),通称乌拉圭(Uruguay,西班牙语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertin
  • 塔兰托塔兰托(意大利语:Taranto)位于意大利南部伊奥尼亚海塔兰托湾畔,是塔兰托省的首府,也是意大利重要的商港和海军基地。塔兰托是于古希腊时代,由古希腊人建立,当时只是殖民地。后来古
  • 性虐待性虐待(英语:Sexual abuse)是针对非自愿的人士进行与性有关的虐待。与虐恋不同的是,虐恋是双方都同意的性行为,性虐待的受方则非自愿,即一方在对方未经同意的情况下对其进行性侵犯
  • 霍亨斯陶芬王朝霍亨斯陶芬家族(英语:Hohenstaufen,德语:Staufer)是欧洲历史上的一个王室,又称为士瓦本王朝或斯陶芬家族。最初霍亨斯陶芬家族为现时德国南部士瓦本(又译为斯韦比亚)的世袭伯爵与统
  • 中功中华养生益智功简称中功,是张宏堡创建的气功及其组织。按照中功的说法,中功是张宏堡自创的“麒麟文化”的一部分,张宏堡编写中功的目的是“祈愿人间都是仙”。中功在中国大陆曾
  • 幕阜山幕阜山,地处湖南、湖北、江西三省交界处,同名主峰位于湖南省岳阳市平江县南江镇,是罗霄山脉北端支脉。东北-西南走向,为褶皱断块山。临近古夏水,故又称“负夏”。海拔1597.2米,占
  • 罗曼·罗兰罗曼·罗兰(法语:Romain Rolland;1866年1月29日-1944年12月30日),20世纪的法国著名作家、音乐评论家,1915年度的诺贝尔文学奖得主。1867年出生于法国中部的克拉梅西,1880年全家迁至
  • 2018年中国西部特大暴雨2018年中国西部特大暴雨,是指2018年5月中旬开始到7月中旬,中华人民共和国四川省、陕西省、甘肃省等遭遇的强降雨灾害天气。暴雨天气导致四川、陕西、甘肃、重庆多地出现严重洪
  • 官方美国PlayStation杂志《官方美国PlayStation杂志》(,常略称)是已休刊的电子游戏杂志月刊,原由Ziff Davis Media出版。其姊妹刊为《电子游戏月刊》。杂志只涉及PlayStation硬件、软件与文化,内容涵盖Pl
  • 假春榆假春榆(学名:)为榆科榆属的植物,是中国的特有植物。分布在中国大陆的黑龙江等地,目前尚未由人工引种栽培。