软件设计的复杂性

Halstead's 的复杂性措施

1977年，莫里斯·霍华德先生介绍霍尔斯特德指标来衡量软件的复杂性。霍尔斯特德的衡量标准取决于计划的实际执行情况和措施是直接从源代码中的运算符和操作数计算在静态方式。它允许评估测试时间，词汇量，大小，难度，错误和对C/ C + + / Java源代码.

根据Halstead,“计算机程序的实现一个算法被认为是一个集合的令牌可以分为运营商或操作数”。Halstead指标认为程序是运营商及其相关操作数的顺序.

他定义了各种指标检查模块的复杂性.

当我们选择源文件以查看其复杂性细节指标查看器,以下结果是度量报告:

每个程序包含语句为了执行一些任务和其他决策语句. 这些决策构造改变程序的流程.

如果我们比较两个相同大小的计算机程序，所述一个具有更多的决策陈述是更复杂的.

McCabe, 1976年提出的圈复杂度指标量化一个给定的软件的复杂性. 这是图形驱动程序模型,该模型是基于决策结构如if - else,延伸,repeat-until,switch-case和goto语句.

过程流程控制图:

计算程序模块的圈复杂度,我们使用公式 -

V(G) = e – n + 2

在哪里 
e是边总数 
n是节点的总数目

上述模块的圈复杂度是

e = 10
n = 8
圈复杂度 = 10 - 8 + 2
                      = 4

根据 P. Jorgensen, 一个模块的圈复杂度不应超过10.

这是广泛用于测量软件的大小。功能点集中于系统提供的功能。特性和功能的系统被用来测量软件的复杂性.

功能点计算的五个参数，命名为外部输入，外部输出，逻辑内部文件，外部接口文件和外部咨询。考虑到软件的复杂性各参数进一步划分为简单，平均或复杂.

让我们来看看功能点的参数:

每一个独特的输入系统从外面被认为是外部输入。独特性的输入测量,因为没有两个输入应该有相同的格式。这些输入可以是数据或控制参数.

由系统提供的所有输出类型计数此类别中。输出被认为是独特的，如果其输出格式和/或处理是独特.

每一个软件系统维护维持其功能的信息和正常内部文件。这些文件保存了系统的逻辑数据。这个逻辑数据可能包含的功能数据和控制数据.

软件系统可能需要共享文件与一些外部软件或它可能需要将文件进行处理或作为参数传递给函数。所有这些文件都算作外部接口文件.

调查是输入和输出的组合,在用户发送询问一些数据作为输入和输出的系统响应用户的查询处理。一个查询的复杂性超过外部输入、外部输出。查询是独特的,如果其输入和输出方面独特的格式和数据.

每个这些参数的系统给出weightage根据他们的阶级和复杂性。下面的表格提到了weightage给每个参数:

上表收益率原始功能点。这些功能点是根据环境调整的复杂性。系统使用14个不同的特征:

这些特征因素评级从0到5,如下提到的:

所有收视率，然后概括为N。N的取值范围为0〜70（14种特性X 5种评级的）。它被用来计算复杂性的调整因子（CAF）使用下面的公式:

CAF = 0.65 + 0.01N

然后,

交付功能点 (FP)= CAF x Raw FP

这种FP然后可以在各种度量被使用，如: