数据结构与算法可视化调试虚拟仿真实验系统设计  

Design of virtual simulation experiment system for data structure and algorithm visual debugging

作　　者：连远锋[1] 张鑫[1] 庄永琪 纪连恩[1] 王智广[1] LIAN Yuanfeng;ZHANG Xin;ZHUANG Yongqi;JI Lianen;WANG Zhiguang(School of Information Science and Engineering,China University of Petroleum(Beijing),Beijing 102249,China)

机构地区：[1]中国石油大学(北京)信息科学与工程学院,北京102249

出　　处：《实验技术与管理》2023年第5期122-129,159,共9页Experimental Technology and Management

摘　　要：针对“数据结构与算法”课程存在理论抽象程度高、实践应用案例不足等问题,设计实现了数据结构与算法可视化调试虚拟仿真实验系统——DSAVDVR。该虚拟仿真实验系统将数据结构与算法知识点映射到巡检机器人油气站场巡检工程案例中,包括4个模拟交互操作子任务:基础数据结构与算法、数据结构与油气巡检任务映射、巡检路径规划与评价和巡检目标检测与识别。每个子任务逐层递进且利用可视化调试技术将数据状态变化与算法逻辑进行关联,有利于培养学生的理论学习能力、问题求解能力和探索研究能力,为国内高校面向计算机行业培养实践创新型人才提供了一种新的实践教学模式。Aiming at the problems of high degree of theoretical abstraction and insufficient cases of practical application for the course of“Data structure and algorithm”,a data structure and algorithm visual debugging system of virtual simulation—DSAVDVR is designed and implemented.The virtual simulation system maps the knowledge points of data structure and algorithm into a practical engineering case of quadruped robot for oil and gas station,which are divided into four simulation sub-tasks of interactive operation as basic data structure and algorithm,task mapping of data structure and oil and gas inspection,path planning and evaluation of inspection and the detection and recognition for inspection targets.Each sub-task is designed to layer by layer to associate the change of data state with algorithm logic by using visual debugging technology,which is conducive to cultivate students'theoretical learning ability,problem-solving ability and research exploration ability.The new practical teaching model of engineering training is provided to cultivate practical and innovative talents for the computer industry of domestic universities.

关 键 词：可视化调试 数据结构与算法 虚拟仿真 路径规划 油气站场 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]