软件工程导论ppt课件之第5章-总体设计

第第5章章 总体设计总体设计5.1 设计过程设计过程5.2 设计原理设计原理5.3 启发规则启发规则5.4 描绘软件结构的图形工具描绘软件结构的图形工具5.5 面向数据流的设计方法面向数据流的设计方法第5章 总体设计5.1 设计过程软件设计宣言：软件设计宣言：Mitch Kaporn“什么是设计？设计是你站在两个世界什么是设计？设计是你站在两个世界技技术世界和人类的目标世界术世界和人类的目标世界而你尝试将这两而你尝试将这两个世界结合在一起个世界结合在一起”。罗马建筑批评家罗马建筑批评家Vitruvius提出的观念：提出的观念：n“设计良好的建筑应该展示出坚固、适用和令设计良好的建筑应该展示出坚固、适用和令人赏心悦目人赏心悦目”。软件设计宣言：Mitch Kapor设计阶段：设计阶段：n从工程管理的角度，可以将软件设计分为概要从工程管理的角度，可以将软件设计分为概要设计阶段和详细设计阶段。设计阶段和详细设计阶段。n从技术的角度，传统的结构化方法将软件设计从技术的角度，传统的结构化方法将软件设计划分为体系结构设计、数据设计、接口设计和划分为体系结构设计、数据设计、接口设计和过程设计过程设计4部分。部分。n面向对象方法则将软件设计划分为体系结构设面向对象方法则将软件设计划分为体系结构设计、类设计计、类设计/数据设计、接口设计和构件级设数据设计、接口设计和构件级设计计4部分。部分。设计阶段：软件工程导论ppt课件之第5章-总体设计结构化设计和结构化分析的关系：结构化设计和结构化分析的关系：结构化设计和结构化分析的关系：n总体设计过程：总体设计过程：首先寻找实现目标系统的各种首先寻找实现目标系统的各种不同的方案；然后分析员从这些供选择的方案不同的方案；然后分析员从这些供选择的方案中选取若干个合理的方案，从中选出一个最佳中选取若干个合理的方案，从中选出一个最佳方案向用户和使用部门负责人推荐；分析员应方案向用户和使用部门负责人推荐；分析员应该进一步为这个最佳方案设计软件结构，进行该进一步为这个最佳方案设计软件结构，进行必要的数据库设计，确定测试要求并且制定测必要的数据库设计，确定测试要求并且制定测试计划。试计划。n必要性：必要性：总体设计可以站在全局高度上，花较总体设计可以站在全局高度上，花较少成本，从较抽象的层次上分析对比多种可能少成本，从较抽象的层次上分析对比多种可能的系统实现方案和软件结构，从中选出最佳方的系统实现方案和软件结构，从中选出最佳方案和最合理的软件结构，从而用较低成本开发案和最合理的软件结构，从而用较低成本开发出较高质量的软件系统。出较高质量的软件系统。总体设计过程：首先寻找实现目标系统的各种不同的方案；然后分析5.1 设计过程设计过程由两个主要阶段组成：由两个主要阶段组成：n系统设计阶段，确定系统的具体实现方案系统设计阶段，确定系统的具体实现方案q设想供选择的方案设想供选择的方案q选取合理的方案选取合理的方案q推荐最佳方案推荐最佳方案n结构设计阶段，确定软件结构结构设计阶段，确定软件结构q功能分解功能分解q设计软件结构设计软件结构q设计数据库设计数据库q制定测试计划制定测试计划q书写文档书写文档q审查和复审审查和复审5.1 设计过程由两个主要阶段组成：制定测试计划典型的总体设计过程包括下述典型的总体设计过程包括下述9个步骤：个步骤：1.设想供选择的方案设想供选择的方案n根据需求分析阶段得出的数据流图考虑各种可根据需求分析阶段得出的数据流图考虑各种可能的实现方案，力求从中选出最佳方案。能的实现方案，力求从中选出最佳方案。2.选取合理的方案选取合理的方案n从前一步得到的一系列供选择的方案中选取若从前一步得到的一系列供选择的方案中选取若干个合理的方案。对每个合理的方案分析员都干个合理的方案。对每个合理的方案分析员都应该准备下列应该准备下列4份资料：份资料：q系统流程图；系统流程图；q组成系统的物理元素清单；组成系统的物理元素清单；q成本成本/效益分析；效益分析；q实现这个系统的进度计划。实现这个系统的进度计划。典型的总体设计过程包括下述9个步骤：3.推荐最佳方案推荐最佳方案n分析员应该综合分析对比各种合理方案的利弊，分析员应该综合分析对比各种合理方案的利弊，推荐一个最佳的方案，并且为推荐的方案制定推荐一个最佳的方案，并且为推荐的方案制定详细的实现计划。详细的实现计划。4.功能分解功能分解n首先进行结构设计，然后进行过程设计。首先进行结构设计，然后进行过程设计。n结构设计确定程序由哪些模块组成，以及这些结构设计确定程序由哪些模块组成，以及这些模块之间的关系；过程设计确定每个模块的处模块之间的关系；过程设计确定每个模块的处理过程。理过程。n结构设计是总体设计阶段的任务，过程设计是结构设计是总体设计阶段的任务，过程设计是详细设计阶段的任务。详细设计阶段的任务。3.推荐最佳方案5.设计软件结构设计软件结构n通常程序中的一个模块完成一个适当的子功能。通常程序中的一个模块完成一个适当的子功能。应该把模块组织成良好的层次系统。软件结构应该把模块组织成良好的层次系统。软件结构可以用层次图或结构图来描绘。可以用层次图或结构图来描绘。n如果数据流图已经细化到适当的层次，则可以如果数据流图已经细化到适当的层次，则可以直接从数据流图映射出软件结构，这就是面向直接从数据流图映射出软件结构，这就是面向数据流的设计方法。数据流的设计方法。6.设计数据库设计数据库n对于需要使用数据库的那些应用系统，软件工对于需要使用数据库的那些应用系统，软件工程师应该在需求分析阶段所确定的系统数据需程师应该在需求分析阶段所确定的系统数据需求的基础上，进一步设计数据库。求的基础上，进一步设计数据库。5.设计软件结构7.制定测试计划制定测试计划n在软件开发的早期阶段考虑测试问题，能促使软件设在软件开发的早期阶段考虑测试问题，能促使软件设计人员在设计时注意提高软件的可测试性。计人员在设计时注意提高软件的可测试性。8.书写文档书写文档n应该用正式的文档记录总体设计的结果，在这个阶段应该用正式的文档记录总体设计的结果，在这个阶段应该完成的文档通常有下述几种：应该完成的文档通常有下述几种：(1)系统说明；系统说明；(2)用户手册；用户手册；(3)测试计划；测试计划；(4)详细的实现计划；详细的实现计划；(5)数据库设计结果。数据库设计结果。9.审查和复审审查和复审n最后应该对总体设计的结果进行严格的技术审查和管最后应该对总体设计的结果进行严格的技术审查和管理复审。理复审。7.制定测试计划5.2 设计原理设计原理5.2.1 模块化模块化n模块：模块：是由边界元素限定的相邻程序元素的序是由边界元素限定的相邻程序元素的序列，而且有一个总体标识符代表它。列，而且有一个总体标识符代表它。n模块化：模块化：就是把程序划分成独立命名且可独立就是把程序划分成独立命名且可独立访问的模块，每个模块完成一个子功能，把这访问的模块，每个模块完成一个子功能，把这些模块集成起来构成一个整体，可以完成指定些模块集成起来构成一个整体，可以完成指定的功能满足用户的需求。的功能满足用户的需求。5.2 设计原理5.2.1 模块化模块：是由边界元素限为什么要模块化？为什么要模块化？n模块化是为了使一个复杂的大型程序能被人的模块化是为了使一个复杂的大型程序能被人的智力所管理，软件应该具备的惟一属性。智力所管理，软件应该具备的惟一属性。n如果一个大型程序仅由一个模块组成，它将很如果一个大型程序仅由一个模块组成，它将很难被人所理解。难被人所理解。为什么要模块化？模块化的根据：模块化的根据：n如果如果C(P1)C(P2)，显然，显然E(P1)E(P2)n根据人类解决一般问题的经验，根据人类解决一般问题的经验，C(P1+P2)C(P1)+C(P2)n综上所述，得到下面的不等式综上所述，得到下面的不等式E(P1+P2)E(P1)+E(P2)模块化的根据：n每个程序都相每个程序都相应地有一个最应地有一个最适当的模块数适当的模块数目目M，使得系，使得系统的开发成本统的开发成本最小。最小。模块化和软件成本模块化和软件成本每个程序都相应地有一个最适当的模块数目M，使得系统的开发成本评价一种设计方法定义模块能力的五条标准：评价一种设计方法定义模块能力的五条标准：n模块可分解性模块可分解性 n模块可组装性模块可组装性 n模块可理解性模块可理解性n模块连续性模块连续性 n模块保护性模块保护性评价一种设计方法定义模块能力的五条标准：模块化的作用：模块化的作用：n采用模块化原理可以使软件结构清晰，不仅容采用模块化原理可以使软件结构清晰，不仅容易设计也容易阅读和理解。易设计也容易阅读和理解。n模块化使软件容易测试和调试，因而有助于提模块化使软件容易测试和调试，因而有助于提高软件的可靠性。高软件的可靠性。n模块化能够提高软件的可修改性。模块化能够提高软件的可修改性。n模块化也有助于软件开发工程的组织管理。模块化也有助于软件开发工程的组织管理。模块化的作用：5.2.2 抽象抽象n抽象：抽象：现实世界中一定事物、状态或过程之间现实世界中一定事物、状态或过程之间总存在着某些相似的方面总存在着某些相似的方面(共性共性)。把这些相似。把这些相似的方面集中和概括起来，暂时忽略它们之间的的方面集中和概括起来，暂时忽略它们之间的差异，这就是抽象。差异，这就是抽象。n抽象就是抽出事物本质特性而暂时不考虑细节。抽象就是抽出事物本质特性而暂时不考虑细节。n“抽象是人类处理复杂问题的基本方法之一。抽象是人类处理复杂问题的基本方法之一。”Grady Boach5.2.2 抽象抽象：现实世界中一定事物、状态或过程之间总一般抽象过程：一般抽象过程：n处理复杂系统的惟一有效的方法是用层次的方处理复杂系统的惟一有效的方法是用层次的方式构造和分析它。式构造和分析它。n一个复杂的动态系统首先可以用一些高级的抽一个复杂的动态系统首先可以用一些高级的抽象概念构造和理解，这些高级概念又可以用一象概念构造和理解，这些高级概念又可以用一些较低级的概念构造和理解，如此进行下去，些较低级的概念构造和理解，如此进行下去，直至最低层次的具体元素。直至最低层次的具体元素。n例：过程抽象、数据抽象例：过程抽象、数据抽象一般抽象过程：软件工程抽象过程：软件工程抽象过程：n软件工程过程的每一步都是对软件解法的抽象软件工程过程的每一步都是对软件解法的抽象层次的一次精化。层次的一次精化。n在可行性研究阶段，软件作为系统的一个完整在可行性研究阶段，软件作为系统的一个完整部件；部件；n在需求分析期间，软件解法是使用在问题环境在需求分析期间，软件解法是使用在问题环境内熟悉的方式描述的；内熟悉的方式描述的；n当由总体设计向详细设计过渡时，抽象的程度当由总体设计向详细设计过渡时，抽象的程度也就随之减少了；也就随之减少了；n最后，当源程序写出来以后，也就达到了抽象最后，当源程序写出来以后，也就达到了抽象的最低层。的最低层。软件工程抽象过程：5.2.3 逐步求精逐步求精:自顶向下自顶向下,逐步求逐步求精精n逐步求精：逐步求精：为了能集中精力解决主要问题而尽为了能集中精力解决主要问题而尽量推迟对问题细节的考虑。逐步求精是人类解量推迟对问题细节的考虑。逐步求精是人类解决复杂问题时采用的基本方法，也是许多软件决复杂问题时采用的基本方法，也是许多软件工程技术的基础。工程技术的基础。nMiller法则：一个人在任何时候都只能把注意法则：一个人在任何时候都只能把注意力集中在（力集中在（72）个知识块上。）个知识块上。5.2.3 逐步求精:自顶向下,逐步求精逐步求精：为了能集例：例：用筛选法求用筛选法求100以内的素数。所谓的筛选法，就是以内的素数。所谓的筛选法，就是从从2到到100中去掉中去掉2，3，5，7的倍数，剩下的就是的倍数，剩下的就是100以内的素数。以内的素数。n首先按程序功能写出一个框架首先按程序功能写出一个框架main()建立建立2到到100的数组的数组A，其中，其中Aii；.1 建立建立2到到10的素数表的素数表B，存放，存放2到到10以内的素数；以内的素数；.2 若若Aii是是B 中任一数的倍数，则剔除中任一数的倍数，则剔除Ai；.3 输出输出A 中所有没有被剔除的数；中所有没有被剔除的数；.4 例：用筛选法求100以内的素数。所谓的筛选法，就是从2到10n上述框架中每一个加工语句都可进一步细化上述框架中每一个加工语句都可进一步细化nmain()/*建立建立2到到100的数组的数组A，其中，其中Aii*/.1 for（i=2；i=100；i+）Ai=i；/*建立建立2到到10的素数表的素数表B，存放，存放2到到10以内的素数以内的素数*/.2 B1=2；B2=3；B3=5；B4=7；/*若若Aii是是B 中任一数的倍数，则剔除中任一数的倍数，则剔除Ai*/.3 for（j=1；j=4；j+）检查检查A所有数能否被所有数能否被Bj整除并将其从整除并将其从A剔除；剔除；.3.1 /*输出输出A 中所有没有被剔除的数中所有没有被剔除的数*/.4 for（i=2；i 25)module_3();else module_4();例：评价：评价：n与结构化编程矛盾，生成的代码完全不可读。与结构化编程矛盾，生成的代码完全不可读。n如果在一个模块中对一个全局变量的声明进行修改，如果在一个模块中对一个全局变量的声明进行修改，必须修改能够访问该全局变量的每一个模块。必须修改能够访问该全局变量的每一个模块。n公共环境耦合的模块难于重用，必须提供一个全局变公共环境耦合的模块难于重用，必须提供一个全局变量的清单。量的清单。n即使模块本身不改变，它和产品中其他模块之间公共即使模块本身不改变，它和产品中其他模块之间公共环境耦合的实例数也会变化非常大。环境耦合的实例数也会变化非常大。n潜在危险很大。模块暴露出必需要更多的数据，难以潜在危险很大。模块暴露出必需要更多的数据，难以控制数据存取，而且会导致计算机犯罪。控制数据存取，而且会导致计算机犯罪。n有些情况下公共环境耦合更好。有些情况下公共环境耦合更好。评价：(6)内容耦合内容耦合(content coupling)n最高程度的耦合是内容耦合。如果出现下列最高程度的耦合是内容耦合。如果出现下列情况之一，两个模块间就发生了内容耦合：情况之一，两个模块间就发生了内容耦合：q一个模块访问另一个模块的内部数据；一个模块访问另一个模块的内部数据；q一个模块不通过正常入口转到另一个模块的内部；一个模块不通过正常入口转到另一个模块的内部；q两个模块有一部分程序代码重叠；两个模块有一部分程序代码重叠；q一个模块有多个入口。一个模块有多个入口。(6)内容耦合(content coupling)n耦合是影响软件复杂程度的一个重要因素。耦合是影响软件复杂程度的一个重要因素。n应该采取下述设计原则：应该采取下述设计原则：尽量使用数据耦合，尽量使用数据耦合，少用控制耦合和特征耦合，少用控制耦合和特征耦合，限制公共环境耦合的范围，限制公共环境耦合的范围，完全不用内容耦合。完全不用内容耦合。耦合是影响软件复杂程度的一个重要因素。2.内聚内聚n内聚：内聚：标志一个模块内各个元素彼此结合的紧标志一个模块内各个元素彼此结合的紧密程度，它是信息隐藏和局部化概念的自然扩密程度，它是信息隐藏和局部化概念的自然扩展。简单地说，理想内聚的模块只做一件事情。展。简单地说，理想内聚的模块只做一件事情。n要求：要求：设计时应该力求做到高内聚，通常中等设计时应该力求做到高内聚，通常中等程度的内聚也是可以采用的，而且效果和高内程度的内聚也是可以采用的，而且效果和高内聚相差不多；但是，低内聚不要使用。聚相差不多；但是，低内聚不要使用。n内聚和耦合是密切相关的，模块内的高内聚往内聚和耦合是密切相关的，模块内的高内聚往往意味着模块间的松耦合。实践表明内聚更重往意味着模块间的松耦合。实践表明内聚更重要，应该把更多注意力集中到提高模块的内聚要，应该把更多注意力集中到提高模块的内聚程度上。程度上。2.内聚内聚程度的度量：内聚程度的度量：(1)偶然内聚偶然内聚(coincidental cohesion)n如果一个模块完成一组任务，这些任务彼此间如果一个模块完成一组任务，这些任务彼此间即使有关系，关系也是很松散的，就叫做偶然即使有关系，关系也是很松散的，就叫做偶然内聚。内聚。MA=B+CGET CHERIF R=5 THEN S=1内聚程度的度量：MA=B+C评价：评价：n模块内各元素之间没有实质性联系，很可能在模块内各元素之间没有实质性联系，很可能在一种应用场合需要修改这个模块，在另一种应一种应用场合需要修改这个模块，在另一种应用场合又不允许这种修改，从而陷入困境；用场合又不允许这种修改，从而陷入困境；n可理解性差，可维护性产生退化；可理解性差，可维护性产生退化；n模块是不可重用的。模块是不可重用的。解决方案：解决方案：n将模块分成更小的模块，每个小模块执行一个将模块分成更小的模块，每个小模块执行一个操作。操作。评价：(2)逻辑内聚逻辑内聚(logical cohesion)n如果一个模块完成的任务在逻辑上属于相同如果一个模块完成的任务在逻辑上属于相同或相似的一类，则称为逻辑内聚。或相似的一类，则称为逻辑内聚。(2)逻辑内聚(logical cohesion)new_operationfunction_code=7;new_operation(function_code,dummy1,dummy2,dummy3);/dummy1、dummy2和和dummy3是是伪变量，量，/如果如果function_code=7则不使用它不使用它们new_operationfunction_code=7;评价：评价：n接口难以理解，造成整体上不易理解；接口难以理解，造成整体上不易理解；n完成多个操作的代码互相纠缠在一起，即使局完成多个操作的代码互相纠缠在一起，即使局部功能的修改有时也会影响全局，导致严重的部功能的修改有时也会影响全局，导致严重的维护问题；维护问题；n难以重用。难以重用。解决方案：解决方案：n模块分解。模块分解。评价：软件工程导论ppt课件之第5章-总体设计(3)时间内聚时间内聚(temporal cohesion)n如果一个模块包含的任务必须在同一段时间如果一个模块包含的任务必须在同一段时间内执行，就叫时间内聚。内执行，就叫时间内聚。执行初始化行初始化打开旧主文件、新主文件、事打开旧主文件、新主文件、事务文件和打印文件；文件和打印文件；初始化初始化销售地区表；售地区表；读第一条事第一条事务记录和第一条旧主文件和第一条旧主文件记录；(3)时间内聚(temporal cohesion)执行初评价：评价：n时间关系在一定程度上反映了程序某些实质，时间关系在一定程度上反映了程序某些实质，所以时间内聚比逻辑内聚好一些。所以时间内聚比逻辑内聚好一些。n模块内操作之间的关系很弱，与其他模块的操模块内操作之间的关系很弱，与其他模块的操作却有很强的关联。作却有很强的关联。n时间内聚的模块不太可能重用。时间内聚的模块不太可能重用。评价：(4)过程内聚过程内聚(procedural cohesion)n如果一个模块内的处理元素是相关的，而且必如果一个模块内的处理元素是相关的，而且必须以特定次序执行，则称为过程内聚。须以特定次序执行，则称为过程内聚。n使用程序流程图作为工具设计软件时，常常通使用程序流程图作为工具设计软件时，常常通过研究流程图确定模块的划分，这样得到的往过研究流程图确定模块的划分，这样得到的往往是过程内聚的模块。往是过程内聚的模块。(4)过程内聚(procedural cohesion)评价：评价：n比时间内聚好，至少操作之间是过程关联的。比时间内聚好，至少操作之间是过程关联的。n仍是弱连接，不太可能重用模块。仍是弱连接，不太可能重用模块。解决方案：解决方案：n分割为单独的模块，每个模块执行一个操作。分割为单独的模块，每个模块执行一个操作。评价：(5)通信内聚通信内聚(communicational cohesion)n如果模块中所有元素都使用同一个输入数据如果模块中所有元素都使用同一个输入数据和和(或或)产生同一个输出数据，则称为通信内产生同一个输出数据，则称为通信内聚。即在同一个数据结构上操作。聚。即在同一个数据结构上操作。评价：评价：n模块中各操作紧密相连，比过程内聚更好。模块中各操作紧密相连，比过程内聚更好。n不能重用。不能重用。解决方案：解决方案：n分成多个模块，每个模块执行一个操作。分成多个模块，每个模块执行一个操作。(5)通信内聚(communicational cohes(6)顺序内聚顺序内聚(sequential cohesion)n如果一个模块内的处理元素和同一个功能密如果一个模块内的处理元素和同一个功能密切相关，而且这些处理必须顺序执行，则称切相关，而且这些处理必须顺序执行，则称为顺序内聚。为顺序内聚。评价：评价：n根据数据流图划分模块时，通常得到顺序内根据数据流图划分模块时，通常得到顺序内聚的模块，这种模块彼此间的连接往往比较聚的模块，这种模块彼此间的连接往往比较简单。简单。(6)顺序内聚(sequential cohesion)(7)功能内聚功能内聚(functional cohesion)n如果模块内所有处理元素属于一个整体，完如果模块内所有处理元素属于一个整体，完成一个单一的功能，则称为功能内聚。功能成一个单一的功能，则称为功能内聚。功能内聚是最高程度的内聚。内聚是最高程度的内聚。评价：评价：n模块可重用，应尽可能重用；模块可重用，应尽可能重用；n可隔离错误，维护更容易；可隔离错误，维护更容易；n扩充产品功能时更容易。扩充产品功能时更容易。(7)功能内聚(functional cohesion)七种内聚的优劣评分结果：七种内聚的优劣评分结果：n高内聚：功能内聚高内聚：功能内聚 10分分 顺序内聚顺序内聚 9分分n中内聚：通信内聚中内聚：通信内聚 7分分 过程内聚过程内聚 5分分n低内聚：时间内聚低内聚：时间内聚 3分分 逻辑内聚逻辑内聚 1分分 偶然内聚偶然内聚 0分分n设计时力争做到高内聚，并且能够辨认出低内设计时力争做到高内聚，并且能够辨认出低内聚的模块。聚的模块。七种内聚的优劣评分结果：5.3 启发规则启发规则1.改进软件结构提高模块独立性改进软件结构提高模块独立性n通过模块分解或合并，降低耦合提高内聚。通过模块分解或合并，降低耦合提高内聚。n两个方面：两个方面：q模块功能完善化。一个完整的模块包含：模块功能完善化。一个完整的模块包含：n执行规定的功能的部分执行规定的功能的部分n出错处理的部分出错处理的部分n返回一个返回一个“结束标志结束标志”q消除重复功能，改善软件结构。消除重复功能，改善软件结构。n完全相似完全相似n局部相似局部相似5.3 启发规则1.改进软件结构提高模块独立性软件工程导论ppt课件之第5章-总体设计2.模块规模应该适中模块规模应该适中n经验表明，一个模块的规模不应过大，最好能经验表明，一个模块的规模不应过大，最好能写在一页纸内。通常规定写在一页纸内。通常规定50100行语句，最多行语句，最多不超过不超过500行。数字只能作为参考，根本问题行。数字只能作为参考，根本问题是要保证模块的独立性。是要保证模块的独立性。n过大的模块往往是由于分解不充分，但是进一过大的模块往往是由于分解不充分，但是进一步分解必须符合问题结构，一般说来，分解后步分解必须符合问题结构，一般说来，分解后不应该降低模块独立性。不应该降低模块独立性。n过小的模块开销大于有效操作，而且模块数目过小的模块开销大于有效操作，而且模块数目过多将使系统接口复杂。过多将使系统接口复杂。2.模块规模应该适中3.深度、宽度、扇出和扇入都应适当深度、宽度、扇出和扇入都应适当n深度：深度：软件结构中控制的层数，它往往能粗略软件结构中控制的层数，它往往能粗略地标志一个系统的大小和复杂程度。地标志一个系统的大小和复杂程度。n宽度：宽度：软件结构内同一个层次上的模块总数的软件结构内同一个层次上的模块总数的最大值。最大值。n扇出：扇出：一个模块直接控制一个模块直接控制(调用调用)的模块数目。的模块数目。n扇入：扇入：有多少个上级模块直接调用它。有多少个上级模块直接调用它。3.深度、宽度、扇出和扇入都应适当软件工程导论ppt课件之第5章-总体设计软件工程导论ppt课件之第5章-总体设计4.模块的作用域应该在控制域之内模块的作用域应该在控制域之内n模块的作用域：模块的作用域：定义为受该模块内一个判定影定义为受该模块内一个判定影响的所有模块的集合。响的所有模块的集合。n模块的控制域：模块的控制域：是这个模块本身以及所有直接是这个模块本身以及所有直接或间接从属于它的模块的集合。或间接从属于它的模块的集合。n在一个设计得很好的系统中，所有受判定影响在一个设计得很好的系统中，所有受判定影响的模块应该都从属于做出判定的那个模块，最的模块应该都从属于做出判定的那个模块，最好局限于做出判定的那个模块本身及它的直属好局限于做出判定的那个模块本身及它的直属下级模块。下级模块。4.模块的作用域应该在控制域之内软件工程导论ppt课件之第5章-总体设计解决方案：解决方案：n把模块把模块A中的判定移到模块中的判定移到模块M中；中；n把模块把模块G移到模块移到模块A下面，作为他的下级模块。下面，作为他的下级模块。解决方案：5.力争降低模块接口的复杂程度力争降低模块接口的复杂程度n模块接口复杂是软件发生错误的一个主要原因。模块接口复杂是软件发生错误的一个主要原因。应该仔细设计模块接口，使得信息传递简单并应该仔细设计模块接口，使得信息传递简单并且和模块的功能一致。且和模块的功能一致。例：解一元二次方程的函数例：解一元二次方程的函数nQUAD_ROOT(TBL,X)q其中数组其中数组TBL传送方程的系数传送方程的系数q数组数组X送回求得的根送回求得的根nQUAD_ROOT(A,B,C,ROOT1,ROOT2)5.力争降低模块接口的复杂程度6.设计单入口单出口的模块设计单入口单出口的模块n警告软件工程师不要使模块间出现内容耦合。警告软件工程师不要使模块间出现内容耦合。当从顶部进入模块并且从底部退出来时，软件当从顶部进入模块并且从底部退出来时，软件是比较容易理解的，因此也是比较容易维护的。是比较容易理解的，因此也是比较容易维护的。7.模块功能应该可以预测模块功能应该可以预测n模块的功能应该能够预测，但也要防止模块功模块的功能应该能够预测，但也要防止模块功能过分局限。能过分局限。n功能可预测：功能可预测：如果一个模块可以当做一个黑盒如果一个模块可以当做一个黑盒子，只要输入的数据相同就产生同样的输出，子，只要输入的数据相同就产生同样的输出，这个模块的功能就是可以预测的。这个模块的功能就是可以预测的。6.设计单入口单出口的模块5.4 描绘软件结构的图形工具描绘软件结构的图形工具5.4.1 层次图和层次图和HIPO图图1.层次图层次图(H图图)n层次图用来描绘软件的层次结构。很适于在自顶向层次图用来描绘软件的层次结构。很适于在自顶向下设计软件的过程中使用。下设计软件的过程中使用。层次图和层次方框图的区别：层次图和层次方框图的区别：层次图层次图层次方框图层次方框图作用作用描绘软件结构描绘软件结构描绘数据结构描绘数据结构矩形框矩形框模块模块数据元素数据元素连线连线调用关系调用关系组成关系组成关系5.4 描绘软件结构的图形工具5.4.1 层次图和HI正文加工系统的层次图正文加工系统的层次图 正文加工系统的层次图 2.HIPO图图nHIPO图是美国图是美国IBM公司发明的公司发明的“层次图层次图+输入输入/处理处理/输出图输出图”的英文缩写。的英文缩写。n为了能使为了能使HIPO图具有可追踪性，在图具有可追踪性，在H图图(层次层次图图)里除了最顶层的方框之外，每个方框都加里除了最顶层的方框之外，每个方框都加了编号。了编号。2.HIPO图n和和H图中每个方框相对应，应该有一张图中每个方框相对应，应该有一张IPO图图描绘这个方框代表的模块的处理过程。模块在描绘这个方框代表的模块的处理过程。模块在H图中的编号便于追踪了解这个模块在软件结图中的编号便于追踪了解这个模块在软件结构中的位置。构中的位置。和H图中每个方框相对应，应该有一张IPO图描绘这个方框代表的5.4.2 结构图结构图nYourdon提出的结构图是进行软件结构设计的提出的结构图是进行软件结构设计的另一个有力工具。结构图和层次图类似，也是另一个有力工具。结构图和层次图类似，也是描绘软件结构的图形工具。描绘软件结构的图形工具。基本符号：基本符号：n方框代表一个模块；方框代表一个模块；n方框之间的直线表示模块的调用关系；方框之间的直线表示模块的调用关系；n尾部是空心圆箭头表示传递的是数据；尾部是空心圆箭头表示传递的是数据；n尾部实心圆箭头表示传递的是控制信息。尾部实心圆箭头表示传递的是控制信息。5.4.2 结构图Yourdon提出的结构图是进行软件结构软件工程导论ppt课件之第5章-总体设计附加符号：附加符号：n选择调用：判定为选择调用：判定为真时调用真时调用A，为假，为假时调用时调用B。n循环调用：模块循环调用：模块M循环调用模块循环调用模块A、B、C。附加符号：注意：注意：n层次图和结构图并不严格表示模块的调用次序，层次图和结构图并不严格表示模块的调用次序，多数人习惯按调用次序从左到右画模块；多数人习惯按调用次序从左到右画模块；n层次图和结构图并不指明何时调用下层模块；层次图和结构图并不指明何时调用下层模块；n层次图和结构图只表明一个模块调用那些模块，层次图和结构图只表明一个模块调用那些模块，没有表示模块内还有没有其他成分；没有表示模块内还有没有其他成分；n通常用层次图作为描绘软件结构的文档；通常用层次图作为描绘软件结构的文档；n由层次图导出结构图的过程，可以作为检查设由层次图导出结构图的过程，可以作为检查设计正确性和评价模块独立性的好方法。计正确性和评价模块独立性的好方法。注意：5.5 面向数据流的设计方法面向数据流的设计方法n面向数据流的设计方法定义了一些不同的面向数据流的设计方法定义了一些不同的“映映射射”，利用这些映射可以把数据流图变换成软，利用这些映射可以把数据流图变换成软件结构。件结构。n因为任何软件系统都可以用数据流图表示，所因为任何软件系统都可以用数据流图表示，所以面向数据流的设计方法理论上可以设计任何以面向数据流的设计方法理论上可以设计任何软件的结构。通常所说的结构化设计方法软件的结构。通常所说的结构化设计方法(简简称称SD方法方法)，也就是基于数据流的设计方法。，也就是基于数据流的设计方法。5.5 面向数据流的设计方法面向数据流的设计方法定义了一些5.5.1 概念概念n面向数据流的设计方法把信息流映射成软件结面向数据流的设计方法把信息流映射成软件结构，信息流的类型决定了映射的方法。构，信息流的类型决定了映射的方法。n信息流有两种类型：信息流有两种类型：q变换流变换流q事务流事务流5.5.1 概念面向数据流的设计方法把信息流映射成软件结构1.变换流变换流n信息沿输入通路进入系统，同时由外部形式变信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式经加工处理以后再沿输出通路变换成外部形式离开软件系统。离开软件系统。1.变换流2.事务流事务流n数据沿输入通路到达一个处理数据沿输入通路到达一个处理T，T根据输入根据输入数据的类型在若干个动作序列中选出一个来执数据的类型在若干个动作序列中选出一个来执行。处理行。处理T称为事务中心，它完成下述任务：称为事务中心，它完成下述任务：q接收输入数据；接收输入数据；q分析每个事务以分析每个事务以 确定它的类型；确定它的类型；q根据事务类型根据事务类型 选取一条活动通路。选取一条活动通路。2.事务流3.设计过程设计过程 3.设计过程 5.5.2 变换分析变换分析n变换分析是一系列设计步骤的总称，经过这些变换分析是一系列设计步骤的总称，经过这些步骤把具有变换流特点的数据流图按预先确定步骤把具有变换流特点的数据流图按预先确定的模式映射成软件结构。的模式映射成软件结构。5.5.2 变换分析变换分析是一系列设计步骤的总称，经过这设计步骤：设计步骤：(1)复查基本系统模型复查基本系统模型n确保系统的输入数据和输出数据符合实际。确保系统的输入数据和输出数据符合实际。(2)复查并精化数据流图复查并精化数据流图n对需求分析阶段得出的数据流图认真复查，并对需求分析阶段得出的数据流图认真复查，并且在必要时进行精化。且在必要时进行精化。n不仅要确保数据流图给出了目标系统的正确的不仅要确保数据流图给出了目标系统的正确的逻辑模型，而且应该使数据流图中每个处理都逻辑模型，而且应该使数据流图中每个处理都代表一个规模适中相对独立的子功能。代表一个规模适中相对独立的子功能。设计步骤：(3)确定数据流图具有变换特性还是事务特性确定数据流图具有变换特性还是事务特性n一个系统中的所有信息流都可以认为是变换一个系统中的所有信息流都可以认为是变换流，但是，当遇到有明显事务特性的信息流流，但是，当遇到有明显事务特性的信息流时，建议采用事务分析方法进行设计。确定时，建议采用事务分析方法进行设计。确定数据流的全局特性和局部特性。数据流的全局特性和局部特性。(4)确定输入流和输出流的边界，从而孤立出变确定输入流和输出流的边界，从而孤立出变换中心换中心n输入流和输出流的边界和对它们的解释有关，输入流和输出流的边界和对它们的解释有关，不同设计人员可能会在流内选取稍微不同的不同设计人员可能会在流内选取稍微不同的点作为边界的位置。点作为边界的位置。(3)确定数据流图具有变换特性还是事务特性(5)完成完成“第一级分解第一级分解”。n位于软件结构最顶层的控制模块位于软件结构最顶层的控制模块Cm协调下述协调下述从属的控制功能：从属的控制功能：q输入信息处理控制模块输入信息处理控制模块Ca,协调对所有输入数据的协调对所有输入数据的接收；接收；q变换中心控制模块变换中心控制模块Ct,管理对内部形式的数据的所管理对内部形式的数据的所有操作；有操作；q输出信息处理控制模块输出信息处理控制模块Ce，协调输出信息的产生，协调输出信息的产生过程。过程。(5)完成“第一级分解”。第一级分解方法第一级分解方法第一级分解方法(6)完成完成“第二级分解第二级分解”n处理映射成软件结构中一个适当的模块。完处理映射成软件结构中一个适当的模块。完成第二级分解的方法是：成第二级分解的方法是：q从变换中心的边界开始沿着输入通路向外移动，把从变换中心的边界开始沿着输入通路向外移动，把输入通路中每个处理映射成软件结构中输入通路中每个处理映射成软件结构中Ca控制下控制下的一个低层模块；的一个低层模块；q然后沿输出通路向外移动，把输出通路中每个处理然后沿输出通路向外移动，把输出通路中每个处理映射成直接或间接受模块映射成直接或间接受模块Ce控制的一个低层模块；控制的一个低层模块；q最后把变换中心内的每个处理映射成受最后把变换中心内的每个处理映射成受Ct控制的一控制的一个模块。个模块。(6)完成“第二级分解”第二级分解方法第二级分解方法第二级分解方法软件工程导论ppt课件之第5章-总体设计(7)使用设计度量和启发式规则对第一次分割得使用设计度量和启发式规则对第一次分割得到的软件结构进一步精化到的软件结构进一步精化n为了产生合理的分解，得到尽可能高的内聚、为了产生合理的分解，得到尽可能高的内聚、尽可能松散的耦合，为了得到一个易于实现、尽可能松散的耦合，为了得到一个易于实现、易于测试和易于维护的软件结构，应该对初易于测试和易于维护的软件结构，应该对初步分割得到的模块进行再分解或合并。步分割得到的模块进行再分解或合并。(7)使用设计度量和启发式规则对第一次分割得到的软件结构进5.5.3 事务分析事务分析n虽然在任何情况下都可以使用变换分析方法设虽然在任何情况下都可以使用变换分析方法设计软件结构，但是在数据流具有明显的事务特计软件结构，但是在数据流具有明显的事务特点时，也就是有一个明显的点时，也就是有一个明显的“发射中心发射中心”(事事务中心务中心)时，还是以采用事务分析方法为宜。时，还是以采用事务分析方法为宜。5.5.3 事务分析虽然在任何情况下都可以使用变换分析方法n事务分析的设计步骤和变换分析的设计步骤大事务分析的设计步骤和变换分析的设计步骤大部分相同或类似，主要差别仅在于由数据流图部分相同或类似，主要差别仅在于由数据流图到软件结构的映射方法不同：到软件结构的映射方法不同：q由事务流映射成的软件结构包括一个接收分支和一由事务流映射成的软件结构包括一个接收分支和一个发送分支；个发送分支；q映射出接收分支结构的方法和变换分析映射出输入映射出接收分支结构的方法和变换分析映射出输入结构的方法很相像，即从事务中心的边界开始，把结构的方法很相像，即从事务中心的边界开始，把沿着接收流通路的处理映射成模块；沿着接收流通路的处理映射成模块；q发送分支的结构包含一个调度模块，它控制下层的发送分支的结构包含一个调度模块，它控制下层的所有活动模块；然后把数据流图中的每个活动流通所有活动模块；然后把数据流图中的每个活动流通路映射成与它的流特征相对应的结构。路映射成与它的流特征相对应的结构。事务分析的设计步骤和变换分析的设计步骤大部分相同或类似，主要软件工程导论ppt课件之第5章-总体设计例例1：n设计一个产品，它将一个文件名作为输入，并设计一个产品，它将一个文件名作为输入，并返回文件中的字数。返回文件中的字数。例1：第一级分解第一级分解第一级分解第二级分解第二级分解第二级分解精化精化精化例例2：汽车数字仪表板汽车数字仪表板n通过模数转换实现传感器和微处理机接口；通过模数转换实现传感器和微处理机接口；n在发光二极管面板上显示数据；在发光二极管面板上显示数据；n指示每小时英里数指示每小时英里数(mph)，行驶的里程，每加，行驶的里程，每加仑油行驶的英里数仑油行驶的英里数(mpg)等等；等等；n指示加速或减速；指示加速或减速；n超速警告：如果车速超过超速警告：如果车速超过55英里英里/小时，则发小时，则发出超速警告铃声。出超速警告铃声。例2：汽车数字仪表板软件工程导论ppt课件之第5章-总体设计软件工程导论ppt课件之第5章-总体设计第一级分解第一级分解第一级分解第二级分解第二级分解第二级分解精化精化精化例例3：自动柜员机自动柜员机n顾客插入磁卡，输入密码，然后执行动作，包顾客插入磁卡，输入密码，然后执行动作，包括向支票、存折或信用卡账户存款，提款或查括向支票、存折或信用卡账户存款，提款或查询余额等。询余额等。n设计上分成两部分：分析器和调度器。分析器设计上分成两部分：分析器和调度器。分析器确定事务类型并将信息送到分配器，由调度器确定事务类型并将信息送到分配器，由调度器进行事务处理。进行事务处理。例3：自动柜员机软件工程导论ppt课件之第5章-总体设计软件工程导论ppt课件之第5章-总体设计软件工程导论ppt课件之第5章-总体设计例例4：一个公司的销售管理系统一个公司的销售管理系统例4：一个公司的销售管理系统软件工程导论ppt课件之第5章-总体设计总结：总结：n一般说来，如果数据流不具有显著的事务特点，一般说来，如果数据流不具有显著的事务特点，最好使用变换分析；反之，如果具有明显的事最好使用变换分析；反之，如果具有明显的事务中心，则应该采用事务分析技术。务中心，则应该采用事务分析技术。n机械地遵循变换分析或事务分析的映射规则，机械地遵循变换分析或事务分析的映射规则，可能会得到一些不必要的控制模块，如果它们可能会得到一些不必要的控制模块，如果它们确实用处不大，那么可以而且应该把它们合并。确实用处不大，那么可以而且应该把它们合并。n如果一个控制模块功能过分复杂，则应该分解如果一个控制模块功能过分复杂，则应该分解为两个或多个控制模块，或者增加中间层次的为两个或多个控制模块，或者增加中间层次的控制模块。控制模块。总结：5.5.4 设计优化设计优化n设计优化应该力求做到在有效的模块化的前提设计优化应该力求做到在有效的模块化的前提下使用最少量的模块，以及在能够满足信息要下使用最少量的模块，以及在能够满足信息要求的前提下使用最简单的数据结构。求的前提下使用最简单的数据结构。n对于时间是决定性因素的应用场合，可能有必对于时间是决定性因素的应用场合，可能有必要在详细设计阶段，也可能在编写程序的过程要在详细设计阶段，也可能在编写程序的过程中进行优化。中进行优化。n软件开发人员应该认识到，程序中相对说比较软件开发人员应该认识到，程序中相对说比较小的部分小的部分(典型地，典型地，10%20%)，通常占用全，通常占用全部处理时间的大部分部处理时间的大部分(50%80%)。5.5.4 设计优化设计优化应该力求做到在有效的模块化的前对时间起决定性作用的软件进行优化：对时间起决定性作用的软件进行优化：n在不考虑时间因素的前提下开发并精化软件结在不考虑时间因素的前提下开发并精化软件结构；构；n在详细设计阶段选出最耗费时间的那些模块，在详细设计阶段选出最耗费时间的那些模块，仔细地设计它们的处理过程，以求提高效率；仔细地设计它们的处理过程，以求提高效率；n使用高级程序设计语言编写程序；使用高级程序设计语言编写程序；n在软件中孤立出那些大量占用处理机资源的模在软件中孤立出那些大量占用处理机资源的模块；块；n必要时重新设计或用依赖于机器的语言重写上必要时重新设计或用依赖于机器的语言重写上述大量占用资源的模块的代码，以求提高效率。述大量占用资源的模块的代码，以求提高效率。对时间起决定性作用的软件进行优化：