第6章详细设计导论.ppt

* * * * * * * * * 　 * * * * * * * * * * * * * * 详细设计 * 组合? 1 2 3 4 5 6 7 8 9 国内乘客 T T T T F F F F 头等舱 T F T F T F T F 残疾乘客 F F T T F F T T 行李重量=30 T F F F F F F F F 免费 √ (W-30)×2 √ (W-30)×3 √ (W-30)×4 √ √ (W-30)×6 √ √ (W-30)×8 √ (W-30)×12 √ 条件 结果 详细设计 * 详细设计的工具：判定树 残疾乘客 ——(W-30)×2 正常乘客 ——(W-30)×4 残疾乘客 ——(W-30)×3 正常乘客 ——(W-30)×6 残疾乘客 ——(W-30)×4 正常乘客 ——(W-30)×8 残疾乘客 ——(W-30)×6 正常乘客 ——(W-30)×12 头等舱 其它舱 头等舱 其它舱 国内乘客 国外乘客 行李重量 W 30 行李重量 W = 30 行李费 算法 详细设计 * 详细设计的工具：判定树 判定树 比判定表更直观 但简洁性更差 注： 判定表与判定树并不适用于作为一种通用的设计工具，通常将之用于辅助测试 PDL（Program Design Language）程序设计语言 这是一种结构化的语言。是非形式化比较灵活的语言，用于描述模块内部过程的具体算法，以便在开发人员之间比较精确的进行交流。 PDL的语法是开放式的，其外层语法是确定的，而内层语法则不确定。 外层语法描述控制结构它用类似于一般程序设计语言控制结构的关键字： 如 ： IF-THEN-ELSE WHILE- DO REPEAT- UNTIL DO CASE DO WHILE 等表示。 有时还用关键字反排，表示控制结构结束： DO - OD IF - FI PDL语言 * 详细设计的工具：伪码 PDL(Program Design Language) 又称Pseudocode，伪码 PROCEDURE spell_check IS BEGIN Split document into single words Look up words in dictionary Mark words which are not in dictionary END spell_check 外语法 内语法 LOOP 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 为了区别关键字，规定关键字一律大写，其它单词一律小写。 内语法使用自然语言来描述处理特性。内语法比较灵活，只要写清楚就可以，不必考虑语法错，以利于人们可把主要精力放在描述算法的逻辑上。 * 详细设计的工具：伪码 特点： 有固定的外语法（关键字） 内语法用自然语言描述 有数据说明 例：TYPE number IS STRING LENGTH (12) 有子程序定义与调用机制 例：PROCEDURE 子程序名 参数表... 优点：容易实现由PDL到源代码的自动转换 缺点：不够直观 详细设计 * 6.4 面向数据结构的详细设计方法 面向数据结构的程序设计方法：Jackson方法 详细设计 * 背景材料 Michael Jackson 1975年，在《Principles of Program Design》一书中提出了Jackson Structured Programming (JSP) 1983年，将JSP推广到整个系统开发领域，称之Jackson System Development (JSD) JSD系统方法简介