文章基本信息

标题：Debugging Tool to Learn Algorithms: A Case Study Minimal Spanning Tree
本地全文：下载
作者：Ahmed Y Khedr ; Hazem M. Bahig
期刊名称：International Journal of Emerging Technologies in Learning (iJET)
印刷版ISSN：1863-0383
出版年度：2017
卷号：12
期号：4
页码：90-100
语种：English
出版社：Kassel University Press
其他摘要：This paper presents a visualization tool that works as a debugger to learn the minimal spanning tree. The tool allows the user to enter the graph as a matrix and then allow the user to visualize the execution of the algorithm step by step. During the visualization, the tool can handle and debug the errors that occurred by the user. Also the tool gives the user a feedback from the execution of the algorithm by storing the errors that occurred by the user. The tool can be used by the teacher and students inside and outside the class. The tool was evaluated by the students and the results show that the tool enhances the understanding of algorithms.
关键词：minimal spanning tree;education tool;debuging tool;Kruskal’s algorithm; Prim’s algorithm