软件工程第4章 详细设计.pptVIP

4.5 面向数据结构的结构化设计方法 C.A.R.Hoare在“Notes on Data Structuring”(数据结构札记)一文中，充分论证了算法和数据结构的关系，认为算法的结构和选择在很大程度上依赖于作为基础的数据结构，从而揭示了面向数据结构的设计方法的实质。所以，数据结构的特征充分揭示了软件结构的特征，面向数据结构的设计方法就是定义了一组以数据结构为基础的转换过程。因此，M.A.Jackson提出了一组转换过程，即数据结构转换成软件结构和过程，即通常所说的Jackson方法。J.D.Warnier提出的程序逻辑构造方法(LCP: Logical Construction of Mction of Programs)，简称为LCP法。 * * 4.5.1 Jackson程序设计方法 JSP方法定义了一组以数据结构为指导的映射过程，它是根据输入、输出的数据结构，按一定的规则映射成软件的过程描述，即程序结构。JSP方法有别于软件的体系结构，因此该方法适用于详细设计阶段。 1. 基本思想 在充分理解问题的输入、输出数据的基础上，找出输入、输出数据的层次结构对应关系，根据数据结构的层次关系映射为软件控制层次结构，然后给出问题详尽、准确的对外求解描述。 * * 2 . 结构图 Jackson方法面向数据结构设计提供了自己的工具——Jackson结构图。Jackson指出，无论数据结构还是程序结构，都限于三种基本结构及它们的组合，因此，他给出了三种基本结构的表示，即顺序结构、选择结构和重复结构。 图4-6 3种基本数据结构 * * 3 . 设计技术 Jackson方法以数据结构为基础来决定程序结构，使用时以结构化程序设计的概念作为基本考虑方法。其基本过程是在充分理解输入、输出数据的基础上，将数据用一些基本结构表示为层次关系的数据结构，然后按照一定的原则来细化软件层次，最后给出过程性的描述。其设计方法分以下几个步骤： (1) 分析并确定输入/输出数据的逻辑结构； (2) 找出输入／输出数据结构中有对应关系的数据单元； (3) 从描述数据结构的Jackson图导出描述程序结构的Jackson图； (4) 列出所有的操作和条件，井把它们分配到程序结构图中去。 Jackson图可以清晰地表示数据的层次结构，形象直观易读，既可表示数据结构，也可表示程序结构。 * * 4.5.2 Warnier程序设计方法 ? Warnier程序设计方法是由法国人J．D．Warnier提出的另—种面向数据结构的程序设计方法，又称为逻辑构造程序的方法，这种方法直接从数据结构导出程序设计。 ? Warnier程序设计方法的目标是导出对程序处理过程的详细描述，主要依据输人数据结构导出程序结构。 1 .基本思想 Warnier方法与Jackson方法十分相似，它们都从分析数据结构出发，经过映射得出程序结构，最终导出程序的过程性描述。但它们之间仍存在许多差别，总体上看，Warnier方法的中间转换步骤比Jackson方法更细致，手续也更加严格。 * * 2 . 设计技术 Warnier设计方法基本由以下步骤组成： (1) 分析和确定输人数据和输出数据的逻辑结构，并用Warnier图描绘这些数据结构； (2) 依据输入数据结构导出程序结构，并用Warnier图描绘程序的处理层次； (3) 画出程序流程图，并自上而下地依次给每个处理框编排序号； (4) 分类写出伪码指令。 Warnier定义了下列五类指令： ? 输入和输出准备； ? 分支和分支准备； ? 计算。 * * 4.6 基于组件的设计方法 自1968年提出软件工程这一名词以来，软件开发有了一些比较明显的变化。 传统的结构化方法学和新型的面向对象方法学等软件开发方法学都没有真正解决软件开发和维护过程中的一系列问题。 人们长期以来一直在梦想着软件工程师能够用事先设计好的组件(也称为构件或部件)来组装软件，就像硬件工程师能够用现有的集成电路芯片(IC)在印制电路板上装配成满足要求的硬件—样简单。 对象管理组织OMG的CORBA和微软公司的COM等对象总线技术的出现，标志着基于组件的程序设计方法己开始进入实用阶段。 * * 4.6 基于组件的设计方法 基于组件的程序设计方法对于保证软件开发的协调性提供了很大方便。 基于组件的软件设计方法学把应用逻辑和实现分离，提供标准接口和框架，使软件开发变成组件的组合。 基于组件的软件方法学以接口为中心、面向行为、基于体系结构设计，它要求对组件要有明确的定义。 近年来对基于组件的软件开发方法的研究已经取得了不少成果，在国内外许多大规模分布式应用系统