过程设计语言(PDL)
PDL也称为伪码。
如:if I>0 then
执行订单数据输入模块
else
告出错信息
end if
PDL具有严格的关键字外部语法,用于定义控制结构和数据结构
PDL表示实际操作和条件的内部语法通常灵活自由,可适应各种工程项目需要。
程序复杂度的定量度量
定量度量程序复杂度的作用:
(1)可估算软件中错误的数量及软件开发工作量;
(2)度量的结果可用来比较不同设计或不同算法的优劣;
(3)程序的复杂度可作为模块规模的限度。
McCabe方法
1. 流图
McCabe方法是根据程序控制流的复杂程度定量度量程序的复杂程度,这样度量出的结构称为程序的环形复杂度。
为了突出表示程序的控制流,通常使用流图(程序图)。流图实质上是“退化了的 ”程序流程图
“退化”的程序流程图,仅描绘程序的控制流程,不表现对数据的具体操作及循环、选择的条件。
复合条件:
包含了一个或多个布尔运算符(OR、AND、NOR等)。
应把复合条件分解为简单条件,每个条件对应一个结点。
-
计算环形复杂度的方法
1)环形复杂度 V(G)等于流图中的区域数;
2)环形复杂度 V(G)=E-N+2,其中E是流图中边的条数,N是结点数;
3)环形复杂度 V(G)=P+1,其中P为流图中判定结点的数目。 -
环形复杂度的用途
对测试难度的一种定量度量,也能对软件最终的可靠性给出某种预测。
实践表明,模块规模以V(G)≤10为宜。(即:V(G)=10是模块规模的一个更科学更精确的上限)
Halstead方法
Halstead方法:根据程序中运算符和操作数的总数来度量程序复杂度。
N = N1 + N2
其中:N定义为程序长度;
N1为程序中运算符出现的总次数;
N2为操作数出现的总次数。
◇ 详细设计说明书
着重描述每一模块是怎样实现的,包括实现算法、逻辑流程等。
我的微信个人订阅

每天多学一点0.0
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!