软件工程--详细设计-程序复杂度

最新推荐文章于 2023-06-12 11:25:54 发布
最新推荐文章于 2023-06-12 11:25:54 发布
阅读量2.9k 收藏 7
点赞数 1
分类专栏： 软件工程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45157411/article/details/105368715
版权

程序复杂度

#### 程序复杂度
McCabe方法

  • 根据过程设计结果画出相应的流图
    流图描述程序控制流，基本图形符号如下
    在这里插入图片描述
  • 计算流图程序复杂度（小于等于10比较合适）
    三种方法：
    V(G)=区域数
    V(G)=E-N+2
    E为流图中边数，N为流图中节点数
    V（G）=P+1 P为判定数（一个出去，两个进来的时判定点）

面向数据的结构设计方法

Jackson方法
  • Jackson图
    描述数据结构：顺序，选择，重复
    在这里插入图片描述
    改进：直线，选择，循环结束条件。
    在这里插入图片描述
  • Jackson方法步骤
    在这里插入图片描述
  • Jackson方法示例
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
且听风吟，
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
软件工程环形复杂度计算方法有哪些_软件工程复习6165组考题
weixin_42350101的博客
01-05 1919
黑色字体为原本答案，蓝色字体修改补充了复习题组「61-65/61-65/13/13」一、名词解释61.确认测试检查已实现的软件是否满足了需求规格说明中所确定的各种需求，以及软件配置是否完全、正确。(过程：功能性测试---软件配置复查---验收测试----α测试和β测试)(补充)确认测试也称为验收测试，它的目标是验证软件的有效性。通常，验证指的是保证软件正确地实现了某个特定要求的一系列活动...
ES : 软件工程学的复杂度理论及物理学解释
wishchinYang的专栏
08-19 1135
系统论里面总是有一些通用的专业术语          比如复杂度、熵、焓，复杂度专门独立出来，成为复杂度理论         文章摘抄于：《非线性动力学》 刘秉政 编著  5.5 复杂性及其测度   热力学的几个专业术语          熵、焓、自由能、吉布斯自由能、复杂度          熵：体系混乱度（或无序度）的量度。S表示熵。也表示黑洞中不可用热量与其温度的比值。对于化学反...
软件工程师与复杂度
angelbabyfalse的博客
04-29 486
1.软件开发理论与现实的差异 在中国，软件开发总是与加班联系在一起的。我最近看了几本书，《人件》、《人月神话》、《代码整洁之道》，我在这些书中都可以看到一个共同的观点：常态化的加班对整个软件开发项目是有损害的。这些书都是计算机开发的经典之作，也就是说理论上软件项目开发不应该把加班作为常态，但是软件开发需要经常加班却成为大部分中国软件开发者的常识。 为什么理论和实际会出现如此大的差异？ 首先理论和中国实际哪个是对的？哪个才是软件开发真正的样子？ 问题的核心在于软件开发本质上是体力劳动还是脑力劳动，或者说软件开
知识:软件复杂度
weixin_30390075的博客
12-29 209
在硬件的可靠性设计中，有一条基本原则“简单就是可靠”。这个原则同样也适合软件，与功能的增多或增强相伴的是不断升级与补丁。现在已经有若干种软件复杂性的度量方法可供参考，其中McCabe QA是比较出色和实用的方法，它能够计算出多种软件复杂度，由此可对软件进行检查、分析和查明那些可能导致错误的代码。 　　复杂度 　　70年代，软件系统已经变得极其复杂，无论是开发还是维护都是一项成本高...
如何计算软件的复杂度
very9527的专栏
11-21 1299
计算软件复杂度，其中的方式之一是通过计算子程序中的决策点的数量来衡量软件的复杂度。 1、从代码块的最开始的地方。往下浏览代码。 2、一旦遇到以下关键字或者同类的词，就加1 if、while、repeat、for、and、or 下面举一个例子： if ( (status = Success) and done ) or ( not done and ( numLines >= maxLines...
软件工程ppt-PowerPointPresenta.ppt
11-12
【软件工程概述】 软件工程是一门综合性的学科，旨在通过系统化、规范化的流程和方法来开发、维护和改进软件，以解决软件开发中的复杂性和不可预知性问题，即所谓的“软件危机”。软件危机主要表现为软件开发成本高...
GIS软件工程-第章GIS软件工程的分析方法.pptx
11-14
GIS软件工程是信息技术领域的一个重要分支，主要关注地理信息系统的设计、开发和维护。在本章中，我们将探讨GIS软件工程的分析方法，包括结构化分析方法和面向对象分析方法。 一、结构化分析方法 结构化分析方法...
软件工程06详细设计.pptx
11-22
《软件工程06详细设计》 软件工程是一个复杂的系统性工作，涵盖了软件的定义、开发、使用和维护等多个阶段。详细设计作为软件工程中的一个重要环节，是将需求分析和概要设计的结果具体化，形成可实施的解决方案。在...
软件工程-第四作业答案1
08-08
8. **应用题**：通常涉及编写测试用例，画出控制流程图，计算程序复杂度，以及设计测试策略来验证软件功能。 综上所述，软件工程涵盖了广泛的实践和理论，包括测试策略、质量保证、项目管理和软件生命周期管理等多...
软件工程环形复杂度计算方法有哪些_2020浙江大学软件工程考研必看备考经验分享...
weixin_32644319的博客
12-17 225
2020年的考研人数又创新高，现在考研竞争力越来越大。很多同学考研之前信誓旦旦地说，本人非985/211不考，考研中就变成了：要不换个好考一点的吧，考研之后就是：求调剂，哪里要我我去哪。所以选择跟能力都很重要，对于择校，一定要考虑清楚自己是为什么考研，考研的目的是为了就业还是真正的名校情结，一旦下定决心，再遥远的路也不能半路返航。浙大软件工程专业是国家一流学科建设，软件工程专业被评为A+的只有三所...
（软件工程复习核心重点）第五章详细设计-第五节：程序复杂度的定量度量
快乐江湖的博客
01-12 8398
文章目录一：价值（了解）二：McCabe方法（1）流图A：定义B：把程序流程图映射为流图C：PDL翻译为流图（2）环形复杂度A：定义B：计算方法三：Halstead方法（了解）（1）定义（2）方法 一：价值（了解） 把程序的复杂程度乘以适当数可估算出软件中错误的数量以及开发需要的工作量 定量度量的结果可以用来比较两个不同的设计或两个不同算法的优劣 程序的定量的复杂程度可以作为模块规模的精确限度 二：McCabe方法 （1）流图 A：定义 流图实质上是“退化了的”程序流程图，它仅仅描绘程序的控制流程，完全
程序复杂度的介绍与计算，时间复杂度，空间复杂度
最新发布
Ry1的博客
06-12 1674
程序复杂度是衡量软件系统难度和可维护性的指标之一。它描述了程序在设计、实现和维护过程中所涉及的复杂性程度。程序复杂度的主要方面包括时间复杂度和空间复杂度。时间复杂度和空间复杂度的选择取决于算法的执行效率和资源利用情况。通常情况下，我们希望选择时间复杂度低且空间复杂度较小的算法。然而，在某些情况下，可能需要权衡时间和空间的使用。时间复杂度是通过对算法执行的基本操作次数进行估算得出的。它用于衡量算法的执行速度和效率。时间复杂度的计算方法是通过分析算法的每一步操作的执行次数，并对所有操作次数进行求和。
【数据结构】复杂度计算
qq_40376612的博客
01-10 246
时间复杂度的计算
程序的时间复杂度与空间复杂度该怎么算？
wenjing888888的博客
01-13 5398
时间复杂度与空间复杂度该怎么算？这里一站式搞定！
程序复杂性度量方法-McCabe
weixin_42067873的博客
04-17 2333
环路复杂度用来定量度量程序的逻辑复杂度。以McCabe方法来表示。 在程序控制流程图中，节点是程序中代码的最小单元，边代表节点间的程序流。一个有e条边和n个节点的流程图F，可以用下述3种方法中的任何一种来计算环形复杂度。 （1）流图中的区域数等于环形复杂度。 （2）流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。 （3）流图G的环形复杂度V(G)=P+1，其中，P是...
软件测试——程序控制流图、McCabe 环形复杂度与独立路径
热门推荐
Runner1st的博客
05-24 3万+
题目 根据程序流程图，完成： (1) 画出相应的程序控制流图； (2) 给出控制流图的邻接矩阵； (3) 计算 McCabe 环形复杂度； (4) 找出程序的一个独立路径集合。 1. 画出相应的程序控制流图 2. 给出控制流图的邻接矩阵 1 2 3 4 5 6 7 1 1 1 1 0 0 0 0 2 0 1 1 1 0 0 0 3 0 0 1 1 0 0 0 4 ...
圈复杂度计算实例
weixin_30755709的博客
11-29 3433
个人学习笔记, 网上摘抄. 计算公式1：V(G)=e-n+2p。其中， e表示控制流图中边的数量， n表示控制流图中节点的数量， p图的连接组件数目（图的组件数是相连节点的最大集合）。因为控制流图都是连通的，所以p为1. 计算公式2： V(G)=区域数=判定节点数+1。 其实，圈复杂度的计算还有更直观的方法， 因为圈复杂度所反映的是“判定条件”的数量， 所以圈复...
常用算法时间复杂度的计算方法
weixin_30537391的博客
03-29 299
1. 时间复杂度 　　时间复杂度是指程序运行从开始到结束所需要的时间。时间复杂度的计算一般比较麻烦，故在数据结构的研究中很少提及时间复杂度。为了便于比较同一个问题的不同算法，通常做法是，从算法中选取一种对于所研究的问题来说是基本操作的原操作，以该基本操作重复执行的次数做为算法的时间量度。基本操作应是其重复执行次数和算法时间成正比的原操作，多数情况下它是最深层循环内的语句中的操作。算法的执行次数...
西电软件工程课件：详细设计深度解析
"这是西安电子科技大学软件工程课程的详细设计部分，涵盖了详细设计的基本概念、目标以及结构程序设计的原理和应用。" 详细设计是软件开发过程中的关键阶段，它的主要目标是为系统提供精确的描述，以便在后续的编码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值