软件工程_第六章__详细设计1.pptVIP

第六章 详细设计 循环的标准符号 注解的使用 多出口判断 系统流程图示例 N-S图的嵌套定义形式 对应于增量型循环结构 for i := n1 to n2 step n3 do在PAD中有相应的循环控制结构 Jackson方法和SD方法 图6.17 由包含复合条件的PDL映射成的流图 2 ) Halstead方法 Halstead方法也称为文本复杂性度量，它根据程序中运算符(包括关键字)和操作数(变量和常数)的总数来度量程序的复杂程度。 Jackson方法的缺点： 较大的系统往往涉及许多输入数据和输出数据，其结构又不相对应，此时使用Jackson方法将比较困难。此时，可将SD方法同Jackson方法结合起来使用；在画出了系统的数据流图之后，先用SD方法建立程序的总体 结构，然后在局部范围内使用Jackson方法。 注意： 即使采用Jackson方法，块间联系和块内联系仍然是评价程序结构质量的基本标准。 在软件生命期中，数据结构往往是会发生变化的，一旦数据结构改变了，以数据结构为基础建立的整个程序结构也就都要改变了。 6.5 程序复杂程度的定量度量 利用软件设计的基本原理和概念可以定性的衡量软件模块的质量。但定量的度量程序复杂程度的方法很有价值： 估算程序中软件故障的数量； 估算软件开发的工作量； 比较两个不同的设计或两个不同算法的友劣； 作为模块规模的精确上限。 程序定量度量方法是一个有待进一步研究的重要领域。 1）McCabe 方法 McCabe 方法的核心是：通过定量分析程序中分支个数或循序个数，对软件测试难度进行定量度量，对软件最终的可靠性进行预测，以下我们介绍定量度量的过程。 图6.7 用判定树表示计算行李费的算法 6.3.6 过程设计语言(PDL) 过程设计语言（PDL）也称为伪码， PDL是一种用于描述功能模块的算法设计和加工细节的语言。 PDL是一种“混杂式语言”，它采用某种语言（如英语或自然语言）的词汇，另一种语言（结构化程序设计语言）的全部语法。 伪码的语法规则分为“外语法”和“内语法”。 ? PDL语法是开放式的，其外层语法是确定的，而内层语法则故意不确定。外层语法描述控制结构和数据结构，它用类似于一般编程语言控制结构的关键字(如 IF—THEN —ELSE、WHILE—DO、REPEAT—UNTIL等)表示，所以是确定的.而内层语法可使用自然语言的词汇描述具体操作。 例如，在PDL 描述 if X is not negative then return(square root of X as a real number); else return(square root of -X as an imaginary number); 中，外层语法 IF—THEN —ELSE是确定的， 内层操作“square root of X”是不确定的。 PDL特点： (1) 关键字的固定语法，它提供了结构化控制结构、数据说明和模块化的特点。 (2) 自然语言的自由语法，它描述处理特点。 (3) 数据说明的手段。 (4) 模块定义和调用的技术，应该提供各种接口描述模式。 PDL优点： (1) 可以作为注释直接插在源程序中间。这样做能促使维护人员在修改程序代码的同时也相应地修改PDL注释，因此有助于保持文档和程序的一致性，提高了文档的质量。 (2) 可以使用普通的正文编辑程序或文字处理系统，很方便地完成PDL的书写和编辑工作。 (3)同自然语言(英语)很接近，易于理解。 (4)由于是语言形式，所以易于被计算机处理。 (5)由于同程序是同结构的，从中自动产生程序亦较容易。 PDL的缺点：? 不如图形工具形象直观； 描述复杂的条件组合与动作间的对应关系时，不如判定表清晰简单。 总之,支持SP方法的各种描述手段(结构化流程 图、N-S图、PAD图、PDL等)各有优缺点,总的说来，PDL是比较令人满意的，所以在英语国家中最为流行。 6.4 面向数据结构的设计方法 前面介绍面向数据流的设计方法也就是根据数据流确定软件结构的方法.而面向数据结构的设计方法就是根据数据结构设计程序处理的方法. 在总体设计中完成了软件软件结构设计之后,可以使用面向数据结构的方法来设计每个模块的处理过程。 最著名的面向数据结构的设计方法有两个： Jackson方法和Warnier方法。本节介绍Jackson方法。 6.4.1 Jackson图 1. Jackson图