版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
软件工程理论与实践SoftwareEngineering:TheoryandPractice第3章
结构化软件设计与实现3.1软件设计的基本概念和原则3.2概要设计3.3结构化设计与建模3.4详细设计3.5编码第3章
结构化软件设计与实现3.1软件设计的基本概念和原则3.2概要设计3.3结构化设计与建模3.4详细设计3.5编码3.1软件设计的基本概念和原则3.1.1模块化在计算机领域,把软件划分为独立命名和编址的构件,每个构件称为一个模块,将这些构件集成到一起,就可以满足问题的需求。设函数C(x)定义问题x的复杂程度,函数E(x)确定解决问题x需要的工作量(按时间计)。对于两个问题P1和P2,如果C(P1)>C(P2)则E(P1)>E(P2)因为解决一个复杂问题总比解决一个简单问题耗费多,有规律:C(P1+P2)>C(P1)+C(P2)如是一个问题由P1和P2两个问题组合而成,那么它的复杂程度会大于分别考虑每个问题时的复杂程度之和。综上所述,得到不等式:E(P1+P2)>E(P1)+E(P2)把复杂的问题分解成许多容易解决的问题,各个问题解决了,原来的问题也就容易解决了——“各个击破”的结论。3.1.2抽象与求精1.抽象在现实世界中一定事物、状态或过程之间总存在着某些相似的方面(共性),把这些相似的方面集中和概括起来,暂时忽略它们之间的差异,这就是抽象。在结构化设计中,抽象主要体现在模块的划分和接口的定义上。每个模块都负责完成特定的功能,而这些功能的具体实现则被封装在模块内部,对外只提供必要的接口。这样,当某个模块的内部实现发生变化时,只要接口保持不变,就不会影响到其他模块,从而保证了系统的稳定性和可维护性。2.求精求精是抽象的反面,它是指逐步细化抽象概念,直至达到可以实现的详细程度。抽象与求精是一对互补的概念。抽象使得设计者能够说明过程和数据,同时却忽略低层细节。事实上,可以把抽象看作是一种通过忽略多余的细节同时强调有关细节,而实现逐步求精的方法。求精则帮助设计者在设计过程中提示出低层细节。3.1.3信息隐藏信息隐藏原则建议每个模块应该对其他所有模块都隐蔽了自己的设计决策。模块应该详细说明且精心设计以求在某个模块中包含的信息不被不需要这些信息的其他模块访问。信息隐藏意味着通过定义一系列独立的模块可以得到有效的模块化,模块间只交流实现系统功能所必需的那些信息。3.1.4体系结构软件体系结构是指软件系统各个组成部分的组织方式和相互关系的描述。包括系统中主要的构件、构件之间的接口、以及指导系统如何构建和演化的规则和原则。软件体系结构是构建软件系统的基础,它决定了系统的可复用性、可维护性、可扩展性、性能、可靠性等重要特性。一个良好的软件体系结构可以提高系统的开发效率,降低维护成本,同时也能更好地满足用户需求和业务目标。因此,软件体系结构设计是软件开发过程中的重要阶段。3.1.5设计模式设计模式(Designpattern)是在软件设计中,在特定场景下,为解决常见设计问题而提出的一种标准的、经验性的设计方法。设计模式并不直接编写代码,而是描述在特定情况下,如何有效地使用对象、类、接口等编程元素,以解决特定问题。设计模式的使用可以提高代码的可复用性、可读性和可维护性,促进团队之间的有效沟通。常见的设计模式有工厂模式、单例模式、观察者模式、装饰者模式等。3.1.6重构重构是指在不改变代码外在行为的前提下,对代码结构、设计、实现方式进行改进,以提高代码的可读性、可维护性、可扩展性和性能。重构通常伴随着一系列的小规模修改,如提取函数、移动函数、引入接口、使用策略模式等,这些修改可以使代码更加清晰,更易于理解和修改,同时也能发现并修复潜在的错误。重构是持续改进软件质量的重要手段,在极限编程或其他敏捷方法学中,重构常常是软件开发循环的一部分:开发者轮流增加新的测试和功能,并重构代码来增进内部的清晰性和一致性。3.1.7功能独立性功能独立的概念是模块化、抽象、求精和信息隐藏等概念的直接结果,也是完成有效的模块设计的基本标准。独立性可以由两个定性标准来度量,这两个标准分别称为内聚和耦合。耦合衡量不同模块彼此间互相依赖(连接)的紧密程度;内聚衡量一个模块内部各个元素彼此结合的紧密程度。1.耦合(1)非直接耦合:模块之间无直接联系。(2)数据耦合:操作需要传递较长的数据参数。(3)标记耦合:模块(类)A被声明为模块(类)B中某个操作中的一个参数类型。(4)控制耦合:模块A调用模块B,并且向B传送了一个控制标记。控制标记将会指引B中的逻辑流程。(5)外部耦合:一个模块和基础设施构件(操作系统功能、数据库管理系统等)进行通信和协作。尽管外部耦合有时是必要的,但是在一个系统中应尽量减少外部耦合。(6)公用耦合:多个模块都要使用同一个全局变量。(7)内容耦合:一个模块使用另一个模块中的数据或控制信息。这违反了基本设计概念当中的信息隐蔽原则。2.内聚(1)偶然内聚:模块内各成分之间没有结构关系。(2)逻辑内聚:模块内各成分之间在逻辑上有相互联系。(3)时间内聚:模块内各成分之间,不仅在逻辑上而且在时间上也有相互关系。(4)过程内聚:模块内的各成分是在同一个特定次序被执行。(5)通信内聚:模块内的所有成分均集中于一个数据结构的某个区域内。(6)顺序内聚:模块内各成分,一个成分的输出恰是另一个成分的输入,且在同一数据结构上进行加工处理。(7)功能内聚:模块内各成分都是完成该模块的单一功能所不可缺少的部分。设计时应该力求做到高内聚、松耦合。第3章
结构化软件设计与实现3.1软件设计的基本概念和原则
3.2概要设计3.3结构化设计与建模3.4详细设计3.5编码3.2概要设计软件的设计阶段通常可以划分为两个子阶段:概要设计和详细设计。概要设计的主要任务是回答“系统总体上应该如何做?”,即将分析模型映射为具体的软件结构。详细设计则将概要设计的结果具体化。概要设计通常也称为总体设计,主要采用结构化设计方法、面向对象的设计方法等。3.2.1概要设计的任务概要设计的目的就是将分析模型转换为设计模型,转换过程和步骤主要包括:体系结构设计、数据结构设计、接口设计和过程设计等。3.2.2概要设计的原则1.改进软件结构,提高模块独立性在设计出软件的初步结构以后,应该审查分析这个结构,通过模块分解或合并,力求降低耦合、提高内聚。2.模块规模应该适中一个模块的规模不应过大;过小的模块会使模块数目过多,系统接口复杂,过小的模块有时也不值得单独存在。3.深度、宽度、扇出和扇入都应适当宽度越大,系统越复杂3.深度、宽度、扇出和扇入都应适当扇出过大意味着模块过分复杂,需要控制和协调过多的下级模块;对扇出过大的改进扇出过小也不好。一个设计得好的典型系统的平均扇出通常是3或4。3.深度、宽度、扇出和扇入都应适当扇入越大则共享该模块的上级模块数目越多,这是有好处的,但是,不能违背模块独立原理单纯追求高扇入。设计得很好的软件结构通常顶层扇出比较高,中层扇出较少,底层扇入到公共的实用模块中去(底层模块有高扇入)对扇入过大的改进4.力争降低模块接口的复杂程度模块接口复杂是软件发生错误的一个主要原因。应该仔细设计模块接口,力求信息传递简洁明了并且和模块的功能一致。例:求一元二次方程的根的模块QUAD-ROOT(TBL,X)//数组TBL,数组XQUAD_ROOT(A,B,C,ROOT1,ROOT2)//简单变量5.模块功能应该可以预测如果一个模块当作一个黑盒子,只要输入的数据相同,就产生同样的输出,这个模块的功能就是可以预测的。6.各个设计步骤不一定严格按照顺序进行7.需要对设计文档进行严格的技术方面和管理方面的复审3.2.3体系结构设计软件系统的体系结构就是为组成系统的所有构件建立一个结构。包括:构件:完成系统需要的某种功能(数据库、计算模块)连接器:构件间实现通信、合作和协调约束:定义构件如何集成为一个系统语义模型:使设计师通过分析系统的构成成分的性质来理解系统的整体性质。1.常见的软件体系结构风格(1)数据流风格:批处理序列;管道/过滤器。(2)调用/返回风格:主程序/子程序;面向对象风格;层次结构。(3)独立构件风格:进程通信;事件驱动。(4)虚拟机风格:解释器;基于规则的系统。(5)仓库风格:数据库系统;超文本系统;黑板系统。(1)管道/过滤器体系结构管道/过滤器结构拥有一组被称为过滤器的构件,这些构件通过管道连接,管道将数据从一个构件传输到下一个构件。(2)主程序/子程序体系结构这种传统的程序结构将功能分解为一个控制层次,其中主程序调用一组程序构件,这些程序构件又去调用别的程序构件。(3)面向对象体系结构这种风格建立在数据抽象和面向对象的基础上,数据的表示方法和它们的相应操作封装在一个抽象数据类型或对象中。(4)层次体系结构层次体系结构定义了一系列不同的层次,每个层次各自完成操作,这些操作不断接近机器的指令集。(5)MVC体系结构(Model-View-Controller)Model是应用程序的核心,它代表了应用程序的数据和业务逻辑;View是用户界面,负责显示模型的数据给用户;Controller是模型和视图之间的桥梁,负责接收用户的输入,处理这些输入并更新模型,同时也会根据需要,更新视图来反映模型的变化。(6)以数据为中心的体系结构数据(如文件或数据库)存储在这种体系结构的中心位置,其他构件会经常访问该数据中心,并对存储在此位置的数据进行增加、删除、更新。3.2.4数据库的概念结构设计基于E-R图方法的概念结构设计,就是利用需求分析阶段得到数据流图和数据字典,对收集到的数据根据应用问题抽取所关心的共同特征,进行分类、组织(聚集)和概括,形成实体、实体的属性和实体的主键,确定实体之间的联系类型,设计分E-R图,然后综合成一个系统的综合E-R图,以确定系统的全局信息结构,作为在详细设计阶段数据库设计的基础。(1)根据系统的具体情况,在多层的数据流图中选择一个适当层(2)选择好局部应用之后,对每个局部应用逐一设计分E-R图,亦称局部E-R图(3)将所有的分E-R图综合成一个系统的综合E-R图,形成全局信息结构。集成局部E-R图时都需要分两步走:(1)合并,解决各分E-R图之间的冲突,将各分E-R图合并起来生成初步E-R图。①属性冲突②命名冲突③结构冲突(2)修改和重构。消除不必要的冗余,生成基本E-R图。3.2.5概要设计中常用的图形工具1.层次图通常使用层次描绘软件的层次结构。在层次图中一个矩形代表一个模块,框间的连线表示调用关系。智慧养老服务系统老人操作子系统护工操作子系统老人家属操作子系统预警服务处理预约服务处理2.HIPO图即“层次图+输入/处理/输出图”。为了使HIPO图具有可追踪性,在层次图里除了顶层的方框之外,每个方框都加了编号。2.HIPO图在H图中的每个方框都应该有一张图表来描绘它们的处理过程,这个图表就是IPO图表。IP0图表能够方便的描述输入数据、对数据的处理和输出数据之间的关系。3.结构图结构图(StructuredCharts,简称SC)是准确表达程序结构的图形表示方法,它能清楚地反映出程序中各模块间的层次关系和联系。结构图反映的是程序中控制流的情况。3.结构图3.结构图(1)模块(2)模块间的调用关系(3)模块间的通信(4)辅助控制符号第3章
结构化软件设计与实现3.1软件设计的基本概念和原则3.2概要设计3.3结构化设计与建模3.4详细设计3.5编码3.3结构化设计与建模面向数据流设计(DataFlow-OrientedDesign,DFOD)是与数据流分析(DFA)对应的结构化软件设计技术。面向数据流设计的任务:在需求分析的基础上,将表示系统逻辑模型的DFD图映射(Mapping)成软件系统结构的初始设计描述。目标系统的DFDSD目标系统的SC3.3.1数据流的类型1.变换流具有较明确的输入、变换(或称主加工)和输出界面的数据流图称为变换型数据流图。2.事务流事务型数据流图中存在一个事务中心(也就是数据处理、加工中心),它将输入分离成若干个发散的数据流,形成许多活动路径,并根据输入值选择其中一条路径。3.3.2变换分析1.变换型数据流图基本形态变换型数据流图由输入、变换中心和输出三部分组成。2.变换分析步骤对于较复杂的变换型数据流图,分析时一般包含四步:(1)重画数据流图。(2)确定DFD图中的逻辑输入、逻辑输出和变换中心。(3)进行一级分解,设计上层模块。把整个变换分解成输入控制模块、输出控制模块和变换中心控制模块,由主控模块控制。2.变换分析步骤(4)进行二级分解,设计输入、输出和变换中心部分的中、下层模块。【例3.1】有一个计算机教材销售系统,业务流程如下所述:学生需要购书,首先填写购书单,系统根据各班学生用书表及售书登记表审查购书单的有效性。若有效,计算机根据教材库存表进一步判断书库是否有书;若有书,系统将打印领书单发放给学生,学生凭借领书单到书库领书。对于脱销的教材,系统将登记到缺书登记表中,并打印缺书单给书库管理员。系统的DFD图描述如图所示。【例3.1】系统的DFD图描述如图所示:要求:根据给出的计算机教材销售系统的DFD图,给出对应的结构图。分析:①该数据流图的类型为变换型。②该DFD图的逻辑输入为数据加工“购书处理”之前的数据流,逻辑输出为数据加工“购书处理”之后的数据流,变换中心为数据加工“购书处理”。③对DFD图进行一级分解,得到上层模块结构。分析:④对DFD图进行二级分解,给出输入控制模块和输出控制模块的中下层设计结构。3.3.3事务分析事务流映射成的软件结构包括一个接收分支和一个发送分支。映射出接收分支结构的方法是,从事务中心的边界开始,把沿着接收流通路的处理映射成模块。发送分支的结构包含一个调度模块,它控制下层的所有活动模块;然后把数据流图中的每个活动流通路映射成它的流特征相对应的结构。3.3.4设计过程和原则1.设计过程(1)评审和细化数据流图;(2)确定数据流图的类型;(3)把数据流图映射到软件模块结构,设计出模块结构的上层;(4)基于数据流图逐步分解高层模块,设计中下层模块;(5)对模块结构进行优化,得到更为合理的软件结构;(6)描述模块接口。2.设计原则(1)使每个模块执行一个功能(坚持功能性内聚);(2)每个模块用函数或过程等方式调用其他模块;(3)模块间传送的参数作数据用;(4)模块间共用的信息(如参数等)尽量少。(5)设计优化应该力求做到在有效的模块化的前提下使用最少量的模块,以及在能够满足信息要求的前提下使用最简单的数据结构。第3章
结构化软件设计与实现3.1软件设计的基本概念和原则3.2概要设计3.3结构化设计与建模3.4详细设计3.5编码3.4详细设计目标:确定如何具体实现所要求的系统。为软件结构图(SC)中的每一个模块确定模块内的数据结构和采用的算法,用某种选定的表达工具给出清晰的描述。3.4.1详细设计的任务1.数据结构设计设计数据结构,包括数据库设计、文件结构设计以及内存中的数据结构设计,以高效、安全地存储和处理数据。2.算法设计选择和设计适合的算法,以实现模块的功能。算法设计应尽可能简洁、高效,同时应考虑其对系统性能的影响。算法设计的工具主要有:程序流程图、盒图、PAD图、判定表、判定树等,3.人机界面设计设计用户界面,包括输入输出格式、屏幕布局、提示信息等,以提供用户友好的操作环境。设计应尽可能简洁明了,同时也要考虑到不同用户的需求和习惯,用户界面设计直接影响到用户的使用体验和产品的接受度。4.模块接口设计定义每个模块的输入输出、可能的错误处理机制以及内部数据格式,确保模块间的接口清晰、无二义性。5.测试用例设计为后续在测试阶段的单元测试和集成测试设计测试用例,确保能够全面、有效地验证模块的功能和性能。6.编写详细设计说明书编写详细设计说明书是详细设计阶段最重要的任务,要根据软件项目的规模和系统的实际要求,按照详细设计说明书编写的规范,编写出能准确、详细的描述具体实现的文档,包括设计图、规格说明、接口文档等,为编码阶段提供清晰的指导。3.4.2算法设计的常用工具1.程序流程图for(i=0;i<n-1;i++){min=i;for(j=i+1;j<n;j++)if(data[j]<data[min])min=j;if(i!=min)swap(i,min);}1.程序流程图本质上不是逐步求精的好工具随意转移控制对于提高大型系统的可理解性作用甚微2.N-S图for(i=0;i<n-1;i++){min=i;for(j=i+1;j<n;j++)if(data[j]<data[min])min=j;if(i!=min)swap(i,min);}2.N-S图功能域明确不可能任意转移控制很容易确定局部和全程数据的作用域清晰表现嵌套关系和模块的层次结构3.PAD图for(i=0;i<n-1;i++){min=i;for(j=i+1;j<n;j++)if(data[j]<data[min])min=j;if(i!=min)swap(i,min);}3.PAD图结构清晰、层次分明易读、易懂很容易将PAD图转换成高级语言源程序支持逐步求精的思想c4.判定表当算法中包含多重嵌套的条件选择时,用判定表能够清晰地表示复杂的条件组合与应做的动作之间的对应关系【例3.5】智慧养老服务平台中,在系统前端登录的部分,根据输入的用户名和密码是否正确,有几种登录提示情况:用户名存在且密码正确,系统提示登录成功;用户名存在而密码错误,系统提示密码错误,从而登录失败;用户名不存在,系统提示用户名不存在,从而登录也失败。要求:用判定表描述输入与系统提示的关系。4.判定表5.判定树判定树以图形方式描述逻辑关系,结构简单,易读易懂。【例3.6】将例3.5中描述的业务逻辑用判定树表示。6.过程设计语言(PDL)for(i=0;i<n-1;i++){min=i;for(j=i+1;j<n;j++)if(data[j]<data[min])min=j;if(i!=min)swap(i,min);}FORi=0TOn-1min=i;FORj=i+1TOj<nIFdata[j]<data[min]min=j;ENDIFENDFORIFi<>minswap(i,min);ENDIFENDFOR3.4.3数据库设计详细设计阶段的数据库设计包括数据库逻辑结构设计和数据库物理设计。它涉及到如何有效地组织和存储数据,以便于应用程序的访问和操作。1.数据库逻辑结构设计任务是把概念模型(E-R图)转换成所选用的具体的DBMS所支持的数据模型。1.数据库逻辑结构设计1)每一个实体映射为一个数据表。2)实体间的联系有以下不同的情况:①每一个1:1联系可以映射为一个独立的数据表,也可以与跟它相连的任意一端或两端的实体合并为数据表。②每一个1:n联系可以转换为一个独立的数据表,或者与n端对应的实体合并组成一个数据表,组合数据表的字段中应含有1端实体的主键。③每一个m:n联系映射为一个数据表。与该联系相连的各实体的主键以及联系本身的属性均映射为数据表的字段,且各实体的主键组合起来作为数据表的主键或主键的一部分。对一个给定的逻辑数据模型求取与应用需要相适应的物理结构的过程称为数据库物理设计。这种物理结构主要指数据库在物理设备上的存储结构和存取方法。对于关系数据库系统,数据的存储结构与存取方法由DBMS决定并自动实现。2.数据库物理设计1.数据库逻辑结构设计3)三个或三个以上实体间的一个多元联系也映射为一个数据表。与该联系相连的各实体的主键以及联系本身的属性均映射为数据表的字段,且各实体的主键组合起来作为数据表的主键或主键的一部分。【例3.7】根据智慧养老服务系统局部E-R图,给出相应的关系模型。根据E-R图向关系模型的转换方法,可以得到如下9张表:1)实体表:老人(老人ID、姓名、性别、年龄、身份证号、电话号码、社区、地址、养老类型、住户类型、老人照片)2)实体表:护工(护工ID、姓名、性别、年龄、联系方式)3)实体表:手环(手环ID、老人ID、设备名称、设备类型、采集数据、异常指标、在线状态、SN码、紧急联系人)4)实体表:体征检测(体征检测ID、老人ID、创建时间、血糖、收缩压、舒张压)5)实体表:预警信息(预警信息ID、老人ID、发起人姓名、预警类型、预警时间、预警地址、救助动态、附加信息)6)联系表:护理(老人ID、护工ID、护理时间、护理内容)7)联系表:监测(手环ID、体征检测ID、检测时间、检测内容)8)联系表:查看(护工ID、体征检测ID、检测内容)9)联系表:接收(护工ID、预警信息ID、预警内容)3.4.4人机界面设计人机界面(Human-MachineInterface,H
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年三级口腔考试题库及答案
- 2026年低压电工考试试卷高频题型题库及答案
- 2026年模拟飞行测试题库及答案
- 2026年安徽省安全员A证考试题库及答案
- 2026年税务师考试税法二专项试题题库及答案
- 2026年国家司法考试模拟题试卷(含答案)
- 2026年广东省广州市继续教育公需课模拟试卷及答案
- 2026年工考基础知识题库及答案
- 2026年江苏省扬州市继续教育公需课模拟试卷(含答案)
- 2026年计算机招聘笔试题库(含答案)
- (一模)温州市2027届高三第一次适应性考试英语试卷(含答案解析)
- 2026年社区工作者公开招聘考试试题(含详细答案解析)
- 陕西环保集团招聘笔试题库
- 学院专升本报名工作方案
- 木屋研学设计体系构建与实践
- 世界卫生组织《老年整合照护手册:初级保健中以人为本的评估和路径指南》(第二版)解读
- 2026中国土地二级市场规范化发展路径报告
- 对外投资合作国别(地区)指南 2025 利比里亚
- LY/T 3426-2025直接为林业生产经营服务工程设施用地规范
- 中国马克思主义与当代2024版教材课后思考题答案
- 建筑工地安全奖惩制度
评论
0/150
提交评论