新实用软件工程教程 教学课件 陈雄峰 第6章6.7 6.8节 过程设计.pptVIP

6.7过程设计 (详细设计、模块设计) 主要任务： (1)确定每一模块的数据结构。 (2)确定模块接口细节。 (3)确定每个模块的算法，用工具 表达算法的过程，写出模块的 详细过程性描述。 (4) 编写详细设计说明书。 详细设计是编码的先导。参见附录D“图书管理系统软件设计说明书”中过程设计的内容。 6.7.1 结构化程序设计(SP)方法 传统的设计技术: 强调设计的随意性,具有浓厚的个人色彩. 追求程序效率和个人设计技巧 新的设计思想和风格: 清晰第一 使用标准的、规范的控制结构 逐步细化 结构化的定义是：“如果一个程序的代码块仅仅通过顺序、选择和循环这三种基本控制结构进行连结，并且每个代码块只有一个入口和一个出口，则称这个程序是结构化的”。 结构化不单是一种程序结构，更重要的是其自顶而下、从抽象到具体的设计思维。当然，随着面向对象和软件复用等新的软件开发方法和技术的发展，更有效的设计思维是自顶向下和自底向上两种方法的有机结合。 详细设计的描述方法 6.7.2图形表示法 6.7.3表格表示法 6.7.4语言表示法 1. 程序流程图 程序流程图也称为程序框图，程序流程图使用五种基本控制结构是: 程序流程图有直观清晰的特点，但因为其流程线可以不受限制地任意跳转，不能在画法上来保证结构化的程序结构，而需要人为地保证结构结构化，如图6-29中虚线框指示的部分。 现在一般不提倡使用程序流程图，提倡使用下面接下来介绍的可以在画法上保证结构化的盒图和PAD图。 “图书管理系统”书籍信息管理 2.盒图(N-S图) 用方框图代替传统的流程图，以保证结构化。 描述五种基本控制结构的图形构件： (1) 顺序型 (2) 选择型 If – then – else If – then (3)多分支选择型(CASE型) (4) WHILE重复型 (5) UNTIL重复型 (6) 并行结构 (7) 移出标记 3。问题分析图(PAD) (Problem Analysis Diagram) 也是为保证结构化而对程序流程图的改进，而且较之于盒图更容易扩展。 基本控制结构: (1)顺序结构 (2)选择结构 (3)重复结构 (4) 多分支选择型(CASE型) 6.7.3 表格表示法 当算法中包含多重嵌套的条件选择时，用程序流程图、N-S图或PAD都不易清楚地描述，而判定表却能清晰地表达复杂的条件组合与应做动作之间的对应关系。判定表如图6-34所示形式，其中左上角部分是条件列举，右上角部分是条件组合，左下角部分是动作列举，右下角部分是动作组合。判定表的优点是能够简洁，无二义性地描述所有的处理规则，但判定表表示的是静态逻辑，是在某种条件取值组合情况下可能的结果，它不能表达加工的顺序，也不能表达循环结构，表达多分支判断时要改为多个两分支判断。 当条件组合不容易列举时，也可用6.2节介绍的判定树表达。判定树中每层次判断一个条件。但要注意选择条件顺序，才能保证最末端的分支树最少，从而使得后续的编程效率最高。 6.7.4 语言描述法 PDL (Program Design Language) PDL是一种用于描述功能模块的算法设计和加工细节的语言。称为设计程序用语言。它是一种伪码。 伪码的语法规则分为“外语法”和“内语法”。 PDL具有严格的关键字外语法，用于定义控制结构和数据结构，同时它的表示实际操作和条件的内语法可使用自然语言的词汇。 示例: 拼词检查程序 PROCEDURE spellcheck IS BEGIN split document into single words  look up words in dictionary  display words which are not in dictionary  create a new dictionary END spellcheck “图书管理系统”借书管理 A.输入读者编号； 提示超期未还的借阅记录； B.输入图书编号； If 选择“确定” then If 读者状态无效 或 改书“已”注销 或 已借书数=可借书数 then 给出相应提示； Else