软件工程课件第5章.pptx

软件工程课件第5章第1页/共29页在软件的总体设计中，已经将系统划分为多个模块，并将它们按一定规律组装在一块,并将它们按照一定的原则组装起来，同时确定了每个模块的功能及模块与模块之间的外部接口。详细设计是软件设计的第二阶段，主要确定每个模块具体执行过程。 第2页/共29页详细设计的基本任务 1、为每个模块进行详细的算法设计。2、为模块内的数据结构进行设计。3、对数据库进行物理设计，即确定数据库的物理结构。4、其他设计：根据软件系统的类型，还可以要进行以下设计：(1)代码设计。(2)输入/输出格式设计。(3)人机对话设计。5、编写详细设计说明书。6、评审。对处理过程的算法和数据库的物理结构都要评审。第3页/共29页5.1 结构程序设计处理过程设计中采用的典型方法是结构化程序设计（简称SP）方法，最早由在60年代中期提出的。详细设计并不是具体地编程序，而是已经细化成很容易地从中产生程序的图纸。因此详细设计的结果基本决定了最终程序的质量。为了提高软件的质量，延长软件的生存期，软件的可测试性、可维护性是重要保障。而可测试性、可维护性与程序的易读性有很大关系。 第4页/共29页详细设计的目标不仅是逻辑上正确在实现每个模块的功能，还应使设计出的处理过程清晰易读。结构化程序设计是实现该目标的关键技术之一，它指导人们用良好的思想方法开发易于理解、易于验证的程序。采用自顶向下、逐步求精的程序设计方法使用三种基本控制结构构造程序主程序员组的组织形式第5页/共29页5.2 详细设计的工具详细描述处理过程常用三种工具：图形、表格和语言。程序流程图盒图(N-S图)问题分析图PAD图判定表判定树过程设计语言(PDL)。 第6页/共29页过程设计从软件开发的工程化观点来看，在使用程序设计语言编制程序以前，需要对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。这就是过程设计的任务。第7页/共29页在过程设计阶段，要决定各个模块的实现算法，并精确地表达这些算法。表达过程规格说明的工具叫做详细设计工具，它可以分为以下三类: 图形工具 表格工具 语言工具程序流程图第8页/共29页程序流程图又称程序框图，它是历史最悠久、使用最广泛的一种描述程序逻辑结构的工具。流程图的优点是直观清晰、易于使用，是开发者普遍采用的工具，但是它有严重缺点：可以随心所欲地画控制流程线的流向，容易造成非结构化的程序结构。编码时势必不加限制地使用GOTO语句，导致基本控制块多入口多出口，这样会使软件质量受到影响，与软件设计的原则相违背。流程图不易反映逐步求精的过程，往往反映的是最后的结果。不易表示数据结构。第9页/共29页程序流程图程序流程图也称为程序框图，程序流程图使用五种基本控制结构是:第10页/共29页第11页/共29页示例 5.2.2 盒图N-S图第12页/共29页1973年，Nassi和Shneiderman发表了题为“结构化程序的流程图技术”的文章，提出用方框图（block diagram）来代替传统的流程图，引起了人们的重视，根据这两位创始人的名字，许多人把它简称为N－S图（N－S chart）。N－S的主要特色，就是只能描述结构化程序所允许的标准结构，根本取消了表现诸如含有GOTO语句的非标准结构的手段。优点是：所有的程序结构均用方框来表示，无论并列或者嵌套，程序的结构清晰可见。而且，由于它只能表达结构化的程序逻辑，使应用N－S图来描述软件设计的人不得不遵守结构化程序设计的规定。久而久之，就可自然地养成良好的程序设计风格。不足的是：当程序内嵌套的层数增多时，内层的方块越画越小，不仅会增加画图的困难，并将使图形的清晰性受到影响。 第13页/共29页盒图N-S图N-S图也叫做盒图。五种基本控制结构由五种图形构件表示。第14页/共29页示例第15页/共29页N-S图的嵌套定义形式5.2.3 问题分析图(PAD)第16页/共29页PAD图是日本日立公司于1979年提出的一种算法描述工具，它是一种由左往右展开的二维树型结构。PAD图的控制流程为自上而下，从左往右地执行。优点：清晰地反映了程序的层次结构。支持逐步求精的设计方法，左边层次中的内容可以抽象，然后由左到右逐步细化。易读易写，使用方便。支持结构化的程序设计原理。可自动生成程序。第17页/共29页问题分析图(PAD)PAD也设置了五种基本控制结构的图式，并允许递归使用。第18页/共29页PAD描述的示例第19页/共29页 对应于增量型循环结构 for i := n1 to n2 step n3 do在PAD中有相应的循环控制结构PAD的扩充控制结构第20页/共29页判定表判定表用于表示程序的静态逻辑在判定表中的条件部分给出所有的两分支判断的列表，动作部分给出相应的处理要求将程序流程图中的多分支判断