数据结构中图论算法动态智能演示研究.docVIP

数据结构中图论算法动态智能演示研究 　　摘 要： 数据结构课程中图论算法抽象复杂，传统的板书或PPT演示算法程序语句的教学方法不利于学生理解和掌握。在Visual Studio 2013环境下，基于MFC平台研究并设计了一款数据结构课程关于图论算法动态智能演示的教学辅助软件。动态演示了包括图的深度优先遍历、广度优先遍历算法，求最小生成树的Prim算法和Kruskal算法，最短路径Dijkastra算法和Floyd算法的执行过程。软件界面简洁美观，操作简单友好，算法执行过程一目了然，图形界面与算法流程、算法数据信息同步显示。 　　关键词： 数据结构； 图论算法； 动态演示； MFC； CAI 　　中图分类号： TN915.5?34； TP39 文献标识码： A 文章编号： 1004?373X（2017）18?0040?03 　　Research on dynamic intelligent demonstration of graph?theoretical 　　algorithm in data structure 　　CHENG Caifeng1， LIN Deshu2 　　（1. College of engineering and technology， Yangtze University， Jingzhou 434020， China； 　　2. College of Computer Science， Yangtze University， Jingzhou 434023， China） 　　Abstract： The graph?theoretical algorithm in data structure course is complex. The teaching method of traditional blackboard?writing or algorithm program statements of PPT demonstration is not conducive to the students to understand and master. With the Visual Studio 2013， a teaching assistant software about the graph theory algorithms’ dynamic intelligent demonstration was designed on the basis of MFC platform. The dynamic intelligent demonstration includes the executing process of the depth?first traversal and the breadth?first traversal algorithm， Prim algorithm and Kruskal algorithm for deriving the minimum spanning tree， and the shortest path Dijkastra algorithm and Floyd algorithm. The software interface is concise and artistic， and its operation is simple and friendly. The executing process of the algorithm is clear at a glance. The graphical interface is synchronically displayed with algorithm flow and algorithm data information. 　　Keywords： data structure； graph?theoretical algorithm； dynamic demonstration； MFC； CAI 　　计算机辅助教学（CAI）是目前计算机应用领域的一个新内容，是一种新型的现代化教学手段，也是当前教学手段改革的主要趋势[1]。 　　数据结构课程中图问题始终渗透整个计算机??学，应用非常广泛。图论可以应用于电路网络分析、运筹学、计算机网络、信息论、控制论等各个领域[2]。而?课程涉及大量深奥、抽象的概念和算法，特别是图中经典算法的思想涉及到很多递归算法，其执行过程更为抽象难懂。目前在大多数高校对于算法内容的教学方式，主要以教师板书和PPT演示算法语句为主，没有将算法在实验中验证，这样的教学方式更增加了学生学习的难度。与这种传统的教学方法相比，算法动态智能演示