基于伪代码解释的算法可视化自动生成系统

Jure Mornar, A. Granić, Saša Mladenović
{"title":"基于伪代码解释的算法可视化自动生成系统","authors":"Jure Mornar, A. Granić, Saša Mladenović","doi":"10.1145/2591708.2591743","DOIUrl":null,"url":null,"abstract":"Algorithm visualization systems have not been as widely adopted by computer science educators as it might be expected from the firm belief that they can enhance computer science education. Two key impediments for widely adopting AV technology in mainstream computer science are: effectiveness and enhancements of learning with visualization and effort needed to create algorithm visualizations. In this paper, we present the interpretation based system capable of automatic creation of algorithm visualizations by interpreting unmodified algorithms written in pseudocode. Although system is interpreting unmodified source code (code without any annotations for triggering appropriate visualization routines), due to the ability to automatically detect interesting events system is able to create visualizations at a sufficiently high level of abstraction so that the emphasis is on algorithmic conceptually relevant principles. Providing users with full control over input data set and by accompanying animation with explanatory messages, highlighting currently executing pseudocode line and providing possibility to inspect variable values at any step visualizations created by our system that can enhance learning and help students mastering algorithms basic concepts.","PeriodicalId":334476,"journal":{"name":"Annual Conference on Innovation and Technology in Computer Science Education","volume":"7 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"System for automatic generation of algorithm visualizations based on pseudocode interpretation\",\"authors\":\"Jure Mornar, A. Granić, Saša Mladenović\",\"doi\":\"10.1145/2591708.2591743\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Algorithm visualization systems have not been as widely adopted by computer science educators as it might be expected from the firm belief that they can enhance computer science education. Two key impediments for widely adopting AV technology in mainstream computer science are: effectiveness and enhancements of learning with visualization and effort needed to create algorithm visualizations. In this paper, we present the interpretation based system capable of automatic creation of algorithm visualizations by interpreting unmodified algorithms written in pseudocode. Although system is interpreting unmodified source code (code without any annotations for triggering appropriate visualization routines), due to the ability to automatically detect interesting events system is able to create visualizations at a sufficiently high level of abstraction so that the emphasis is on algorithmic conceptually relevant principles. Providing users with full control over input data set and by accompanying animation with explanatory messages, highlighting currently executing pseudocode line and providing possibility to inspect variable values at any step visualizations created by our system that can enhance learning and help students mastering algorithms basic concepts.\",\"PeriodicalId\":334476,\"journal\":{\"name\":\"Annual Conference on Innovation and Technology in Computer Science Education\",\"volume\":\"7 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-06-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annual Conference on Innovation and Technology in Computer Science Education\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2591708.2591743\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annual Conference on Innovation and Technology in Computer Science Education","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2591708.2591743","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

摘要

算法可视化系统并没有被计算机科学教育者广泛采用,因为他们坚信算法可视化系统可以增强计算机科学教育。在主流计算机科学中广泛采用AV技术的两个关键障碍是:可视化学习的有效性和增强以及创建算法可视化所需的努力。在本文中,我们提出了一个基于解释的系统,该系统能够通过解释用伪代码编写的未经修改的算法来自动创建算法可视化。尽管系统解释的是未经修改的源代码(没有任何用于触发适当可视化例程的注释的代码),但是由于能够自动检测有趣的事件,系统能够在足够高的抽象级别上创建可视化,因此重点放在与算法概念相关的原则上。为用户提供对输入数据集的完全控制,并伴随着带有解释性信息的动画,突出显示当前执行的伪代码行,并提供在任何步骤中检查变量值的可能性,这些可视化由我们的系统创建,可以增强学习并帮助学生掌握算法的基本概念。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
System for automatic generation of algorithm visualizations based on pseudocode interpretation
Algorithm visualization systems have not been as widely adopted by computer science educators as it might be expected from the firm belief that they can enhance computer science education. Two key impediments for widely adopting AV technology in mainstream computer science are: effectiveness and enhancements of learning with visualization and effort needed to create algorithm visualizations. In this paper, we present the interpretation based system capable of automatic creation of algorithm visualizations by interpreting unmodified algorithms written in pseudocode. Although system is interpreting unmodified source code (code without any annotations for triggering appropriate visualization routines), due to the ability to automatically detect interesting events system is able to create visualizations at a sufficiently high level of abstraction so that the emphasis is on algorithmic conceptually relevant principles. Providing users with full control over input data set and by accompanying animation with explanatory messages, highlighting currently executing pseudocode line and providing possibility to inspect variable values at any step visualizations created by our system that can enhance learning and help students mastering algorithms basic concepts.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信