软件工程东北大学第六章.ppt

a b c d e f g h i j k l m a b c d e f h i j k 非结构化程序流图G1 结构化程序流图G2 C(G1)=20(边)－13(结点)+2=9 C(G2)=13(边)－10(结点)+2=5 比较的结果为: 图G1比图G2复杂 (2) Zipf定理 统计报刊文章中所用不同字的个数与文章的 长度(n)得出的统计公式. n=t (0.5772+㏑t) t:不同字的个数 · (3) Halstead 公式 N=n1 + n2 n1:不同种类操作符数量 n2:不同种类操作数数量 N: 操作符和操作数的总数量.单位为操作元(token) 计算机程序也可以看成是一种“文章”. 举例 一个Fortran语言写的计算平方根程序的例子. Read(5,1) X 1 format(F10.5) A=X/2 2 B=(X/A+A)/2 C=B－A IF (C.LT.0) C=－C IF (C.LT.1.0E－5) goto 3 A=B goto 2 3 write(6,1) B stop end Read , ( , ) , format , F10.5 , = , / , + , －(减号) , －(负号) , .Lt. , IF , goto , write , stop , end 运算符数量: 操作数数量: 5 , 1 , X , 1.0E-5 , A , 2 , B , C , 6 , 0 共有16个不同的算子,10个不同的操作数. 带入Halstead公式,得 N=16㏒216+10㏒210=1.44×(16㏑16+10㏑10)≈97 将不同的操作元数26(16+10)代入Zipf公式,得 n=t(0.5772+㏑t)=26(0.5772+㏑26)≈100 方法一: 方法二: (4) Halstead公式的应用 目的是估计一个模块或程序的规模 步骤如下: ① 估计程序中使用的操作符的数量; ② 估计使用的输入变量,输出变量,中间变量和 常数的数量; ③ 将①和②估计数代入公式Halstead计算; 举例 以一个工资计算为例,说明使用方法. 要求:① 估计程序操作符和操作数的数量; ② 估计所用汇编语言编码长度; ③ 估计所用FORTRAN语言编码长度; ④ 估计编码和测试该程序所需人-天数; 工资问题叙述如下: ① 接收每个职工的数据输入,打印一周工资支票, 计算一周总的平均工资; ② 输入职工姓名,社会安全号,工资比率(小时工资) 每周工作小时数,职工总数; ③ 支票有姓名,社会安全号,净工资的美元数; ④ 净工资=毛工资－税收(4%)－社会安全税(1.75%); 计算结束时,打印每人平均小时数(总小时数除 以职工总数); name soc-sec-num pay rate hours worked per week number of employees name soc-sec-num net pay net pay gross pay tax soc-sec-tax average total hours total hours number of employees 问题规范号 输入变量 1 (职工数据) (支票和周平均工资) ? read 输出变量 中间变量和常数 算符 print 2 name √ read 3 name print soc-sec-num√ pay rate√ hours worked per week√ number of employees√ soc-sec-num net pay√ 4 net pay * gross p