(24)--软件工程课件第六章.ppt

《(24)--软件工程课件第六章.ppt》由会员分享，可在线阅读，更多相关《(24)--软件工程课件第六章.ppt（79页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、12课程概述课程概述 6.1 结构程序设计结构程序设计 6.2 人机界面设计人机界面设计 6.3 过程设计的工具过程设计的工具 6.4 面向数据结构的设计方法面向数据结构的设计方法 6.5 程序复杂程度的定量度量程序复杂程度的定量度量 6.6 小结小结31、详细设计介绍、详细设计介绍详细设计的根本目标是：详细设计的根本目标是：确定应该怎样具体地实现所要求的系统。确定应该怎样具体地实现所要求的系统。经过这个阶段的设计工作，应该得出对目经过这个阶段的设计工作，应该得出对目标系统的精确描述，从而在编码阶段可以把标系统的精确描述，从而在编码阶段可以把这个描述这个描述 直接翻译成用某种程序设计语言直接翻

2、译成用某种程序设计语言书写的程序。书写的程序。4详细设计基本任务详细设计基本任务 主要确定每个模块具体执行过程主要确定每个模块具体执行过程,有：有：l为每个模块进行详细的算法设计。为每个模块进行详细的算法设计。l为模块内的数据结构进行设计。为模块内的数据结构进行设计。l对数据库进行物理设计。对数据库进行物理设计。l其他设计，如：代码设计、输入其他设计，如：代码设计、输入/输出格式输出格式设计、人机对话设计。设计、人机对话设计。l编写详细设计说明书。编写详细设计说明书。l评审评审56.1 结构程序设计（结构程序设计（SP）一、什么是结构化程序？一、什么是结构化程序？经典定义经典定义：如果一个程序

3、的代码块仅仅通过：如果一个程序的代码块仅仅通过顺序、顺序、选择和循环这选择和循环这3种基本控制结构进种基本控制结构进行连接，而且每行连接，而且每 个代码块只有一个入口和个代码块只有一个入口和一个出口，则称这个程序是结构化的。一个出口，则称这个程序是结构化的。比较全面的定义：比较全面的定义：结构程序设计是尽可能少结构程序设计是尽可能少用用GOTO 语句的程序设计方法，最好仅仅语句的程序设计方法，最好仅仅在检测出错误时才使用在检测出错误时才使用GOTO语句，而且语句，而且应该总是使用前向的应该总是使用前向的GOTO 语句。语句。6二、结构化程序设计（二、结构化程序设计（SP）主要原则）主要原则1)

4、1)使用语言中的顺序、选择、重复等有限的基本控使用语言中的顺序、选择、重复等有限的基本控制结构表示程序逻辑。制结构表示程序逻辑。(2)(2)选用的控制结构只准许有一个入口和一个出口。选用的控制结构只准许有一个入口和一个出口。(3)(3)复杂结构应该用基本控制结构进行组合嵌套来实复杂结构应该用基本控制结构进行组合嵌套来实现。现。(4)(4)严格控制严格控制GOTOGOTO语句，仅在下列情形才可使用：语句，仅在下列情形才可使用：用一个非结构化的程序设计语言去实现一个结构化用一个非结构化的程序设计语言去实现一个结构化的构造。的构造。在某种可以改善而不是损害程序可读性的情况下。在某种可以改善而不是损害

5、程序可读性的情况下。7三、五种基本的结构化控制结构（程序流程图表示）三、五种基本的结构化控制结构（程序流程图表示）8 人机界面通常也称为用户界面人机界面通常也称为用户界面 用户界用户界面友好性属软件性能特性，独立于面友好性属软件性能特性，独立于 所有具所有具体功能。体功能。用户界面是否友好很大程度由人的主观用户界面是否友好很大程度由人的主观因素决定。因素决定。问：请说说你心目中友好的界面是怎样的？问：请说说你心目中友好的界面是怎样的？6.2 人机界面设计人机界面设计9用户界面应具备的特性用户界面应具备的特性可使用性可使用性 如：使用简单、界面中所用术语应该标准化，并保持一致性；如：使用简单、界

6、面中所用术语应该标准化，并保持一致性；拥有拥有HelpHelp功能；较快的系统响应速度和较低的系统开销；功能；较快的系统响应速度和较低的系统开销；具有容错能力。具有容错能力。灵活性灵活性 能满足不同用户的要求；可以制定和修改界面方式；能提供能满足不同用户的要求；可以制定和修改界面方式；能提供各类的系统响应信息，如反馈、提示、帮助、报错等；与各类的系统响应信息，如反馈、提示、帮助、报错等；与其他软件系统应有标准的界面。其他软件系统应有标准的界面。复杂性复杂性 在完成预定功能的前提下，用户界面越简单越好。在完成预定功能的前提下，用户界面越简单越好。可靠性可靠性 用户界面能保证用户正确、可靠地使用系

7、统，保证有关程序用户界面能保证用户正确、可靠地使用系统，保证有关程序和数据的安全性。和数据的安全性。106.2.1 设计问题设计问题 在设计人机界面过程中，几乎总会遇到在设计人机界面过程中，几乎总会遇到以下以下4 4个问题：个问题：系统响应时间系统响应时间 用户帮助信息用户帮助信息 出错信息处理出错信息处理 命令交互命令交互11 系统响应时间系统响应时间 系统响应时间指从用户完成某个控制动系统响应时间指从用户完成某个控制动作到软件给出预期的响应之间的这段时间。作到软件给出预期的响应之间的这段时间。有两个重要属性：有两个重要属性：l长度：响应时间的长短；长度：响应时间的长短；l易变性：响应时间相

8、对于平均响应时间的偏差。易变性：响应时间相对于平均响应时间的偏差。12 用户帮助信息用户帮助信息具体设计帮助信息时，应该解决以下问题：具体设计帮助信息时，应该解决以下问题：在用户与系统交互期间，是否在任何时候都能获得关在用户与系统交互期间，是否在任何时候都能获得关于系统任何功能的帮助信息？（全部或部分）于系统任何功能的帮助信息？（全部或部分）用户怎样请求帮助？（帮助菜单、功能键、用户怎样请求帮助？（帮助菜单、功能键、HelpHelp命命 令）令）怎样显示帮助信息？（独立窗口、某个参考文档、屏怎样显示帮助信息？（独立窗口、某个参考文档、屏幕固定位置显示简短提示）幕固定位置显示简短提示）用户怎样返

9、回正常的交互方式？（返回按钮、功能用户怎样返回正常的交互方式？（返回按钮、功能 键）键）怎样组织帮助信息？（通过关键字访问、层次结构、怎样组织帮助信息？（通过关键字访问、层次结构、超文本结构）超文本结构）13出错信息处理出错信息处理出错信息或警告信息应具有的属性：出错信息或警告信息应具有的属性：是用户可以理解的术语是用户可以理解的术语 应该提高有助于从错误中恢复的建设性意见应该提高有助于从错误中恢复的建设性意见 信息应该指出错误可能导致哪些负面后果信息应该指出错误可能导致哪些负面后果（如破坏数据文件）等（如破坏数据文件）等 信息应该伴随视觉听觉上的提示，如警告声信息应该伴随视觉听觉上的提示，如

10、警告声等等 信息不能带有指责色彩信息不能带有指责色彩14命令交互命令交互 多数情况，用户应该既可以从菜单中选多数情况，用户应该既可以从菜单中选择命令，也可以通过键盘输入命令。择命令，也可以通过键盘输入命令。提供命令交互应考虑的问题：提供命令交互应考虑的问题：是否每个菜单选项都有对应的命令？是否每个菜单选项都有对应的命令？采用何种命令形式？（控制序列，如采用何种命令形式？（控制序列，如CtrlCtrl；功能键；键入命令）功能键；键入命令）学习和记忆命令的难度多大？忘了怎么办？学习和记忆命令的难度多大？忘了怎么办？用户是否可以定制或缩写命令？用户是否可以定制或缩写命令？156.2.3 设计过程设计

11、过程 用户界面设计是一个迭代的过程，包括以用户界面设计是一个迭代的过程，包括以下步骤：下步骤：166.2.3 人机界面设计指南人机界面设计指南界面分类界面分类 一、一般交互界面一、一般交互界面 二、信息显示界面二、信息显示界面 三、数据输入界面三、数据输入界面17一、一般交互界面一、一般交互界面1 1、基本设计指南、基本设计指南 l保持一致性；保持一致性；l提供有意义的反馈和帮助信息；提供有意义的反馈和帮助信息；l执行较大破坏性动作之前要求用户确认；执行较大破坏性动作之前要求用户确认；l允许犯错误，允许中断或撤销绝大多数操作允许犯错误，允许中断或撤销绝大多数操作;l减少两次操作之间必须记忆的信

12、息量；减少两次操作之间必须记忆的信息量；l按功能对动作分类，并据此设计屏幕布局；按功能对动作分类，并据此设计屏幕布局；l用简单动词或短语作为命令名用简单动词或短语作为命令名182 2、交互界面的基本类型、交互界面的基本类型 菜单界面菜单界面 对话对话 其他其他19 菜单界面菜单界面 l按显示形象分类按显示形象分类:正文菜单、图标菜单、正文图标混合菜单正文菜单、图标菜单、正文图标混合菜单 l按屏幕位置和操作风格分类按屏幕位置和操作风格分类:固定、浮动、下拉式、嵌入式固定、浮动、下拉式、嵌入式20212223 对话框对话框 l对话形式对话形式 必须回答式、无需回答式、警告式必须回答式、无需回答式、

13、警告式 l对话实现方式对话实现方式 标准对话、定做式对话标准对话、定做式对话 其他其他 l图像图像 l窗口窗口24二、信息显示界面二、信息显示界面1 1、界面显示的基本元素、界面显示的基本元素 数据数据 字符字符 图形图形 报告报告252 2、基本设计指南、基本设计指南 可用多种不同方式显示信息。如用图形表示数据可用多种不同方式显示信息。如用图形表示数据 只显示与当前工作内容有关的信息只显示与当前工作内容有关的信息 使用一致的标记、缩写和可预知的颜色。使用一致的标记、缩写和可预知的颜色。使用窗口分隔不同类型的信息使用窗口分隔不同类型的信息 使用模拟方式表示信息。使用模拟方式表示信息。26例：例

14、：PowerPiont不同的界面显示方式不同的界面显示方式 浏览视图显示方式浏览视图显示方式27例：例：PowerPiont不同的界面显示方式不同的界面显示方式 普通视图显示方式普通视图显示方式28例：例：PowerPiont不同的界面显示方式不同的界面显示方式 大纲视图显示方式大纲视图显示方式29三、数据输入界面三、数据输入界面 1 1、基本设计指南、基本设计指南 l 尽量减少用户输入的动作尽量减少用户输入的动作 l 保持信息显示和数据输入的一致性保持信息显示和数据输入的一致性 l 允许用户自定义输入，如键盘输入或鼠标输入允许用户自定义输入，如键盘输入或鼠标输入 l 当前动作语境中，不适用的

15、命令不起作用。当前动作语境中，不适用的命令不起作用。l 让用户控制交互流，如用户能跳过不必要的动作让用户控制交互流，如用户能跳过不必要的动作 l 消除冗余的输入消除冗余的输入303132336.3 过程设计的工具过程设计的工具(1)(1)图形工具图形工具 l程序流程图（程序流程图（FCFC）l盒图（盒图（NSNS）l问题分析图（问题分析图（PADPAD）(2)(2)表格工具表格工具 l判定表判定表 l判定树判定树 (3)(3)语言工具语言工具 l 过程设计语言（过程设计语言（PDLPDL）返回返回346.3.1 程序流程图（程序流程图（FC）又称又称程序框图程序框图。以图形方式说明系统中的控制

16、。以图形方式说明系统中的控制流，是历史最悠久、使用最广泛的一种描述程序逻辑流，是历史最悠久、使用最广泛的一种描述程序逻辑 结构的工具。结构的工具。优点：优点：直观清晰、易于使用，是普遍采用的工具。直观清晰、易于使用，是普遍采用的工具。缺点：缺点：反映的是最后的结果，不易反映逐步求精的过程反映的是最后的结果，不易反映逐步求精的过程可以随心所欲地画控制流程线的流向，容易造成非结可以随心所欲地画控制流程线的流向，容易造成非结构化的程序结构。构化的程序结构。不易表示数据结构。不易表示数据结构。35程序流程图的标准符号程序流程图的标准符号36376.3.2 盒图盒图(N-S图图)出于要有一种不允许违背结

17、构程序设计精出于要有一种不允许违背结构程序设计精出于要有一种不允许违背结构程序设计精出于要有一种不允许违背结构程序设计精神的图形工具的考虑，神的图形工具的考虑，神的图形工具的考虑，神的图形工具的考虑，NassiNassiNassiNassi和和和和ShneidermanShneidermanShneidermanShneiderman提提提提出用盒图代替传统的流程图，简称为出用盒图代替传统的流程图，简称为出用盒图代替传统的流程图，简称为出用盒图代替传统的流程图，简称为N N N NS S S S图。图。图。图。优点：优点：优点：优点：只能描述结构化程序所允许的标准结构。只能描述结构化程序所允许

18、的标准结构。只能描述结构化程序所允许的标准结构。只能描述结构化程序所允许的标准结构。程序结构用方框表示，清晰可见。程序结构用方框表示，清晰可见。程序结构用方框表示，清晰可见。程序结构用方框表示，清晰可见。缺点：缺点：缺点：缺点：当程序内嵌套层数增多时，内层方块越画越小，当程序内嵌套层数增多时，内层方块越画越小，当程序内嵌套层数增多时，内层方块越画越小，当程序内嵌套层数增多时，内层方块越画越小，增加了画图的困难，并使图形的清晰性受到影响。增加了画图的困难，并使图形的清晰性受到影响。增加了画图的困难，并使图形的清晰性受到影响。增加了画图的困难，并使图形的清晰性受到影响。38五种基本控制结构在盒图中

19、的表示五种基本控制结构在盒图中的表示39N-S图的嵌套定义形式图的嵌套定义形式40盒例图盒例图1 416.3.3 问题分析图问题分析图(PAD)日立公司日立公司发明。用发明。用二维树形结构二维树形结构的图来表示的图来表示程序的控制流，控制流程自上而下，从左往右地程序的控制流，控制流程自上而下，从左往右地执行。执行。优点：优点：程序结构清晰，结构化程度高。程序结构清晰，结构化程度高。支持自顶向下支持自顶向下,逐步求精的设计方法。逐步求精的设计方法。既可以表示程序逻辑，也可以描绘数据结构。既可以表示程序逻辑，也可以描绘数据结构。用用PADPAD图表现程序逻辑，易读易写，使用方便。图表现程序逻辑，易

20、读易写，使用方便。容易转换成高级语言源程序，也可用软件工具容易转换成高级语言源程序，也可用软件工具 实现实现自动转换。自动转换。42五种基本控制结构在五种基本控制结构在PADPAD图中的表示图中的表示43PADPAD描述的示例描述的示例446.3.4 判定表判定表 判定表能够清晰地表示复杂的条件组合与判定表能够清晰地表示复杂的条件组合与应做的动作之间的对应关系。应做的动作之间的对应关系。如果数据流处理时需要依赖多个逻辑条件如果数据流处理时需要依赖多个逻辑条件的取值，用判定表来描述比较合适。的取值，用判定表来描述比较合适。一、判定表组成一、判定表组成 条件部分给出所有的两分支判条件部分给出所有的

21、两分支判断的列表；断的列表；动作部分给出相应的处理；动作部分给出相应的处理；45例例1 1：检查发货单判定表：检查发货单判定表46二、判定表的应用二、判定表的应用 使用判断表进行数据处理说明。使用判断表进行数据处理说明。476.3.6 过程设计语言（过程设计语言（Process Design Language,PDL）也称也称伪码伪码（pseudo codepseudo code）,是一种是一种介于自然语言和形式化语言之间的语言介于自然语言和形式化语言之间的语言,用于描述功能模块的算法设计和处理细用于描述功能模块的算法设计和处理细节的语言。节的语言。特点：特点：易编写，易理解，容易转换易编写，

22、易理解，容易转换成源程序。成源程序。48例：商店业务处理系统中例：商店业务处理系统中“检查发货单检查发货单”49PDLPDL的特性的特性 1 1）正文用严格的程序语言的基本控制结构分割，称正文用严格的程序语言的基本控制结构分割，称 为为“外语法外语法”，如，如IfIfThenThenElseElse、WhileWhileDoDo、RepeatRepeatUntilUntil、CaseCaseOfOf。2 2）操作用自然语言表示操作用自然语言表示,描述处理特点，称为描述处理特点，称为“内语内语 法法”。3 3）具有数据说明机制，包括简单的（如纯量和数具有数据说明机制，包括简单的（如纯量和数 组）

23、组）与复杂的（如链表或层次的数据结构）数据说明。与复杂的（如链表或层次的数据结构）数据说明。4 4）具有模块定义和调用机制，因此开发人员应根据系具有模块定义和调用机制，因此开发人员应根据系统编程所用的语种，说明统编程所用的语种，说明PDLPDL表示的有关程序结构。表示的有关程序结构。50PDL PDL 优优 点点 提供的机制比图形全面，为保证详细设计与提供的机制比图形全面，为保证详细设计与 编码的质量创造了有利条件。编码的质量创造了有利条件。可作为注释嵌入在源程序中一起作为程序的可作为注释嵌入在源程序中一起作为程序的 文档，并可同高级程序设计语言一样进行编文档，并可同高级程序设计语言一样进行编

24、 辑、修改，有利于软件的维护。辑、修改，有利于软件的维护。可自动生成程序代码，提高软件生产率。可自动生成程序代码，提高软件生产率。返回返回516.3.5 判定树判定树 判定树是判定表的变种，能清晰表示复杂的条判定树是判定表的变种，能清晰表示复杂的条件组合与操作之间的关系，形式简单，不需要做任件组合与操作之间的关系，形式简单，不需要做任何说明，是常见的系统分析工具。何说明，是常见的系统分析工具。例例1 1：检查发货单的判定树：检查发货单的判定树52“计算行李费计算行李费”的判定树的判定树 53面向数据流的结构化分析与设计方法总结面向数据流的结构化分析与设计方法总结 546.4 面向数据结构的设计

25、方法面向数据结构的设计方法面向面向数据流数据流数据流数据流的设计方法：根据数据流确定软件结构的设计方法：根据数据流确定软件结构的方法；的方法；面向面向数据结构数据结构数据结构数据结构的设计方法：根据数据结构设计程序的设计方法：根据数据结构设计程序处理过程的方法处理过程的方法数据结构既影响程序的结构又影响程序的处理过程。数据结构既影响程序的结构又影响程序的处理过程。目标：目标：目标：目标：得出对程序处理过程的描述。得出对程序处理过程的描述。Jackson和和Warnier方法是最著名的两个面向方法是最著名的两个面向DS的设的设计方法计方法556.4.1 Jackson图图 最著名、典型的面向数据

26、结构的设最著名、典型的面向数据结构的设计方法之一，计方法之一，以数据结构作为程序设计以数据结构作为程序设计的基础。的基础。早期的早期的JacksonJackson方法称为方法称为JacksonJackson结结构程序设计方法（构程序设计方法（JSPJSP方法）；方法）；经过发展改进之后，提出了经过发展改进之后，提出了JacksonJackson系统开发方法（系统开发方法（JSDJSD方法）。方法）。566.4.3 Jackson方法（方法（JSP方法）方法）早期的早期的JacksonJackson方法，用于小系统的设计。方法，用于小系统的设计。基本思想：基本思想：通过分析数据结构与程序结构通过

27、分析数据结构与程序结构 之间的关系，将数据结构映射成程序结构。之间的关系，将数据结构映射成程序结构。设计原则：设计原则：程序结构同数据结构相对应。程序结构同数据结构相对应。描述工具：描述工具：JacksonJackson图、程序描述语言图、程序描述语言PDLPDL571 1、JacksonJackson方法的工具方法的工具-PDL-PDL 是将是将JacksonJackson图中表示的数据结构转图中表示的数据结构转换为语言表示的工具换为语言表示的工具,与与JacksonJackson图完全图完全对应。对应。三种基本结构对应的伪码：三种基本结构对应的伪码：582 2、JSPJSP方法步骤空格统计

28、方法步骤空格统计 例例1 1：统计空格数：统计空格数 1 1）输入数据：）输入数据：输入是一个正文文件，由若干输入是一个正文文件，由若干记录组成，每个记录是一个字符串。记录组成，每个记录是一个字符串。2 2）处理要求：）处理要求：程序要求统计每个记录中的空程序要求统计每个记录中的空格个数和文件中空格总个数。格个数和文件中空格总个数。3 3）输出数据：）输出数据：要求输出数据格式是每复制一要求输出数据格式是每复制一个输入的记录后，另起一行输出该记录的个输入的记录后，另起一行输出该记录的空格个数；最后输出文件中空格总个数。空格个数；最后输出文件中空格总个数。59JSPJSP方法步骤方法步骤步骤步骤

29、1 1：分别画出输入数据和输出数据的分别画出输入数据和输出数据的JacksonJackson图。图。60步骤步骤2 2：找出输入数据和输出数据结构中有找出输入数据和输出数据结构中有对应关系的数据单元，并标以箭头线。对应关系的数据单元，并标以箭头线。“对应关系对应关系”指输出和输入的数据指输出和输入的数据单元在单元在数据内容上数据内容上、数量上数量上和和顺序上顺序上有有直接直接的因果关系，若是重复的数据单元，的因果关系，若是重复的数据单元，必须重复的必须重复的次序次序和和次数次数都相同才有对应都相同才有对应关系。关系。6162步骤步骤3 3：由由JacksonJackson图导出程序结构。导出规

30、则：图导出程序结构。导出规则：l存在对应关系的输入数据单元和输出数据单元，存在对应关系的输入数据单元和输出数据单元，画一个处理框。当两个数据单元不在同一层时，画一个处理框。当两个数据单元不在同一层时，所画处理框的层次就低不就高。所画处理框的层次就低不就高。l对于其它的输入和输出数据结构中的数据单元，对于其它的输入和输出数据结构中的数据单元，一个数据单元对应画一个处理框。一个数据单元对应画一个处理框。注意：注意：在同一层中的处理框必须是同类型的，如在同一层中的处理框必须是同类型的，如 果既有顺序执行的处理框，又有含条件执行的果既有顺序执行的处理框，又有含条件执行的 处处理框，则将含条件的处理框下

31、移，并在它之前加理框，则将含条件的处理框下移，并在它之前加一个顺序执行的处理框。一个顺序执行的处理框。636465步骤步骤4 4：列出所有条件和每个处理框执行之前、列出所有条件和每个处理框执行之前、执行之后和执行之时的所有操作。执行之后和执行之时的所有操作。步骤步骤5 5：用伪代码描述程序结构。用伪代码描述程序结构。666768JSPJSP方法小结方法小结 缺陷：缺陷：不明确地划分软件总体设计和详细设计的不明确地划分软件总体设计和详细设计的 两个阶段，对软件结构的概念和模块独立原理两个阶段，对软件结构的概念和模块独立原理不重视；不重视；对于涉及很多输入、输出数据，其结构又对于涉及很多输入、输出

32、数据，其结构又不互相对应的大系统，用不互相对应的大系统，用JSPJSP方法解决比较困方法解决比较困难。难。结论：结论：根据它能直接推出程序结构的规则，可以根据它能直接推出程序结构的规则，可以将它与将它与SDSD方法相结合。用方法相结合。用SDSD方法在总体设计阶方法在总体设计阶段完成软件体系结构设计，在详细设计阶段用段完成软件体系结构设计，在详细设计阶段用JSPJSP方法设计它的局部模块。方法设计它的局部模块。696.5 程序复杂程度的定量度量程序复杂程度的定量度量1 1、软件复杂性、软件复杂性 是软件度量的一个重要分支。主要参数有：是软件度量的一个重要分支。主要参数有：l规模：规模：即总共的

33、指令数，或源程序行数。即总共的指令数，或源程序行数。l难度：难度：通常由程序中出现的操作数的数目所决定通常由程序中出现的操作数的数目所决定的量来表示。的量来表示。l结构：结构：通常用与程序结构有关的度量来表示。通常用与程序结构有关的度量来表示。l智能度：智能度：即算法的难易程度。即算法的难易程度。702 2、程序复杂性、程序复杂性 软件复杂性主要表现在程序的复杂性，软件复杂性主要表现在程序的复杂性，程序复杂程序复杂 性主要指模块内程序的复杂性。性主要指模块内程序的复杂性。常见的定量度量软件复杂性的方法有：常见的定量度量软件复杂性的方法有：l 代码行度量法代码行度量法 l McCabeMcCab

34、e度量法：又称环路度量法度量法：又称环路度量法 l HalsteadHalstead的软件科学的软件科学71 6.5.1 McCabe方法方法 T.McCabeT.McCabe的研究：的研究：一个程序的环形复杂度一个程序的环形复杂度（cyclomatic complexitycyclomatic complexity）取决于它的）取决于它的程序图程序图(流图）流图）包含的判定结点的数量。包含的判定结点的数量。721 1、什么是程序图（、什么是程序图（program graphprogram graph）？l一种简化了的流程图。一种简化了的流程图。l流程图中的各种处理框（如加工框，判断流程图中的

35、各种处理框（如加工框，判断框等），都被简化成用圆圈表示的结点。框等），都被简化成用圆圈表示的结点。l可由流程图导出。或其他工具（可由流程图导出。或其他工具（PADPAD图、代图、代码等）变换获得。码等）变换获得。73程序图的基本元素程序图的基本元素 l符号符号“”为程序图的结点，表示一个或多个无分为程序图的结点，表示一个或多个无分支的语句；支的语句；l箭头为边，表示控制流的方向。箭头为边，表示控制流的方向。l边和结点圈定的封闭范围叫做区域。边和结点圈定的封闭范围叫做区域。74程序图的基本元素程序图的基本元素l从图论的观点看，它是一个可以用从图论的观点看，它是一个可以用G GN N，E E来来表

36、表 示的有向图。其中：示的有向图。其中：N N结点；结点；E E有向边，指明程序的流程。有向边，指明程序的流程。l包含条件的结点称为判定结点；包含条件的结点称为判定结点；757677方法二：方法二：V（G）判定结点数）判定结点数1 78方法三：方法三：V（G）EN2 E：边数：边数 N：结点数：结点数 例：例：E11 N9 V（G）1192479McCabeMcCabe结论结论 环形复杂度反映程序分支数或循环个数。环形复杂度反映程序分支数或循环个数。环形复杂度高的程序往往是最困难、最环形复杂度高的程序往往是最困难、最容易出问题的程序。容易出问题的程序。实践表明：模块规模以实践表明：模块规模以 V（G）10 为宜。为宜。