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

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


第 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  


相关文章:
浅谈软件体系结构评估技术
质量的重要手段之一,软件体系结构评估技术是 软件体系结构研究中的一个重要组成...基本观点是, 大多数软件质量属性极为复杂, 根本无法用一个简单的尺 度来衡量...
追求代码质量 监视圈复杂度
Andrew Glover 将展示如何使用简单的代码度量工具和...此外,此工具还收集代码库中每个方法的圈复杂度。...PMD 是另一个分析 Java 源文件的开源项目,它有一...
质量指标和度量方法及质量保障计划
4. 设计/开发约束 软件开发中有很多设计约束和原则,其中包括: 类/方法的长度;...5. 圈复杂度(Cyclomatic Complexity) 圈复杂度是用来衡量一个模块判定结构的复杂...
软件度量总结
产品度量,实质上是软件 质量的度量,软件的质量由一系列质量要素组成,每个质量要素又由一些衡量标准组成,主要肚量方法是 McCabe 复杂性度量法;5,过程度量,对软件开发...
软件质量保证
一、 实验目的通过网络等参考资料了解软件工程领域中不同的软件质量模型的原理及特点, 了解软件 产品规模度量的相关方法及相应的特点, 了解软件产品复杂度度量方法...
第十一章 软件质量与质量保证
(2) 难度,通常由程序中出现的操作数的数目所决定的 量来表示。 (3) 结构,通常用于程序结构有关的度量来表示。 (4) 智能度,即算法的难易程度。 软件复杂性...
圈复杂度概述
在这一 方法中为了计算复杂度首先要计算子程序中的决策点(decision points),...它可以 用来衡量一个模块判定结构的复杂程度,数量上表现为独立现行路径条数,也...
软件的复杂性主要体现在程序的复杂性。(9)是度量软件复...
软件的复杂性主要体现在程序的复杂性。(9)是度量软件复杂性的一个主要参数。若采用Mc-Cabe度量法计算环路复杂性,则对于下图所示的程序图,其环路复杂度为(10)。...
算法的时间复杂度是指执行算法所需要的计算工作量
执行算法所需要的计算工作量_计算机软件及应用_IT/...来度量的算法的时间复杂度是指执行算法所需要的计算...链接存储在空间不连续 顺序存储结构中可能根节点不...
软件工程-个人整理部分知识点
客观上软件维护比较困难 规模庞大,复杂性高 需要人员...生命周期方法结构化范型 将软件过程依次分成若干阶段...是对一个软件结构内不同模块之间互连程度的度量 ...
更多相关标签: