Nassi-Shneiderman图

✍ dations ◷ 2025-06-29 06:11:52 #计算机编程,图表

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指令,依表达式结果要从三个或三个以上的路径中选择一个时使用,此方块一般会有许多对应的选项和其对应的子程序。

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

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

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

相关

  • 祖辈祖先,又称祖亲、祖宗,是指辈分比自己高的直系血亲,与后代相反。然而,很多时候所指的祖先,通常都是最少隔几代,年代久远的则称为远祖。在很多父系社会,狭义的祖先一词只代指父亲那边
  • 达卡达卡(孟加拉语:ঢাকা),是孟加拉国首都,达卡专区首府。达卡坐落于恒河三角洲布里甘加河北岸,是孟加拉国最大的城市,也是南亚主要城市之一,其都会区有1200多万人口。达卡有着丰富的
  • 奥地利的欧根大公欧根·斐迪南·皮乌斯·本哈德·费利克斯·玛丽亚,匈牙利和波西米亚亲王(Archduke Eugen Ferdinand Pius Bernhard Felix Maria of Austria, Prince of Hungary and Bohemia,18
  • 贝里亚期贝里亚期(英语:Berriasian)是白垩纪的第一个时期,年代大约位于145–139.8百万年前。接续侏罗纪的提通期之后,凡蓝今期之前。
  • 品牌名称产品 · 定价 · 分销 服务 · 零售 · 宣传 品牌管理 · 大客户营销 营销道德 · 营销效果 营销调查 · 市场调查 市场划分 · 营销战略 市场优势 · 操
  • 非洲野猪属非洲野猪属(学名:Potamochoerus),是偶蹄目猪科的一属,分布于撒哈拉以南非洲,包括2种:
  • 莫斯科奥运第二十二届夏季奥林匹克运动会(英语:the Games of the XXII Olympiad,法语:les Jeux de la XXIIe Olympiade,俄语:Игры XXII Олимпиады),于1980年7月19日至8月3日在苏
  • 浑象浑象,相当于现在的天球仪,是中国古代一种表现天体运动的演示仪器,类似现代的天球仪。公元前4世纪,周朝战国时的石申、甘德最早制作浑象。浑象与浑仪不同,浑象主要用于表演天象的
  • AOE网AOE网(Activity On Edge)即边表示活动的网,是一个带权的有向无环图,其中顶点表示事件(Event),每个事件表示在它之前的活动已经完成,在它之后的活动可以开始,弧表示活动,权表示活动持续
  • 国库委员会 (加拿大)国库委员会(Treasury Board)是加拿大联邦的内阁委员会之一。它成立于1867年,并在1869年被赋予法定职权。在加拿大的政治体系中,该委员会由部长组成。现任主席是斯科特 布里森(Sco