软件开发文档详细设计.pptVIP

第五章 软件开发文档 主要内容 5.1 可行性研究报告 5.2 软件需求文档 5.3 面向过程概要设计 5.4 面向过程详细设计 5.4 面向过程详细设计 5.4.1详细设计阶段目标 5.4.2详细设计文档的内容 5.4.3详细设计文档的描述方法 5.4.4面向过程的详细设计示例 5.4 面向过程详细设计 5.4.1详细设计阶段目标 5.4.2详细设计文档的内容 5.4.3详细设计文档的描述方法 5.4.4面向过程的详细设计示例 质数发生器算法举例 质数发生器算法举例： N = 25，要求得到小于N的所有质数序列 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2 3 5 7 9 11 13 15 17 19 21 23 25 2 3 5 7 11 13 17 19 23 25 2 3 5 7 11 13 17 19 23 2 3 5 7 11 13 17 19 23 进行到消去了5的倍数时，已没有要消去的数，消去停止，输出结果。因为如果设p=5,则2p,3p,4p分别先前的步骤中已经被消去，所以只能从pp开始，所以算法停止的条件为 比如，可设计一种简单方案： 1. 用一维数组 In[N-1] 存放2～N的整数（小到大序）；In[0] = 2 2. 从 In[ip=k] 开始的每一轮(i)消去时，将数组中该轮k的倍数数置0。 后续消去时，若 In[i = k ] = 0，则跳过消去该k的倍数，避免重复。 数塔 数塔问题：设有一三角形数塔如图。求一条自塔顶到塔底的路径，该路径上节点值之和最大。 5.4 面向过程详细设计 5.4.1详细设计阶段目标 5.4.2详细设计文档的内容 5.4.3详细设计文档的描述方法 5.4.4面向过程的详细设计示例 5.4.2详细设计文档的内容 在详细设计说明书中，设计人员应该完成如下任务： （1）确定每个模块算法，用工具表达算法的过程，写出模块详细过程性描述 （2）确定每个模块的数据结构 （3）确定模块接口细节 在编写详细设计文档时，要坚持做到两点： （1）确保清晰 （2）使用标准的、规范的控制结构进行描述。 5.4 面向过程详细设计 5.4.1详细设计阶段目标 5.4.2详细设计文档的内容 5.4.3详细设计文档的描述方法 5.4.4面向过程的详细设计示例 5.4.3详细设计文档的描述方法 在详细设计阶段，要决定各个模块的实现算法，并精确地表达这些算法。 前者涉及所开发项目的具体要求和对每个模块规定的功能，以及算法的设计和评价，这不属于本课所讨论的范围， 后者要给出适当的算法描述，为此应提供过程设计的表达工具。 在理想情况下，算法过程描述应当采用自然语言表达，这样不熟悉软件的人要理解这些规格说明就比较容易，不需要重新学习。但是，自然语言在语法和语义上往往具有多义性，常常要依赖于上下文才能把问题交代清楚。为此，必须使用约束性更强的方式表达过程细节。 程序流程图优缺点 （1）优点：它独立于任何一种程序设计语言，比较直观，清晰，易于掌握。 （2）缺点：流程图所使用的符号不够规范，常常使用一些习惯性用法。特别是表示程序控制流程的前头，使用的灵活性极大，程序员可以不受任何约束随意转移控制。 （3）对程序图所用的符号做出严格的定义，不允许人们随心所欲地画出各种不规范的流程图。 N-S图优特点 （1）图中每个矩形框（除Case构造中表示条件取值和矩形框外）都是明确定义了的功能域（即每个特定控制结构的作用域）以图形表示，清晰可见 （2）它的控制转移不能任意规定，必须遵守结构化程序设计要求 。 （3）很容易确定数据和全局数据的作用域 （4）很容易表现嵌套关系，也可以表示模块的层次结构。 （5）当N-S图很大时，可使用N-S图扩展形式表现。 判定表特点 当算法中包含多重嵌套的条件选择，用程序流程图、N-S图或PAD图都不易清楚描述