5第四章--结构化设计1.pptVIP

第四章 结构化设计 结构化设计（Structured Design，SD） 包括概要设计和详细设计 4.1 结构化设计与结构化分析的关系 结构化分析的结果为结构化设计提供了最 基本的输入信息 结构化设计与结构化分析的关系 4.2.1 模块化 模块化就是把程序划分成独立命名且可独立访问的模块 结论：如果一个大型程序仅由一个模块组成，它将很难被人所理解。 C(x)定义为问题x的复杂程度，E(x)定义为解决x所需要的工作量,且C（P1）＞C（P2） 显然: E（P1）＞E（P2） C（P1＋ P2）＞ C（P1）＋ C（P2） E（P1＋ P2）＞ E（P1）＋ E（P2） 模块化原理(Modularization) 原理： 经验1：E(P1+P2)E(P1)+E(P2) 经验2： 模块化（Modularity） 模块 在软件结构中，模块是可组合、分解和更换的单元。如过程、函数、子程序、对象等。 四个基本属性：功能、接口、状态、逻辑 优点： 降低系统的复杂性，使其易于修改； 支持并行开发，提高了软件的生产率 4.2.2 抽象(Abstraction)逐步求精： 忽略细节，分层理解问题，自顶向下层层加细。 4.2.2 抽象 ? 抽象层次II：任务需求的描述。列出“What”而不是“How”。 CAD SOFTWARE TASKS: user interaction task; 2-D drawing creation task; graphics display task; drawing file management task; END 4.2.2 抽象 ? 抽象层次III：程序过程表示。以2-D绘图生成任务为例： PROCEDURE 2-D drawing creation REPEAT UNTILE (drawing creation task terminates) DO WHILE (digitizer interaction occurs) Digitizer interface task; DETERMINE drawing request CASE Line: line drawing task; Rectangle: rectangle drawing task; Circle: circle drawing task; …… END； DO WHILE (keyboard interaction occurs) keyboard interaction task; PROCESS analysis/computation CASE View: auxiliary view task; Section: cross sectioning task; …… END；