软件工程东北大学第六章探究.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 运算符数量: