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

（1）数据定义语句 （2）子程序结构定义语句 （3）分程序结构定义语句 （4）基本控制结构定义语句 （5）输入/输出定义语句 * 5.3 面向数据结构的设计方法 面向数据流的设计方法是以系统中的数据流作为设计的出发点，而面向数据结构的设计方法则是以系统中的数据结构作为设计的出发点。由于大多数目标软件都是为了解决信息处理问题，并且算法和数据结构是程序设计中两个不可分割的方面，算法的结构往往在很大程度上依赖于它要处理的数据结构，因此可以根据软件所要处理的信息的数据结构来设计软件。例如，通常对重复出现的数据结构要采用循环结构来处理，对选择性的数据结构采用选择结构来处理，而对分层的数据结构往往要采用相对应的分层程序结构来处理。 * 5.3.1 Jackson图 Jackson图由方框、连线及有特殊含义的一些标记组成。尽管数据结构种类繁多，但其数据元素彼此间的逻辑关系却只有顺序、选择和循环3种，因此逻辑数据结构的类型也只有这3种。此外，结构化的程序中也只含有这3种基本结构。因此，使用Jackson图无论表达数据结构或程序结构，都是由这3种基本结构组合而成的。这3种基本结构在Jackson图中的表示符号如图5.21所示。 * 图5.21 3种基本结构在Jackson图中的表示符号 * （1）顺序结构 顺序结构的数据由一个或多个数据元素组成，每个元素按确定次序出现一次。在Jackson图中的表示符号如图5.21（a）所示，A由B、C、D 3个元素顺序组成，每个元素只出现一次，出现的次序依次是B、C、D。 （2）选择结构 选择结构的数据包含两个或多个数据元素，每次使用这个数据时按一定条件从这些数据元素中选择一个。图5.21（b）是表示A根据分支条件由B、C、D 3个部分中选择一个结构的Jackson图，注意B、C和D上均标有“°”标记表示选择。 * （3）循环结构 循环结构的数据，根据使用时的条件由一个数据元素出现零次或多次构成。如图5.21（c）所示为循环结构的Jackson图，表示A由B重复若干次组成，注意B上标有“*”标记表示循环。 Jackson图具有以下优点： ①便于表示层次结构，而且是对结构进行自顶向下分解的有力工具； ②形象直观，可读性好； ③既能表示数据结构也能表示程序结构（因为结构程序设计也只使用上述3种基本结构）。 * 5.3.2 Jackson方法 Jackson方法是一种较为流行的详细设计方法。Jackson方法把问题分解为可用3种基本结构形式表示的各部分层次结构。提出一种与数据结构层次图非常相似的数据结构表示法，并提出一组基于这种数据结构到程序结构的映射和转换过程。其设计原则是“程序结构同数据结构相适应”。Jackson图是Jackson方法的描述工具，在分析、确定问题的数据结构后，用Jackson图来描述。 * 出版社 理工分社 软 件 工 程 在软件结构设计阶段，采用结构化设计的方法可以把一个复杂问题的解分解和细化成一个由许多模块组成的层次结构的软件系统，即确定软件系统的总体结构，给出了系统中各个组成模块的功能和模块间的接口。在详细设计阶段，采用自顶向下逐步求精的方法，则可以把一个模块的功能逐步分解细化为一系列具体的处理步骤。 第5章 软件详细设计 * 5.1 结构化程序设计 结构程序设计的概念最早是由E.W.Dijkstra提出的，经过Bohm和Jacopini等多人的基础性研究工作并完善后逐步成形。20世纪70年代以后成为程序设计的主流方法，这也是人类在解决软件危机的过程中第一次对软件设计方法进行的创新。目前还没有一个为所有人普遍接受的定义，比较流行的定义是：结构程序设计是一种设计程序的技术，它采用自顶向下逐步求精的设计方法和单入口单出口的控制结构。 * 5.1.1 结构化的控制结构 结构设计的主要内容是（理论上得到证明），求解问题的任何一种程序算法的结构都可以用3种基本的控制结构组合而成，3种基本的控制结构就能实现任何单入口单出口的程序。这3种基本的控制结构就是“顺序结构”“选择结构”和“循环结构”，它们的流程图分别为如图5.1（a）、5.1（b）和5.1（c）所示。顺序构造实现过程的步骤是任一算法说明的基础；条件构造提供按照某些逻辑发生选择处理的条件；重复提供循环处理。 * 图5.1 3种基本控制结构 * 图5.2 其他常用控制结构 * 图5.3 结构化程序设计 * 图5.4 非结构化流程图 * 图5.5 转化结构化后的流程图 * 图5.6 非结构化流程图 * 图5.7 使用标志技术转化结构化后的流程图 * 5.1.2 逐步细化