第6章_详细设计.ppt

详细设计 如果说总体设计是软件结构的建立过程，那么详细设计就是要建立和完善上述过程的细节，给出软件结构中各个模块的内部过程描述，从而在编码阶段可以把这个描述直接翻译成用某种程序设计语言书写的程序。 详细设计的优劣，决定了最终程序代码的质量，同时也关系到未来的软件测试和维护工作。为了使软件测试与维护人员在不需要阅读程序代码，就能了解模块内部的程序结构，详细设计的目标既要在逻辑上正确地实现每个模块的功能，又要设计出简明易懂的处理结构。结构化程序设计技术是实现上述目标的关键，是详细设计的基础 详细设计的任务 本阶段的主要任务是编写软件的“详细设计说明书”，具体应完成如下工作： 1.确定每个模块所采用的算法； 2.确定每个模块所使用的数据结构； 3.确定每个模块的接口细节； 4.为每个模块设计出一组测试用例。 选择某种适当的工具表达算法的执行过程，用一种或若干种数据结构描述系统内的数据及数据流，规划系统外部的接口和用户界面、系统内部其他模块的接口，以及模块的输入数据、输出数据等信息，设计测试用例完成对模块功能的检测，是详细设计阶段所应完成的任务。 结构化程序设计 结构化程序设计的基本思想是采用自顶向下，逐步求精的设计方法和单入口单出口的控制结构。一个结构化程序一般具有如下四个基本特征： 1.一个入口； 2.一个出口； 3.程序中无死语句； 4.程序中没有死循环。 在结构化程序设计技术提出以前，程序的正确性证明几乎是不可能的。通常的程序调试只能发现程序中存在的错误，却不能证明程序中不存在错误。结构化程序设计技术的出现从数学上提供了软件正确性证明的可能性。 程序流程图的优缺点 主要优点是对控制流程的描绘很直观，便于初学者掌握。由于程序流程图历史悠久，为最广泛的人所熟悉，尽管它有种种缺点，许多人建议停止使用它，但至今仍在广泛使用着。不过总的趋势是越来越多的人不再使用程序流程图了。 缺点： 由于流程线随心所欲地使用，容易与结构化程序设计思想相违背 难以描述逐步求精的过程 难以表示系统中的数据结构 练习 N-S图的特点 功能域明确 不可能任意转移控制 很容易确定局部和全局数据的作用域 很容易表示嵌套关系，也可以表示模块的层次结构 PAD图 -- Problem Analysis Diagram PAD图由日本日立公司1973年发明以后，已得到一定程度的推广。它用二维树形结构的图来表示程序的控制流，将这种图翻译成程序代码比较容易。 它即克服了传统的流程图不能清晰表现程序结构的缺点，又不像N-S图那样受到把全部程序约束在一个方框内的限制，这就是其优势所在。 Jackson图的基本符号 在种类繁多的数据结构中，数据元素彼此间的逻辑关系只有顺序、选择、重复三类，Jackson方法把这三类基本关系表示成三种基本的层次结构，它们对应的Jackson图的基本符号由下图所示。 改进的Jackson图的基本符号及对应的伪码表示 上一小节中介绍的Jackson图，不能直接在图上表示选择条件或循环结束条件，也不易直接把图翻译成程序，由于框间连线为斜线，不易在行式打印机上输出，则本书我们建议采用如下改进的Jackson图的基本符号及相匹配的伪码表示。 1．顺序结构 顺序结构的数据由一个或多个数据元素组成，每个元素按确定次序出现一次，且不能是选择出现或重复出现的数据元素，见下图所示。 选择结构 选择结构的数据包含两个或多个数据元素，每次按一定的条件从这些数据元素中选择一个使用，具体分为： (1) 选择结构：S右面括号中的数字i是分支的编号，见下图所示： (2) 可选结构：—°表示不出现，它是选择结构的一种特殊形式，见下图所示： 重复结构 重复结构的数据，根据使用时的条件，一个数据元素出现零次或多次构成，右面括号中的i是循环结束条件编号，见下图所示。 Jackson方法 Jackson结构化设计方法基本上由下述五个步骤组成： 1．分析并确定输入数据和输出数据的逻辑结构，并用Jackson图描绘这些数据结构 2．找出输入数据结构和输出数据结构中有对应关系的数据单元。这里的对应关系是指有直接的因果关系，在程序中可以同时处理的数据单元。对于重复的数据元单，它们重复的次序和次数都相同时才认为有对应关系。 3．从描绘数据结构的Jackson图导出描绘程序结构的Jackson图。 (1) 按照在数据结构图中的层次，在程序结构图的相应层次，为每对有对应关系的数据单元画一个处理框。但要注意，如果这对数据单元在输入数据结构和输出数据结构中所处的层次不同时，则与之对应的处理框在程序结构图中所处的层次与它们之中在数据结构图中层次低的那个对应。 (2) 根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别