软件工程 第9章--结构化详细设计new.pptVIP

* * * * * * * * * * 行李费算法 行李重量W 30 行李重量W ? 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 用判定树表示计算行李费的算法 §3. 工具 注：判定表与判定树并不适用于作为一种通用的设计工具，通常将之用于辅助测试 * PROCEDURE spell_check IS BEGIN Split document into single words Look up words in dictionary Display words which are not in dictionary Create a new dictionary END spell_check External statements Internal statements §3. 工具 5、PDL(Program Design Language)：又称 Pseudocode. 例： * §3. 工具 应具备以下特点： ① 有固定的外语法(keyword)； ③ 有数据说明，例如： TYPE number IS STRING LENGTH (12) TYPE table IS INSTANCE OF symbol_table ④有子程序定义与调用机制，例如： PROCEDURE 子程序名 属性：内部\外部，编程语言等等 INTERFACE 参数表：I\O等等 pseudocode lines ?? END 调用时可用：PERFORM 子程序名 USING参数表 ② 内语法用自然语言描述； 抽象类型 * 优点：易于实现由PDL到源代码的自动转换。 (1) 可以作为注释直接插在源程序中间。 (2) 可以使用普通的正文编辑程序或文字处理系统，很方便地完成PDL的书写和编辑工作。 (3) 已经有自动处理程序存在，而且可以自动由PDL生成程序代码。 缺点：不够直观。描述复杂的条件组合与动作间的对应关系时，不如判定表清晰简单。 §3. 工具 6、文件夹： 记录模块开发过程的文档。建议各组建立自己的文件夹。 * 项目名称： 模块名称： 开发人员： 完成日期： 模块简述： §3. 工具 * A B C B C A = A Bo Co S A = S C B A = B A B* I §4 面向数据结构的设计方法Jackson System Development(JSD) 与SD的由DFD导出结构设计不同，JSD是以数据结构(data structure)为基础设计每个模块的处理过程。 1、Jackson Diagram: 注意： H中的方框表示模块，而JD中的方框代表几个语句构成的简单操作； H表现调用关系，而JD表现组成关系。 * §4. JSD 例：一个正文文件由若干个记录组成，每个记录是一个字符串。要求统计每个记录中空格字符的个数，以及文件中空格字符的总个数。要求的输出数据格式是：每复制一行输入字符串之后，另起一行印出这个字符串中的空格数，最后印出文件中空格的总个数。 2、Jackson方法： M.Jackson《Principles of Program Design》 * 第1步：用Jackson图描述 I\O 的数据结构 正文文件 I 字符串* 字符* 空格O 非空格O I S 输入 输出表格 表格体 串信息* 字符串 空格数 I 输出 空格总数 §4. JSD 第2步：在两个图中指出有直接因果关系(causality)、可以同时处理的单元（重复的次序，次数均相同） * §4. JSD 正文文件 I 字符串* 字符* 空格O 非空格O I S 输入 输出表格 表格体 串信息* 字符串 空格数 I 输出 空格总数 ? ? ? 经过程序处理由正文文件得到输出表格。 ? 每处理输入中一个字符串后就得到输出中一个串信息，二者重复次序和次数均相同。 ? 字符不与多字符组成的字符串对应。 ? 单个空格不能决定空格数。 * §4. JSD 正文文件 I 字符串* 字符* 空格O 非空格O I S 输入 输出表格 表格体 串