复杂性代表事件或事物的状态,它们具有多个相互关联的链接和高度复杂的结构。在软件编程中,随着软件设计的实现,元素的数量以及它们之间的相互联系逐渐变得庞大,一下子变得难以理解。 | |
---|---|
如果不使用复杂性指标和度量,软件设计复杂性很难评估。让我们看看三个重要的软件复杂性度量。
Halstead's 的复杂性度量
1977年,Maurice Howard Halstead 先生引入了度量软件复杂性的指标。Halstead 的度量取决于程序的实际实现及其度量,这些度量是直接从源代码的运算符和操作数以静态方式计算的。它允许评估 C/C++/Java 源代码的测试时间、词汇、大小、难度、错误和工作量。
根据 Halstead 的说法,"计算机程序是一种算法的实现,该算法被认为是可以归类为运算符或操作数的令牌集合"。Halstead 度量将程序视为运算符及其相关操作数的序列。
他定义了各种指标来检查模块的复杂性。
当我们在指标查看器中选择源文件以查看其复杂性细节,以下结果是指标报告:
圈复杂度度量
每个程序包含要执行的语句,以执行某些任务和其他决定需要执行哪些语句的决策语句。这些决策结构改变了程序的流程。
如果比较两个相同大小的程序,由于程序的控制跳转频繁,决策语句较多的程序会更加复杂。
McCabe 在 1976 年提出了圈复杂度度量来量化给定软件的复杂度。它是基于程序决策结构的图驱动模型,例如 if-else、do-while、repeat-util、switch-case 和 goto 语句。
制作流程控制图的过程:
将程序分成较小的块,由决策结构分割。
创建代表每个节点的节点。
连接节点,如下所示:
如果可以控制从块 i 分支到块 J
画一条弧
从出口节点到入口节点
画一条弧.
为了计算程序模块的圈复杂度,我们使用公式:
powershell
V(G) = e -- n + 2
Where
e is total number of edges
n is total number of nodes
上述模块的圈复杂度为:
powershell
e = 10
n = 8
Cyclomatic Complexity = 10 - 8 + 2
= 4
根据 P. Jorgensen, 一个模块的圈复杂度不应超过10.
功能点
它被广泛用于衡量软件的大小。功能点专注于系统提供的功能。系统的特性和功能用于衡量软件的复杂性。
功能点依赖于五个参数,分别命名为外部输入、外部输出、逻辑内部等我呢间、外部接口文件和外部查询。为了考虑软件的复杂性,每个参数都被进一步分类为简单、平均或复杂。
外部输入
来自外部的系统的每个独特输入都被视为外部输入。测量输入的唯一性,因为没有两个输入应该具有相同的格式。这些输入可以是数据或控制参数。
powershell
简单 - 如果输入计数较低并且影响较少的内部文件
复杂 - 如果输入计数较高并且影响较多的内部文件
平均 - 介于简单和复杂之间
外部输出
系统提供的所有输出类型窦计入此类别。如果输出格式和处理是唯一的,则输出被认为是唯一的。
powershell
简单 - 如果输出计数低
复杂 - 如果输出计数高
平均 - 介于简单和复杂之间
逻辑内部文件
每个软件系统都维护内部文件,以维护其功能信息并正常运行。这些文件保存系统的逻辑数据。该逻辑数据可能包含功能数据和控制数据。
powershell
简单 - 如果记录类型的数量很少
复杂 - 如果记录类型的数量很多
平均 - 介于简单和复杂之间
外部接口文件
软件系统可能需要与某些外部软件共享其文件,或者可能需要将文件传递给处理或作为参数传递给某些函数。所有这些文件都算作外部接口文件。
powershell
简单 - 如果共享文件的记录类型数量很低
复杂 - 如果共享文件的记录类型数量很高
平均 - 介于简单和复杂之间
外部查询
查询是输入和输出的结合,用户发送一些要查询的数据作为输入,系统将查询的输出处理后响应用户。查询的复杂性不仅仅是外部输入和外部输出。如果查询的输入和输出在格式和数据方面是唯一的,则称该查询是唯一的。
powershell
简单 - 如果查询需要低处理并昌盛少量输出数据
复杂 - 如果查询需要高处理并产生大量输出数据
平均 - 介于简单和复杂之间
系统中的这些参数中的每一个都根据它们的类别和复杂性被赋予权重。
参数 简单 平均 复杂
上表产生原始功能点。这些功能点根据环境复杂度进行调整,系统使用十四种不同的特征来描述:
powershell
数据通信
分布式处理
绩效目标
操作配置负载
成交率
在线数据录入
终端用户效率
在线更新
复杂处理逻辑
可重用性
安装方便
操作简便
多个网站
渴望促进变化
然后将这些特征因素评级为 0 到 5,如下所述:
powershell
无影响
非主要的
缓和的
平均数
重要的
必要的
然后将所有评级相加为 N。N 的值范围从 0 到 70(14钟特性 x 5 种评级)。它用于计算复杂性调整因子(CAF),使用以下公式:
powershell
CAF = 0.65 + 0.01N
然后,
交付功能点 (FP)= CAF x Raw FP
然后可以将此 FP 用于各种指标,例如:
powershell
![请添加图片描述](https://i-blog.csdnimg.cn/direct/f1c7bdb42a9842c68a2c9ff3130242e5.png)