软件设计复杂度 – 软件工程教程 _软件设计复杂度

上一章软件工程教程请查看：软件界面设计
复杂性这个术语表示事件或事物的状态，它们有多个相互联系的链接和高度复杂的结构。在软件编程中，随着软件设计的实现，元素的数量和它们之间的相互联系逐渐变得庞大，一下子就难以理解。
如果不使用复杂性度量和度量，软件设计复杂性是很难评估的。让我们看看三个重要的软件复杂度度量。
霍氏的复杂度的度量1977年，Maurice Howard Halstead先生引入了度量标准来度量软件复杂性。Halstead的度量标准依赖于程序的实际实现及其度量，这些度量直接从源代码的操作符和操作数以静态方式计算。它允许评估C/ c++ /Java源代码的测试时间、词汇表、大小、难度、错误和工作量。
根据Halstead的说法，“计算机程序是一种算法的实现，该算法被认为是一组令牌，可以分为操作符或操作数”。Halstead指标认为程序是操作符及其相关操作数的序列。
他定义了各种指标来检查模块的复杂度。

参数	解释
n1	唯一算子数
n2	唯一操作数的数目
N1	操作符的总出现次数
N2	操作数的总出现次数

当我们选择源文件在度量查看器中查看它的复杂性细节时，下面的结果可以在度量中看到：

度量	解释	数学表示
n	Vocabulary	n1 + n2
N	Size	N1 + N2
V	Volume	Length * Log2 Vocabulary
D	Difficulty	(n1/2) * (N1/n2)
E	Efforts	Difficulty * Volume
B	Errors	Volume / 3000
T	Testing time	Time = Efforts / S, where S=18 seconds.

循环复杂度每个程序都包含为了执行某些任务而需要执行的语句，以及决定需要执行哪些语句的决策语句。这些决策构造改变了程序的流程。
如果我们比较两个相同大小的程序，决策语句较多的程序会更加复杂，因为程序的控制频繁跳跃。
McCabe在1976年提出了圈复杂度度量来量化给定软件的复杂度。它是一种基于if-else、do-while、repeat-until、switch-case和goto语句等程序决策结构的图驱动模型。
流程控制图制作：

在更小的块中中断程序，由决策构造来分隔。
创建表示每个节点的节点。
连接节点如下：
如果控件可以从块i转移到块j

画一个弧

从出口节点到入口节点

画一个弧。
为了计算程序模块的圈复杂度，我们使用公式-

V(G) = e – n + 2其中 e是边的总数 n是节点的总数

文章图片
上述模块的循环复杂度为：

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

根据P. Jorgensen，模块的圈复杂度不应该超过10。
功能点它被广泛用于测量软件的大小。功能点集中于系统提供的功能。系统的特性和功能用于度量软件的复杂度。
功能点依赖于五个参数，分别是外部输入、外部输出、逻辑内部文件、外部接口文件和外部查询。为了考虑软件的复杂性，将每个参数进一步分为简单、一般或复杂。