软件工程-第7章-结构化设计_第1页
软件工程-第7章-结构化设计_第2页
软件工程-第7章-结构化设计_第3页
软件工程-第7章-结构化设计_第4页
软件工程-第7章-结构化设计_第5页
已阅读5页,还剩50页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1第七章总体设计

(SystemDesign)§1设计过程§2设计原理(模块化原理)§3启发规则§4描绘软件结构的图形工具§5面向数据流的设计方法§6小结2第七章总体设计

(SystemDesign)开始考虑“How”,但仍属高层设计(确定黑盒关系)§1.设计过程1、确定最佳方案:

从DFD出发进行任务分解,不同的划分方法即对应不同的方案。每个合理的方案应配备下列4份资料:⑴系统流程图⑵组成系统的物理元素清单⑶成本/效益分析⑷进度计划

选择最佳方案并制定详细的实现计划(主要技术详见第十三章)3§1.过程2、结构设计——模块化思想:将DFD细化,至每个子功能都明白易懂;每个模块完成一个子功能;每层模块合成一个高一级的功能。主要工具有

SystemDesignHierarchy及HIPO图等。3、数据库设计(略)5、文档、审查4、测试计划:在软件开发的早期阶段考虑测试问题,能促使软件设计人员在设计时注意提高软件的可测试性。4§1.过程文档:(1)系统说明主要内容,包括用系统流程图描绘的系统构成方案,组成系统的物理元素清单,成本/效益分析;对最佳方案的概括描述,精化的数据流图,用层次图或结构图描绘的软件结构,用IPO图或其他工具(例如,PDL语言)简要描述的各个模块的算法,模块间的接口关系,以及需求、功能和模块三者之间的交叉参照关系等。(2)用户手册,根据总体设计阶段的结果,修改更正在需求分析阶段产生的初步的用户手册。(3)测试计划,包括测试策略,测试方案,预期的测试结果,测试进度计划等。(4)详细的实现计划(5)数据库设计结果5§2.模块化原理(Modularization)1、原理:

定义:模块是由边界元素限定的相邻程序元素(例如数据说明,可执行的语句)的序列,而且有一个总体标识符代表它。模块是构成程序的基本构件。

模块包括:过程、函数、子程序和宏等。面向对象方法学中的对象是模块,对象内的方法(或称为服务)也是模块。

模块化:把程序划分成独立命名且可独立访问的模块,每个模块完成一个子功能,把这些模块集成起来构成一个整体,可以完成指定的功能满足用户的需求。6经验1:

C(x):问题x的复杂程度

E(x):解决问题x需要的工作量(时间)

对于两个问题P1和P2,

IFC(P1)>C(P2)THENE(P1)>E(P2)经验2:C(P1+P2)>C(P1)+C(P2)故:E(P1+P2)>E(P1)+E(P2)“各个击破”——把复杂的问题分解成许多容易解决的小问题,原来的问题也就容易解决了。这就是模块化的根据。§2.模块化原理7经验2:成本成本/模块最小成本区接口成本软件总成本模块数目§2.模块化原理8§2.模块化原理2、抽象(Abstraction):忽略细节,分层理解问题,自顶向下层层加细。例:开发一个CAD软件,实现一个二维绘图系统的全部功能,供低级计算机辅助设计使用。

抽象层次I:用问题所处环境的术语来描述这个软件。该软件包括一个计算机绘图界面,向绘图员显示图形,以及一个数字化仪界面,用以代替绘图板和丁字尺。所有直线、折线、矩形、圆及曲线的描画、所有的几何计算、所有的剖面图和辅助视图都可以用这个CAD软件实现……。9§2.模块化原理

抽象层次II:任务需求的描述。列出“What”而不是“How”。

CADSOFTWARETASKS:userinteractiontask;2-Ddrawingcreationtask;graphicsdisplaytask;drawingfilemanagementtask;

END10§2.模块化原理

抽象层次III:程序过程表示。以2-D绘图生成任务为例:

PROCEDURE2-DdrawingcreationREPEATUNTILE(drawingcreationtaskterminates)DOWHILE(digitizerinteractionoccurs)Digitizerinterfacetask;DETERMINEdrawingrequestCASELine:linedrawingtask;Rectangle:rectangledrawingtask;Circle:circledrawingtask;……END;

DOWHILE(keyboardinteractionoccurs)keyboardinteractiontask;PROCESSanalysis/computationCASEView:auxiliaryviewtask;Section:crosssectioningtask;……END;

……ENDREPETITION;

ENDPROCEDURE.

11§2.模块化原理

3、Wirth对逐步求精策略做的概括说明:“我们对付复杂问题的最重要的办法是抽象,因此,对一个复杂的问题不应该立刻用计算机指令、数字和逻辑符号来表示,而应该用较自然的抽象语句来表示,从而得出抽象程序。抽象程序对抽象的数据进行某些特定的运算并用某些合适的记号(可能是自然语言)来表示。对抽象程序做进一步的分解,并进入下一个抽象层次,这样的精细化过程一直进行下去,直到程序能被计算机接受为止。这时的程序可能是用某种高级语言或机器指令书写的。”

在这个抽象层次上,给出了初步的过程表示,所用的术语都已面向软件,而且模块化的工作已经开始显露。12§2.模块化原理13§2.模块化原理⑴耦合(Coupling)GreatdealofdependenceIndependent

HighlycoupledLooselycoupledUncoupled

独立性的度量:耦合(Coupling)&内聚(Cohesion)(Yourdon&Constantine,1978)耦合衡量不同模块彼此间互相依赖(连接)的紧密程度;内聚衡量一个模块内部各个元素彼此结合的紧密程度。14§2.模块化原理例1:A访问C的内部数据或不通过正常入口而转入C的内部。……ABCDA:……………………gotoC1……………………C:……………………C1:…………独立性由弱到强排列为:

内容耦合(ContentCoupling):Onemodulemodifiesanother.15§2.模块化原理例2:部分代码重叠(常出现在汇编程序中)BA例3:一个模块有多个入口(功能)A:………………………………entry1:………………………………entry2:………………………………

Theleastdesirable16§2.模块化原理

公共耦合

(Commoncoupling):Dataareaccessiblefromacommondatastore.Global:V1V2A:……………………A1=V1+V2……………………B:……………………V1=B1……………………Global:V1V2A:……………………V1++……………………B:……………………V2=B1+V1……………………17§2.模块化原理问题:

公共部分的改动将影响所有调用它的模块;

公共部分的数据存取无法控制;

模块难于复用;

模块会暴露出更多的数据,缺乏安全性。

复杂程度随耦合模块的个数增加而增加。18§2.模块化原理

控制耦合(Controlcoupling):Onemodulepassesparameterstocontroltheactivityofanothermodule.ABFlagF2F1Fn…………Flag

问题:

两个模块是非独立的,虽然接口单一,但影响被控模块的内部逻辑。19§2.模块化原理

数据耦合(Datacoupling):Onlydataarepassed.Itiseasytotracedataandmakechanges.

Themostdesirable.原则:尽量使用数据耦合,少用控制耦合,限制公共耦合的范围,完全不用内容耦合。20§2.模块化原理例子:号码输入输出1飞机类型状态标志2飞机的零件清单-3功能代码-4飞机的零件清单-5零件编号零件制造商6零件编号零件名称pqrstu124356p、t、u访问相同的数据库21§2.模块化原理qrstup数据耦合-数据耦合特征耦合公共耦合公共耦合q控制耦合数据耦合特征耦合--r-数据耦合-s-数据耦合t公共耦合22§2.模块化原理

低内聚:

巧合内聚(Coincidentalcohesion):Unrelatedfunctions,processes,ordataarefoundinthesamemodule(forconvenience).例:printnextline,reversethestringofcharacterscomprisingthesecondargument,add7tothefifthargument,covertthefourthargumenttofloatingpoint⑵内聚(Cohesion):Theelementsofamodulearedirectedtoperformthesametask.Goal:ascohesiveaspossible.23§2.模块化原理A:Readinputsfromdiskfromtapefrom……

逻辑内聚(Logicalcohesion):Logicallyrelatedfunctionsordataareplacedinthesamemodule.例如:问题:接口难于理解;完成多个操作的代码互相纠缠在一起,导致维护困难。24§2.模块化原理

时间内聚(Temporalcohesion):Thefunctionsarerelatedonlybythetiminginvolved.例如:系统的初始化openoldmasterfile,newmasterfile,transactionfile,andprintfile,initializesalesregiontable,readfirsttransactionrecord,andfirstoldmasterrecord---updatesalesregiontable,printsalesregiontable

问题:不同功能混在一个模块中,有时共用部分编码,使局部功能的修改牵动全局。25§2.模块化原理

中内聚:

过程内聚(Proceduralcohesion):Functionsaregroupedtogetherinamoduletoensureacertainorderofperformance.例如:enterdatacheckdatamanipulatedata问题:难于复用解决方案:分割模块26§2.模块化原理

通信内聚(Communicationalcohesion):Allthefunctionsinamoduleoperateonorproducethesamedataset.例如:从同一磁带上读取不相干的数据——

可能破坏独立性。

高内聚:

顺序内聚(Sequentialcohesion):Theoutputfromonepartofamoduleistheinputtothenextpart.

功能内聚(Functionalcohesion):Everyprocessingelementisessentialtotheperformanceofasinglefunction.27§2.模块化原理

耦合和内聚的概念是Constantine,Yourdon,Myers和Stevens等人提出来的。按照他们的观点,如果给上述七种内聚的优劣评分,将得到如下结果:功能内聚 10分 顺序内聚 9分 通信内聚 7分 过程内聚 5分时间内聚 3分逻辑内聚 1分偶然内聚 0分不必要精确确定内聚的级别。设计时力争做到高内聚,并能辨认出低内聚的模块,通过修改设计提高模块的内聚程度降低模块间的耦合程度,从而获得较高的模块独立性。28§2.模块化原理例子:巧合计算多个地点的每日平均温度功能关闭文件打印平均温度巧合存储温度记录功能创建新的温度记录功能初始化“求和”并打开文件读取地点、时间和温度功能存储特定地点的温度功能编辑地点、时间或温度逻辑29§3.启发式规划2.模块规模适中:过大不易理解;太小则接口开销过大。注意分解后不应降低模块的独立性。3.适当控制——

深度=分层的层数。过大表示分工过细。

宽度=同一层上模块数的最大值。过大表示系统复杂度大。1.争取低耦合、高内聚(增加内聚>减少耦合)30§3.启发式规划

扇出=一个模块直接调用\控制的模块数。3fan-out9AA的扇出AA的扇入

扇入=直接调用该模块的模块数在不破坏独立性的前提下,fan-in

大的比较好。31§3.启发式规划4、作用域在控制域内

控制域:这个模块本身以及所有直接或间接从属于它的模块的集合。MACBM的控制域为{M,A,B,C}32§3.启发式规划

作用域:M中的一个判定所影响的模块。例如:A:…………if……thengotoB1……………………B:……………………B1:……………………作用域在控制域内A:…………if……thengotoM1……………………M:……………………M1:gotoC1……………………作用域超出了控制域A的作用域超出了控制域。改进方法之一,可以把A中的if移到M中;方法之二,可以把C移到A下面。MACB33§3.启发式规划5、降低接口的复杂程度:模块接口复杂或不一致是软件发生错误的一个主要原因,是紧耦合或低内聚的征兆,表明模块的独立性差。6、单出单入,避免内容耦合。当从顶部进入模块并且从底部退出来时,软件比较容易理解和维护。7、模块功能可预测——相同输入必产生相同输出。反例:模块中使用全局变量或静态变量,则可能导致不可预测。34§4.图形工具1、Hierarchy和HIPO例:正文加工系统的层次图(调用)353.7节中介绍的描绘数据结构的层次方框图(组成)36例:带编号的层次图User’sInterfaceFindaRoom2.0DeleteaRoom3.0EnteraNewRoom1.0EstablishaHouse4.0……ByTypeofFloor2.3BySquareFootage2.2ByRoomID2.1……AddaRoom4.1FindaRoom4.2DeleteaRoom4.3ViewHouse4.4……ByRoomID4.2.1……§4.图形工具37§4.图形工具注意:

这里的hierarchy表现软件的结构,而非数据结构;

每个矩形框代表一个模块,连线表示“调用”而非“组成”;

HIPO图是美国IBM公司发明的“层次图加输入/处理/输出图”。在H图里除了最顶层的方框之外,每个方框都加了编号。和H图中每个方框相对应,有一张IPO图描绘这个方框代表的模块的处理过程。HIPO图中的每张IPO图内要明显地标出它所描绘的模块在H图中的编号,以便追踪了解这个模块在软件结构中的位置。38§4.图形工具2、结构图(StructuredDiagram)由Yourdon提出符号:数据传递;控制信息;或;循环.判定为真时调用A,为假时调用B模块M循环调用模块A、B、C39§4.图形工具例:BAMM1M2M3CD注:此图一般不入文档,仅用于检查设计的正确性和模块独立性。须检查;

每个传递的数据是否必须?

完成模块功能所必须的数据是否都传递了?

传输的数据是否只与单一的功能有关?是否目的明确?40§5.面向数据流的设计方法

(又称为SD:StructuralDesign)目标:给出设计软件结构的一个系统化的途径。基本思想:面向数据流的设计方法定义了一些不同的“映射”,利用这些映射可以把数据流图变换成软件结构。因为任何软件系统都可以用数据流图表示,所以面向数据流的设计方法理论上可以设计任何软件的结构。通常所说的结构化设计方法(简称SD方法),也就是基于数据流的设计方法。

DFDSystemHierarchy411、DataFlow

的分类⑴变换流(TransformFlow):InternalrepresentationInformationTransformflowOutgoingflowIncomingflowExternalrepresentationTime事实上所有信息流都可归结为变换流§5.面向数据流的设计方法42§5.面向数据流的设计方法⑵事务流(TransactionFlow)……TTransactionrequest…Actionpaths……T=Calloneoftheseveralsubroutinesdependingonthetypeoftheincomingtransactionrequest.当信息流具有明显的“发射中心”时,可归结为事务流。完成任务:(1)接收事务;(2)分析每个事务以确定它的类型;(3)根据事务类型选取一条活动通路。43§5.面向数据流的设计方法2、分析设计⑴变换分析:一系列设计步骤的总称,把具有变换流特点的数据流图按预先确定的模式映射成软件结构。例:汽车数字仪表板的设计功能:①通过模-数转换实现传感器和微处理机接口;②在发光二极管面板上显示数据;③指示每小时英里数(mph),行驶的里程,每加仑油行驶的英里数(mpg)等等;④指示加速或减速;⑤如果车速超过55mph,则发出警告铃声。44§5.面向数据流的设计方法第一步:DFD的分界,先分出I、P、O三块燃料流传感器信号SPS旋转信号读旋转信号收集和求平均确定加/减速转换成转/分计算里程计算mph,超速值产生加/减速显示计算燃料消耗计算gph读和校核产生mpg显示产生mph显示发出铃声产生里程显示SPS

SPS箭头指示燃烧流上箭头水平线下箭头rpmrpmgphmphmpgmph超速值英里显示铃声mph显示mpg显示45§5.面向数据流的设计方法一般问

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论