社区
研发管理
帖子详情
计算下列伪代码的环行复杂度,指出其逻辑错误。
wangjia163
2004-11-28 10:06:03
LOOP: DO WHILE Z>0
A = B + 1
IF A>10
THEN X = A
ELSE Y=Z
ENDIF
IF Y<5
THEN PRINT X,Y
ELSE IF Y=2
THEN GOTO LOOP
ELSE C=3
ENDIF
ENDIF
G = H + R
ENDDO
IF F > 0
THEN PRINT G
ELSE PRINT K
ENDIF
STOP
...全文
261
5
打赏
收藏
计算下列伪代码的环行复杂度,指出其逻辑错误。
LOOP: DO WHILE Z>0 A = B + 1 IF A>10 THEN X = A ELSE Y=Z ENDIF IF Y 0 THEN PRINT G ELSE PRINT K ENDIF STOP
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wangjia163
2004-11-29
打赏
举报
回复
我已经给分了 可是没看见显示出来
wangjiatom
2004-11-29
打赏
举报
回复
环行复杂度 知道算了
谢谢 Panr(光荣)
houjunshen
2004-11-29
打赏
举报
回复
什么叫做环行度?
Panr
2004-11-29
打赏
举报
回复
the mistake is:
IF Y<5
ELSE IF Y=2 '<--never go this branch(beause 2 is less than 5)
ENDIF
-----
'result varibales
dim G,H,R 'the only usages in the loop is {G = H + R} at the end
dim F,K
'loop control varibales
dim A,B 'the only l-value expressions is {A = B + 1} at begin of loop
dim X,Y,Z
LOOP: DO WHILE Z>0
A = B + 1
IF A>10
THEN X = A
ELSE Y=Z
ENDIF
IF Y<5
THEN PRINT X,Y
ENDIF
G = H + R
ENDDO
IF F > 0
THEN PRINT G
ELSE PRINT K
ENDIF
STOP
wangjiatom
2004-11-28
打赏
举报
回复
计算它的环行复杂度,指出其逻辑错误。
错误是不是 用了GOTO?
【学术写作】
伪代码
在论文中的规范表达与实战技巧
本文系统讲解学术论文中
伪代码
的规范编写方法,涵盖算法标题、输入输出定义、结构化主体及
复杂度
标注四大核心要素;对比algorithmic与algorithm2e两大LaTeX排版方案的适用场景与语法差异;提供带提前停止的SGD完整示例及逐行解析;强调符号一致性、抽象层级统一、可读性测试等关键实践原则,并
指出
伪代码
与正文叙述、数学公式及实验分析协同的重要性。
从
伪代码
到源码---ChatGPT o3作答
本文以概念、语法、开发流程角色等为脉络,对比
伪代码
与可执行代码。阐述了二者在语法表达、开发流程各阶段的差异与联系,以插入排序为例展示同构性。
指出
伪代码
关注
逻辑
表达,代码关注可执行性,二者配合可让算法既易理解又能执行。
【数据结构】
逻辑
结构、存储结构、时间
复杂度
、空间
复杂度
本文介绍了数据结构的
逻辑
结构,包括集合、线性、树形和图形结构。接着详细讨论了存储结构,特别是顺序存储(如数组)和链式存储的特点,以及它们的优缺点。此外,还探讨了算法的时间
复杂度
和空间
复杂度
的概念,强调了时间
复杂度
主要关注最高阶项,并给出了几个示例来解释如何
计算
复杂度
。
伪代码
是否有标准、规范要求?
伪代码
虽无国际统一标准,但在学术、教育及工程领域形成了广泛共识的规范体系。本文系统梳理了控制结构、赋值运算、数据结构、函数定义及注释等核心约定,对比分析学术论文、教材、工程文档和算法竞赛四类典型风格,并提出清晰性、结构化与文档化三大最佳实践原则。同时
指出
常见
错误
如过度详简、索引混淆及风格混用等问题,并介绍LaTeX与Markdown中的实用排版方案。
伪代码
是一种用于描述算法
逻辑
的简化代码形式,它类似于流程图但使用编程语言的结构
本文介绍了
伪代码
、白盒测试、McCabe
复杂度
等概念。阐述了白盒测试中基本路径覆盖法设计测试用例的步骤,包括程序图分析、识别基本路径等。还对比了白盒测试和黑盒测试,
指出
两者在知识需求、焦点、工具等方面的区别,并提及黑盒测试在验证软件功能及“三角形问题”中的应用。
研发管理
1,268
社区成员
28,282
社区内容
发帖
与我相关
我的任务
研发管理
软件工程/管理 管理版
复制链接
扫一扫
分享
社区描述
软件工程/管理 管理版
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章