软件工程导论(第6章).ppt

* 6．5．2 Halstead方法 Halstead方法根据程序中运算符和操作数的总数来度量程序的复杂程度。 令N1为程序中运算符出现的总次数，N2为操作数出现的总次数，程序长度N定义为： 　　　　　　　　　　　N ＝N1十N2 详细设计完成之后，可以知道程序中使用的不同运算符（包括关键字）的个数n1，以及不同操作数（变量和常数）的个数n2。Halstead给出预测程序长度的公式如下： 　　　　　　　　　　　H ＝ n1log2n1十n2log2n2 多次验证都表明，预测的长度H与实际长度N非常接近。 Halstead还给出了预测程序中包含错误的个数的公式如下： 　　　　　　　　　　　E ＝ N log2(n1 +n2)／3000 * 练习题 填空题： 1、在设计人机界面的过程中，必须充分重视并认真处理好（ ）、（ ）、（ ）和（ ）等四个问题。 2、程序的三种基本控制结构是（ ）、（ ）和（ ）。 3、在详细设计阶段，采用的工具有（ ）、（ ）、（ ）、（ ）、（ ）和（ ）。 4、详细设计的目标包括（ ）和（ ）。 5、Jackson图既可用表达程序结构，也可用表达（）。 6、衡量系统响应时间的两个重要属性是（ ）和（ ）。 7、用户界面设计指南主要包括（）、（）和（）。 8、当算法中包含多重嵌套的条件选择时，使用（ ）能够清晰的表示复杂的条件组合与应作的动作的对应关系。 * 名词解释： 1、结构化程序设计 简答题： 1、在设计用户帮助设施时，必须解决那5个主要问题？ 2、简述用户界面的评估周期？ 3、简述Jackson方法的5个步骤？  * 4、根据下列N—S图，写出其对应的伪码。 * Thanks！ 作业 p.131 第3，5，8题 * PDL的缺点 不如图形工具形象直观； 描述复杂的条件组合与动作间的对应关系时，不如判定表清晰简单。 * 6.4 面向数据结构的设计方法 面向数据结构的设计方法就是用数据结构作为程序设计的基础。 这种方法的最终目标是得出对程序处理过程的描述，最适合于在详细设计阶段使用，也就是说，在完成了软件结构设计之后，可以使用面向数据结构的方法来设计每个模块的处理过程。 使用面向数据结构的设计方法，当然首先需要分析确定数据结构，并且用适当的工具清晰地描述数据结构。 * 6.4.1 Jackson程序设计方法 Jackson图 改进的Jackson图 Jackson方法 * 逻辑数据结构 虽然程序中实际使用的数据结构种类繁多，但是它们的数据元素彼此间的逻辑关系却只有三类： 顺序结构 选择结构 重复结构 可选结构 * 顺序结构 顺序结构的数据由一个或多个数据元素组成，每个元素按确定次序出现一次。 A由B、C、D三个元素顺序组成。 * 顺序结构对应的伪码 顺序结构对应的伪码，其中‘seq’和‘end’是关键字： A seq B C D A end * 选择结构 选择结构的数据包含两个或多个数据元素，每次使用这个数据时按一定条件从这些数据元素中选择一个。 根据条件A是B或C或D中的某一个。 * 选择结构对应的伪码 选择结构对应的伪码，其中‘select’、‘or’和‘end’是关键字，cond1、cond2和cond3分别是执行B、C或D的条件： 　　A select cond1 　　　 B 　　A or cond2 C 　　A or cond3 　　　 D 　　A end * 重复结构 重复结构的数据，根据使用时的条件由一个数据元素出现零次或多次构成。 A由B出现N次（N≥0）组成或A由B循环组成，结束条件的编号是i。 * 重复结构对应的伪码 重复结构对应的伪码，其中‘iter’、‘until’、‘while’和‘end’是关键字（重复结构有until和while两种形式），cond是条件： 　　A iter until（或while）cond 　　　B 　　A end * 可选结构 A由元素B或者出现或者不出现组成 * Jackson图的优点 便于表示层次结构，而且是对结构进行自顶向下分解的有力工具； 形象直观可读性好； 既能表示数据结构也能表示程序结构。 * Jackson图与层次方框图的比较 Jackson图实质上是对层次方框图的精化。 但两者含义很不相同： 层次图中的一个方框通常代表一个模块；Jackson图即使在描绘程序结构时，一个方框也并不代表一个模块，通常一个方框只代表几个语句。 层次图表现的是调用关系，通常一个模块除了调用下级模块外，还完成其他操作；J