路径复杂性度量研究  

RESEARCH OF PATH COMPLEXITY MEASUREMENT

作　　者：伦立军[1] 丁雪梅[1] 李英梅[1] 

机构地区：[1]哈尔滨师范大学计算机科学系,哈尔滨150080

出　　处：《计算机应用与软件》2004年第4期18-19,24,共3页Computer Applications and Software

基　　金：黑龙江省教育厅科技项目 (项目编号 :1 0 51 30 1 1 )

摘　　要：软件复杂性度量是对程序静态特性和动态行为的理解难易程度的描述。本文通过分析传统的程序复杂性度量方法的不足之处 ,提出了一种新的路径复杂性度量方法及计算路径复杂度的算法 ,并给出了实例。新的度量方法比传统的度量方法更精确和容易实现。Software complexity measure describes the complexity to understand the dynamic behavior and the static property of a program.This paper analyses the shortcoming of the traditional methods in program complexity measure,present a new measure method of the path complexity and the algorithm of computing path complexity measure,an example is given in this paper.This new measurement method is more accurate and easier to be realized than traditional methods.

关 键 词：软件度量 路径复杂性 结构复杂性 控制流图 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]