当前位置:首页 >> 信息与通信 >>

开源软件中结构复杂度的度量方法


第 3 卷  第 l 期  6 O I 36 i oL   ? 计 算 机 工 程  21 0 0年 5月  M a   01   y2 0 No1   .o Comput rEn ne rng e   gi e i   软 件 技术 与数据 库 ?   文章编号: 0  32( 1) _ 01   文献 码:A lo_ 48 0o _ 6— 3 2 l 0

标识   中圈 分类号, P15 T31  . 开源软件 中结构 复杂度 的度 量方法  黄雅菁 ,高建华  ( 上海师范 大学计 算机科 学与工程系 ,上海 2 0 3) 02 4  捕 要: 针对大型开源软件 的复杂性 , 出一种基 于随机 图和结构熵 的开源 软件结构 复杂 度的度量 方法 。 提 将开源软件中的软件 包抽象成点 ,   将软件包之 问的依赖关系抽象成有向边 , 建立 随机 图, 并引入结构熵 的概念 。 结合随机图的特性和结构熵 度量开源软件 的耦合度 和内聚度 。   利用该方法进行实例分析 ,结果表 明,随着开源软件按版本发展 ,软件耦合度 和内聚度 不断增长 。   关健词 :开源软件 ;随机 图;结构熵 ;耦合 ;内聚  M e s eM e ho   fS r t a  a ur   t d 0  t uc ur lCom p e i i   l x   n Ope   ur eSo t r   n So c   fwa e HU ANGY q n , O inh a  a ig GA Ja -u   ( p r n f o ue cec n  n ie r g S a g aNoma  ies yS ag a 0 2 4  Deat t C mp tr i eadE gn ei , h n h i r l vri , hn h i 0 3 ) me o S n n   Un t 2 [ src] I re   u yte o lxt f el g — ae p nsuc o waetipp r dlte ak g snteoe   uc o wae s Abtat nodros d    mpe i o t  res lo e   resf r , s ae  es   c ae     p nsr esf r    t t hc y h a c   o t h   mo   p h ih o t a v ri e   nd t e d p n e c   ea i n hi   m o g t e epa k g sa   ie t d e g s I  e  a o   r p   e s r   n   tu t r   nt p  o p o o e a e tc sa  h   e e d n y r l t s psa n   s   c a e   sd r c e   d e . t o h us sr nd m g a h m a u e a d sr cu e e r y t   r p s    o n w  eh   fme s igsr curlc mplxt  fo e  o res fwae I u e h   t o  yt  a t oiv siaeta sterla eo h  p n e m todo a u n  tu t a o r e i o p n s u c o y t r .t s steme db   fc    e t t h ta   ee s  fteo e  

相关文章:
软件度量总结
软件度量结课总结 软件度量总结这次总结的结构比较...在这个方法中,功能点是一个度量单元,度量所得 到...第①个过程主要是用例角色复杂度和用例事务数的识别...
某程序的程序图如下图所示,运用McCabe度量法对其进行度...
程序的程序图如下图所示,运用McCabe度量法对其进行度量,其环路复杂度是___。 A.4B.5C.6D.8正确答案及相关解析 正确答案 C 解析 本题考查软件度量的...
圈复杂度概述
在这一 方法中为了计算复杂度首先要计算子程序中的决策点(decision points),...它可以 用来衡量一个模块判定结构的复杂程度,数量上表现为独立现行路径条数,也...
某程序的程序图如下所示,运用McCabe度量法对其进行度量...
[要点解析] McCabe复杂性度量又称为环路度量,它认为程序的复杂性很大程度上取决于控制的复杂度。其公式为:V(G)=m-n+2p,其中V(G)是有向图G中的环路数,m是...
软件设计阶段的度量考虑了架构层次、构件层次和界面设...
软件设计度量考虑了高层次、构件层次和界面设计问题。高层次设计度量考虑了设计模型的体系结构结构方面,构件层次设计度量通过建立内聚、耦合和复杂度的间接度量提供了...
软件设计阶段的度量考虑了架构层次、构件层次和界面设...
其中,架构层次设计度量考虑了设计模型的体系结构结构方面;构件层次设计度量通过建立内聚、耦合和复杂度的间接度量提供了模块质量的指示;界面设计度量给GUI的布局恰当...
软件质量保证
一、 实验目的通过网络等参考资料了解软件工程领域中不同的软件质量模型的原理及特点, 了解软件 产品规模度量的相关方法及相应的特点, 了解软件产品复杂度度量方法...
2013年9月公共基础新增
结点的数据结构可能是线性结构,也可能是非线性结构 122 下列叙述中错误的是 C ...算法时间复杂度的度量方法是 B A)算法程序的长度 B)执行算法所需要的基本运算...
McCabe度量法是通过定义环路复杂度,建立程序复杂性的度...
要采用McCabe度量度量程序复杂度,需要先画出程序流图,识别有向图中节点数n=8,有向弧数m=7,然后利用环路复杂性计算公式 V(G)=m-n+2进行计算,得如图所示的...
软件设计阶段的度量考虑了架构层次、构件层次和界面设...
其中,架构层次设计度量考虑了设计模型的体系结构结构方面;构件层次设计度量通过建立内聚、耦合和复杂度的间接度量提供了模块质量的指示;界面设计度量给GUI的布局恰当...
更多相关标签:
软件复杂度度量方法 | 纠缠度量的计算复杂度 | 软件复杂度度量工具 | 数据结构时间复杂度 | 数据结构的时间复杂度 | 数据结构空间复杂度 | 数据结构复杂度 | 数据结构算法复杂度 |