(软件工程复习核心重点)第五章详细设计 |
您所在的位置:网站首页 › 数据结构作业用什么软件 › (软件工程复习核心重点)第五章详细设计 |
pdf下载:密码7281专栏目录首页:【专栏必读】软件工程导论第六版(张海藩)专栏学习笔记目录导航
文章目录
一:价值(了解)二:McCabe方法(1)流图A:定义B:把程序流程图映射为流图C:PDL翻译为流图
(2)环形复杂度A:定义B:计算方法
三:Halstead方法(了解)(1)定义(2)方法
一:价值(了解)
把程序的复杂程度乘以适当数可估算出软件中错误的数量以及开发需要的工作量定量度量的结果可以用来比较两个不同的设计或两个不同算法的优劣程序的定量的复杂程度可以作为模块规模的精确限度
二:McCabe方法
(1)流图
A:定义
流图实质上是“退化了的”程序流程图,它仅仅描绘程序的控制流程,完全不表现对数据具体操作以及分支或循环的具体条件,流图通常被用来突出表示程序的控制流 B:把程序流程图映射为流图①:对于顺序结构,一个顺序处理和下一个选择可以映射为一个结点 ②:对于选择语句,开始/结束语句映射为一个结点,两条分支至少各映射成一个结点
McCabe方法根据程序控制流的复杂程度定量度量程序的复杂程度,这样度量出的结果称为程序的环形复杂度 B:计算方法环形复杂度定量度量程序的逻辑复杂度,可以用下述3种方法中的任何一种来计算环形复杂度: 流图中的区域数等于环形复杂度 流图G的环形复杂度V(G)=E-N+2,E是流图中边的条数,N是结点数 流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。V(G)小于等于10比较科学 Halstead方法是根据程序中运算符和操作数的总数来度量程序的复杂程度 (2)方法1.程序长度 N N N定义,其中 N 1 N_{1} N1是程序中运算符出现总次数, N 2 N_{2} N2是程序中操作数出现总次数 N = N 1 + N 2 N=N_{1}+N_{2} N=N1+N2 2.预测程序长度的公式,使用的不同运算符的个数为 n 1 n_{1} n1,不同操作数的个数为 n 2 n_{2} n2 H = n 1 l o g 2 n 1 + n 2 l o g 2 n 2 H=n_{1}log_{2}n_{1}+n_{2}log_{2}n_{2} H=n1log2n1+n2log2n2 3.预测程序中包含错误的个数的公式 E = N ∗ l o g 2 ( n 1 + n 2 ) / 3000 E=N*log_{2}(n_{1}+n_{2})/3000 E=N∗log2(n1+n2)/3000 |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |