Nassi-Shneiderman图

✍ dations ◷ 2024-12-22 18:10:25 #计算机编程,图表

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

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

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

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

相关

  • 本我、自我与超我在心理动力论中,本我、自我与超我是由精神分析学家弗洛伊德之结构理论所提出,精神的三大部分。1923年,弗洛伊德提出相关概念,以解释意识和潜意识的形成和相互关系。“本我”(完全
  • 盖层纪盖层纪(Calymmian,符号MP1)是地质时代中的一个纪,开始于同位素年龄1600±0百万年(Ma),结束于1400±0Ma。盖层纪期间蓝藻、绿藻发育,出现大型宏观藻类。盖层纪属于前寒武纪元古宙中
  • 维克斯堡维克斯堡(Vicksburg)是美国密西西比州沃伦县的县治,位于密西西比河和亚祖河交汇处,距离州府杰克逊约80公里。根据2000年美国人口普查,共有26407人,其中非裔美国人占60.43%、白人占
  • 东阿县东.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-setting
  • 学问知识是对某个主题确信的认识,并且这些认识拥有潜在的能力为特定目的而使用。意指透过经验或联想,而能够熟悉进而了解某件事情;这种事实或状态就称为知识,其包括认识或了解某种科
  • 五角十二面体在几何学中,五角十二面体是一种由12个不等边五边形组成的十二面体,具有四面体群对称性。其与正十二面体类似,皆是由12个全等的五边形组成,且每个顶点都是3个五边形的公共顶点,但
  • 甸尼人甸尼族是一支住在加拿大北方温带气候区域和北极地区的原住民,甸尼是由甸(De)和尼(Ne)组成的,分别代表着流动和大地,其对家乡的称呼Denendeh更是指造物主的精神流过的土地,显示出
  • 阿夫拉姆·米内罗阿夫拉姆·米内罗(Abraham Minero Fernández,1986年2月22日-)是西班牙的一位足球运动员。在场上司职左后卫。他现在效力于西班牙足球甲级联赛球队皇家萨拉戈萨足球俱乐部。
  • 爱黛儿·邓拉普爱黛儿·邓拉普(Adele Dunlap,1902年12月12日-2017年2月5日)美国超级人瑞,美国最年长者。2016年7月8日,高蒂·迈克尔逊过世,爱黛儿·邓拉普以113岁209天之龄成为美国的在世最年长者
  • 东平大押东平大押,是广州越秀一栋清代建筑,是以前广州的第二大当铺,在中山四路1号,后来闲置,2010年改为典当博物馆。