第5章软件设计工程.pptVIP

内聚 内聚：是指一个模块内部的各成分之间（如语句之间或语句段之间）的联系。内聚性越高，模块的性能越好。 第5章 软件设计工程 流程图示例 a b switch x2 =1 while-do x3 T F F F 入口 do-while x1 T f x4 T do-while i T c =2 =3 d e T g h x5 F x6 F j 前一页 休息 出口 188 第5章 软件设计工程 N-S图 A B 顺序型 while-do P A 先判断重复型 F P B A T F P A T P =1 =2 … =n A1 A2 … An 多分支选择型 选择型(1) A do-while P 选择型(2) 后判断重复型 前一页 休息 189 第5章 软件设计工程 N-S图的特点 ⑴ 图中每个矩形框(除CASE构造中表示条件取 值的矩形外)都是明确定义了的功能域(即一 个特定控制结构的作用域)，以图形表示，清 晰可见。 ⑵ 它的控制转移不能任意规定，必须遵守结构 化程序设计的要求。 ⑶ 很容易确定局部数据和(或)全局数据的作用 域。 ⑷ 很容易表现嵌套关系，也可以表示模块的层 次结构。 前一页 休息 190 第5章 软件设计工程 N-S图 a T b x1 f x2 F F T x4 i g h =1 while-do x3 c =2 d =3 e do-while x5 do-while x6 j 前一页 休息 191 第5章 软件设计工程 问题分析图(PAD) S1 P S2 P P =n while P S until P S =1 =2 S1 S2 S A1 A2 An 先判断重复型 后判断重复型 前一页 休息 192 第5章 软件设计工程 PAD图特点 ① 使用结构化控制结构的PAD符号所设计出来 的程序必然是结构化程序。 ② PAD描绘的程序结构十分清晰。 ③用PAD图表现的程序逻辑，易懂、易读。 ④容易将PAD图转换成高级语言源程序，这种 转换可用软件工具自动完成。 ⑤即可用于表示程序逻辑，也可用于描绘数据 结构。 ⑥图的符号支持自顶向下、逐步求精方法的使 用。 前一页 休息 193 第5章 软件设计工程 PAD图 前一页 休息 194 第5章 软件设计工程 PAD图 在PAD中还给出对应for循环的控制结构扩充的控 制结构，其中的i是循环变量，n1是循环初值，n2 是循环终值，n3是循环增量或步长。 前一页 休息 195 第5章 软件设计工程 程序设计语言PDL PDL是一种用于描述功能模块的算法设计和 加工细节的语言。称为设计程序用语言。它 是一种伪码。 伪码的语法规则分为“外语法”和“内语 法”。 PDL具有严格的关键字外语法，用于定义控 制结构和数据结构，同时它的表示实际操作 和条件的内语法可使用自然语言的词汇。 前一页 休息 196 第5章 软件设计工程 示例: 拼词检查程序 PROCEDURE spellcheck BEGIN --* split document into single words LOOP get next word add word to word list in sortorder EXIT WHEN all words processed END LOOP --* look up words in dictionary LOOP get word from word list 前一页 休息 197 第5章 软件设计工程 示例: 拼词检查程序 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 processed END LOOP 前一页 休息 198 第5章 软件设计工程 示例: 拼词检查程序 --* create a new words dicti