第四章结构化设计-Read.ppt

第四章 结构化设计 4.1 总体设计目标及表示 4.2 总体设计方法 4.2.1 数据流图的类型 4.2.2 变换设计与事务设计 4.3 设计评价准则与启发式规则 4.4 设计优化 4.5 详细设计 答案 数据流图 软件结构图 详细设计主要确定每个模块具体执行过程，也称过程设计。详细设计的结果基本上决定了最终的程序代码的质量。 详细设计和总体设计的不同: （1）在总体设计阶段，数据项和数据结构以比较抽象的形式描述，而详细设计则要具体确定。 （2）详细设计要提供关于算法的更多细节. ① 为每个模块进行详细的算法设计。用某种图形、表格、语言等工具将每个模块处理过程的详细算法描述出来。 ② 为模块内的数据结构进行设计 。 ③ 对数据库进行物理设计，即确定数据库的物理结构。 ④ 其他设计。根据软件系统类型，可能要进行代码设计、输入/输出格式设计、人机对话设计 。 详细设计基本任务 ： 4.5.1 结构化程序设计 结构化程序设计基本要点： ① 采用自顶向下、逐步求精的程序设计方法; ② 使用3种基本控制结构构造程序：顺序、选择和重复 。 ? 共同点是单入口单出口； ? 用顺序方式对过程分解，确定各部分的执行顺序； ? 用选择方式对过程分解，确定某个部分的执行条件 ； ? 用循环方式对过程分解，确定某个部分进行重复的开始和结束的条件。 这三种结构： 4.5.2 详细设计的工具 详细设计描述处理过程常用3种工具： （1）图形 结构化程序流程图，盒图（N-S图）， PAD图（问题分析图）等。 （2）表格； 判定表是描述逻辑条件复杂的算法。 （3）语言。 过程设计语言（简称PDL）是一种用于描述模块算法设计和处理细节的语言 1. 程序流程图 流程图又称程序框图，是一种描述程序逻辑结构的工具。 （1）流程图优点： ??? 直观清晰、易于使用，是开发者普遍采用的工具。 （2）流程图缺点： ??? ① 流程图不易反映逐步求精的过程，往往反映的是最后的结果。 ???② 可随心所欲地画控制流程线的流向，容易造成非结构化的程序结构 。 ???③ 不易表示数据结构 。 ???④ 对于大型软件而言，流程图过于琐碎，不容易阅读和修改 。 2. 盒图（N-S图） 要求流程图应由三种基本控制结构顺序组合和完整嵌套而成，不能有相互交叉，从而克服了流程图的最大缺陷。 记住P68，图4.33的盒图的基本符号。 3. PAD图（问题分析图） PAD图是一种由左往右展开的二维树形结构，它的控制流程为自上而下，从左到右地执行 。 盒图的基本符号如下： PAD图的基本符号 PAD图的优点： ① 清晰反映程序的层次结构。 ② 支持逐步求精的设计方法。 ③ 易读易写，使用方便。 ④ 支持结构化程序设计原理。 ⑤ 可自动生成程序，可由软件工具自动生成相应源代码。 * 需求分析 解决“做什么”的问题； 包括：需求获取、需求规约、需求验证； 主要成分：系统模型，属于问题域。 最终产生：需求规格说明书； 设计阶段 解决“怎么做”的问题； 包括：总体设计和详细设计； 产生：软件结构图、设计规格说明书； 总体设计：软件需求转换为软件表示（描述软件总的体系结构）的过程，又称结构设计。 形成软件模块结构图。如图4.1 总体设计阶段表示软件结构的工具： （1）层次图（图4.2） （2）HIPO图（图4.3、4.4） （层次图+输入/处理/输出） （3）结构图（图4.5） 注意： 层次图和结构图： （1）不表示模块间的调用次序； （2）不指明什么时候调用下层模块； （3）模块内部不可见。 总体设计的方法：结构化设计方法、面向数据结构的设计方法、面向对象的设计方法等。 本节介绍结构化设计方法。结构化设计方法实际是一种面向数据流的方法。 数据流图分为两类： （1）变换型数据流图； （2）事务型数据流图。 1. 变换型数据流图 变换型的DFD是由输入、变换和输出组成 。如下图所示： 变换型数据流图 变换型数据处理的工作过程一般分为三步：取得数据、变换数据和给出数据，这三步体现了变换型DFD的基本思想。变换是系统的主加工，变换输入端的数据流为系统的逻辑输入，输出端为逻辑输出。 2. 事务型数据流图 事务流指数据流图中输入流被分离成许多数据流，形成许多加工路径，并根据输入值选择其中一条路径来执行。 事务型数据流