一周总结
本周在课堂上我们学习了绘制NS图和PAD图,并做了一些小例题,虽然之前数据课上提过NS,PAD图,但是没有系统的讲过、学过,经过这一节课的练习使我对NS和PAD图有了更深的了解.
NS图也被称为盒图或CHAPIN图。 流程图由一些特定意义的图形、流程线及简要的文字说明构成,它能清晰明确地表示程序的运行过程。在使用过程中,人们发现流程线不一定是必需的,为此,人们设计了一种新的流程图,它把整个程序写在一个大框图内,这个大框图由若干个小的基本框图构成,这种流程图简称NS图。
并了解了NS图的优点:它强制设计人员按SP方法进行思考并描述他的设计方案,因为除了表示几种标准结构的符号之处,它不再提供其他描述手段,这就有效地保证了设计的质量,从而也保证了程序的质量;
NS图形象直观,具有良好的可见度。例如循环的范围、条件语句的范围都是一目了然的,所以容易理解设计意图,为编程、复查、选择测试用例、维护都带来了方便;
NS图简单、易学易用,可用于软件教育和其他方面;
功能域(即某一个特定控制结构的作用域)有明确的规定,并且可以很直观地从N-S图上看出来;
它的控制转移不能任意规定,必须遵守结构化程序设计的要求;
很容易确定局部数据和全局数据的作用域;
很容易表现嵌套关系,也可以表示模块的层次结构。
NS图的几种结构:顺序结构、循环结构(直到型循环、当型循环)
PAD是 问题分析图(Problem Analysis Diagram)的 英文缩写,自1974年由日本的二村良彦等人提出的又一种主要用于描述软件详细设计的图形表示工具。与 方框图一样,PAD图也只能描述结构化程序允许使用的几种基本结果。发明以来,已经得到一定程度的推广。它用二维 树形结构的图表示程序的 控制流,以PAD图为基础,遵循机械的走树(Tree Walk)规则就能方便地编写出程序,用这种图转换为程序 代码比较容易。
PAD图特征:1)结构清晰,结构化程度高;2)易于阅读;3)最左端的纵线是程序主干线,对应程序的第一层结构;每增一层PAD图向左扩展一条纵线,帮程序的纵线数等于程序层次数;4)程序执行:从PAD图最左主干线上端结点开始,自上而下、自左向右依次执行,程序终止于最左主干线。
PAD图的优点:PAD图所描述的程序结构十分清晰。图中最左边的竖线是程序的主线,即第一层控制结构。随着程序层次的增加,PAD图逐渐向右延伸,每增加一个层次,图形向右扩展一条竖线。PAD图中竖线的总条数就是程序的层次数; 用PAD图表现程序逻辑,易读、易懂、易记。PAD图是二维树型结构的图形,程序从图中最左边上端的结点开始执行,自上而下,从左到右顺序执行; 很容易将PAD图转换成高级程序语言 源程序,这种转换可由 软件工具自动完成,从而可省去人工编码的工作,有利于提高 软件可靠性和软件生产率。