第6章 结构化软件设计.ppt

 无多分支判断结构  建立判定表的步骤 矩阵的每一列均可以看成一条在什么条件下进行什么操作的处理规则 决策表按下列步骤制定： 1）列出与一个具体过程有关的全部操作。 2）列出该过程执行期间的所有条件或作出的判定 3）找出每个可能的组合，将各组特定的条件与特定操作相结合，并消去那些不可能发生的条件组合。 4）规定处理规则，即指出在什么样的一组条件下将采取什么样的操作。对满足某些条件组合下应做的操作，在相应位置上标以“√”号。 判定树 行李费计算 行李重量＞30 行李重量≤30 国内旅客 外籍旅客 头等舱 非头等舱 头等舱 非头等舱 残疾旅客——（W-30）×2 正常旅客——（W-30）×4 残疾旅客——（W-30）×3 正常旅客——（W-30）×6 残疾旅客——（W-30）×4 正常旅客——（W-30）×8 残疾旅客——（W-30）×6 正常旅客——（W-30）×12 一律免费 PDL(Program design language) PDL是一种用于描述功能模块的算法设计和加工细节的语言。称为设计程序用语言。它是一种伪码。 伪码的语法规则分为“外语法”和“内语法”。 PDL具有严格的关键字外语法，用于定义控制结构和数据结构，同时它的表示实际操作和条件的内语法又是灵活自由的，可使用自然语言的词汇。 示例: 拼词检查程序 PROCEDURE spellcheck IS BEGIN split document into single words  lood up words in dictionary  display words which are not in dictionary  create a new dictionary END spellcheck PDL的特点 提供全部结构化控制结构、数据说明和模块特征。能对PDL正文进行结构分割，使之变得易于理解。 为了区别关键字，规定关键字一律大写，其它单词一律小写。或者规定关键字加下划线，或者规定它们为黑体字。 内语法使用自然语言来描述处理特性。内语法比较灵活，只要写清楚就可以，不必考虑语法错，以利于人们可把主要精力放在描述算法的逻辑上。 有数据说明机制，包括简单的(如变量和数组)与复杂的(如链表和层次结构)的数据结构。 有子程序定义与调用机制，用以表达各种方式的接口说明。 使用PDL语言，逐步求精： PROCEDURE spellcheck BEGIN--* split document into single wordsLOOP get next word add word to word list in sortorder EXIT WHEN all words processedEND LOOP --* look up words in dictionaryLOOP get word from word list IF word not in dictionary THEN --* display words not in dictionary display word prompt on user terminal IF user response says word OK THEN add word to good word list ELSE add word to bad word list ENDIF ENDIF EXIT WHEN all words processedEND LOOP --* create a new words dictionary dictionary :＝ merge dictionary and good word list END spellcheck 模块开发文件夹 随着详细设计过程的进行，每个软件模块相关的文档资料的数量也不断增长。模块开发文件夹是组织和保存在软件开发过程中不断产生出来的文档资料的一种有效方法，用这种方法保存和管理文档既方便又容易查阅。 每个开发文件夹中包含一个或多个模块的全部文档，文件夹的封皮上列出工程项目的名称、模块名字、程序员名字，完成的日期、修改的日期，源程序行数，目标代码长度、对模块的简要描述。以及设计、编码、单元测试和集成测试等阶段的起止时间 本章要点 软件设计的主要原则：模块独立性和信息隐藏。反映模块独立性的有两个标准：内聚和耦合。内聚衡量一个模块内部各个元素彼此结合的紧密程度，耦合衡量模块之间彼此依赖的程度。信息隐藏的核心内容是：一个模块中所包含的信息