社区
研发管理
帖子详情
计算下列伪代码的环行复杂度,指出其逻辑错误。
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
...全文
272
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?
【学术写作】
伪代码
在论文中的规范表达与实战技巧
本文系统阐述了学术论文中
伪代码
的规范表达与实战技巧。
伪代码
作为算法的“技术翻译官”,其核心在于清晰、准确、简洁地传达
逻辑
。文章详细解析了
伪代码
的四要素、LaTeX排版中algorithmic与algorithm2e包的抉择,并通过完整示例与高级技巧,指导读者提升论文的专业性与可读性,实现高效学术沟通。
INT102 算法核心:从
伪代码
到时间
复杂度
实战解析
本文深入解析INT102算法核心,从
伪代码
编写到时间
复杂度
分析,通过实战例题详细讲解算法设计与效率评估。重点介绍
伪代码
的基本结构和常见题型,以及如何使用大O表示法
计算
时间
复杂度
,帮助读者掌握算法分析的关键技巧。
从
伪代码
到源码---ChatGPT o3作答
下面以“”为脉络,把
伪代码
(pseudocode)与可执行代码(source code)放在一起比较,并给出示例,帮助你抓住它们的区别与内在联系。
【数据结构】
逻辑
结构、存储结构、时间
复杂度
、空间
复杂度
1.
逻辑
结构
逻辑
结构表示了数据元素之间的
逻辑
关系,它是抽象的。
逻辑
结构包含:集合结构、线性结构、树形结构、图形结构 集合结构之间的元素没有关系;线性结构中的元素是一对一的关系,且有前驱和后继,比如:2的前驱是1,2的后继是3,其中1没有前驱,5没有后继;树结构的元素关系是一对多;图结构的元素关系是多对多。 2.存储结构 存储结构是数据元素在
计算
机中表示方法,它是一种具体的。存储结构有:顺序存储、链式存储、索引存储、散列存储。其中顺序存储和链式存储为主要的两种存储结构。线性结
伪代码
是否有标准、规范要求?
伪代码
是一种约定俗成而非标准化的算法描述工具。沟通效率:在团队讨论、论文写作、教学场景中快速传达算法思想语言无关:不受特定编程语言限制,具有普遍适用性设计工具:在编码前帮助理清思路,发现
逻辑
问题文档价值:作为技术文档的一部分,长期保存算法设计思想编写好的
伪代码
需要在形式化与可读性抽象与具体简洁与完整之间找到平衡。最重要的是保持一致性,并始终以读者的理解为中心。无论采用何种具体风格,只要能清晰、准确地表达算法
逻辑
,就是成功的
伪代码
。
研发管理
1,268
社区成员
28,280
社区内容
发帖
与我相关
我的任务
研发管理
软件工程/管理 管理版
复制链接
扫一扫
分享
社区描述
软件工程/管理 管理版
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章