Nassi-Shneiderman图

✍ dations ◷ 2024-09-20 12:19:21 #计算机编程,图表

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

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

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

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

相关

  • 鼻,又称鼻子,是陆上动物呼吸的器官,属呼吸系统一部分,也是许多哺乳类动物感应嗅觉的器官。鼻一般在动物的头部,可能是隆起,鼻对体外的开口叫作鼻孔,鼻孔让空气进入鼻腔内,两孔气流速
  • 第三阶段临床试验(英语:Clinical trial)是一种根据研究方案利用已上市药物或安慰剂作为对照组的方式,对药物或其他医学治疗在受试者身上进行比较测试的过程。在临床试验中,研究者要先决定
  • 浦北浦北县在中国广西壮族自治区南部、南流江流域,北靠十万大山,是钦州市所辖的一个县。该县于2017年4月被国际人口老龄化长寿化专家委员会认定为“世界长寿之乡”。面积为2517平
  • 艾哈迈德扎希艾哈迈德扎希·哈米迪(马来语:Ahmad Zahid bin Hamidi,1953年1月4日-)是马来西亚马来民族统一机构(巫统)政治人物,2015年—2018年在总理纳吉布领导的国阵政府下担任副总理。他在2013
  • 郑州商城遗址郑州商城遗址位于中国河南省郑州市,是商代都城的遗址,年代距今3500年左右。1955年发现并开始发掘,1961年国务院列为中国全国重点文物保护单位。郑州商城平面为长方形,城墙周长69
  • 中国工业史中国的现代工业肇始于1860年代的洋务运动,历经一百年多年发展,是推动中国成为现代化国家的主动力。19世纪中期之前,中国是传统的封建农业国家,中国经济体系是以家庭为单位进行生
  • 2012年夏季奥林匹克运动会划船女子单人双桨比赛2012年夏季奥林匹克运动会划船比赛的女子单人双桨项目于2012年7月28日至8月4日在多尼湖举行。所有时间为英国夏令时间 (UTC+1)
  • 大头乌龟大头乌龟(学名:),又名大头草龟,为石龟属的爬行动物,是中国的特有物种。分布于江苏、湖北、广西等地,主要生活于丘陵、坡地附近的溪流或池塘内。该物种的模式产地在江苏南京。与草龟
  • 克里斯蒂安·玻尔克里斯蒂安·哈拉尔德·劳里茨·彼得·埃米尔·玻尔(英语:Christian Harald Lauritz Peter Emil Bohr,1855年–1911年,生于哥本哈根)是一名丹麦医生,且是物理学家兼诺贝尔奖得主尼
  • 汽船威利号《汽船威利号》(英语:)是华特迪士尼全球第一出有声的动画片,动画片的主角是著名的米奇老鼠。此影片于1928年11月18日在纽约79街殖民大戏院(Colony Theater)上映,米老鼠的生日便定为