虚拟仿真技术在数据结构与算法课程教学的应用探索.docx

虚拟仿真技术在数据结构与算法课程教学的应用探索

一、引言

随着信息技术的突飞猛进，虚拟仿真技术被越来越多地运用于教育教学工作。通过信息技术、智能技术与实验教学的深度融合，实现“网上做实验”和“虚拟做真实验”，能够充分调动学生参与实验教学的积极性和主动性，激发学生的学习兴趣和潜能，增强学生创新创造能力。［1］

二、教学现状

在数据结构与算法的传统教学和实验中，针对算法的设计和实训，学生普通反映存在一些问题：一是算法的逻辑性强、晦涩难懂；二是算法的执行过程抽象、难理解；三是理论知识与实践操作存在差别、脱节，所学理论知识很难融入具体的实践案例中做到活学活用；四是教学过程以提供文本、图片、视频等平面媒体为主，缺少交互性和沉浸感等问题。［2］［3］如何有效地改善或解决这些问题也成为每个计算机相关专业教师着力解决的事情。

数字化时代，虚拟仿真技术赋予了教学方式更多的实用手段。虚拟仿真实验能够让学生直观、形象地感受用户的操作如何在计算机的硬盘中实现的过程，而不仅是抽象地通过图片或视频来进行演示存储、调用原理，解决学生在学习数据结构过程中觉得抽象、晦涩等问题。［4］同时，基于实践案例进行虚拟的仿真实现，能让学生深刻体会数据结构与生活的关系密不可分，从而提升教学效果。［5］

三、虚拟仿真技术在数据结构与算法课程教学的应用探索

（一）教学案例

本文以轨道交通线路的计划为例，构建虚拟的地铁轨道交通图网，模拟列车实际运行轨迹，让学生身临其境进行时刻表场景设计。通过数据结构课程中的线性表结构知识，规划车站中列车时刻的线性和非线性两类存储方法进行虚拟仿真实验。为了更好地模拟实验的真实性，并考虑地铁突发情况及其定位的应用，实现从系统的场景认知、设备认知、方案分析设计、设备部署到系统测试全生命周期开展实践。在此虚拟仿真实验系统中，学生可以直观、形象地看到在电脑中输入一个数据，编写一段代码等相关的操作如何在计算机的硬盘中实现的过程，而不仅仅是抽象地通过图片或视频来进行演示存储原理，实现了软件算法与硬件知识的融合。与此同时，基于规划轨道交通运营时刻对轨道交通运营线网进行了虚拟的构建，学生身临其境进行操作，体验了线性表相关算法的可视化调试和分析过程，实现了理论与实际的结合。有助于促进学生实践能力的提升、科学思维的拓展以及创新意识的培养。

（二）实验原理

1.理论原理

（1）线性表的概念，线性结构的特点。列车时刻设计的逻辑结构可用线性表表示，每个列车的时刻可用一个一维数组存储。

（2）线性表的顺序存储。逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构，对应于后续的实验即是将逻辑上相邻的时刻表在硬盘中也连续存储。

（3）线性表的链式存储。结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。

（4）线性表相关操作。线性表两种存储方法的基本操作包括：初始化、插入、删除、查找。

（5）遗传算法运用于特殊情况处理。基于学情分析，授课年级为大学二年级学生，对此部分人工智能算法的理解有一定难度。因此，此部分主要为课外拓展部分，开放给学有余力的学生进行学习。大部分学生由教师给出算法模块，能进行算法的使用即可。

2.交互式操作步骤

以下为各个步骤的详细说明，见表1。

步骤1：启动后显示模式选择界面。有“学习培训”“实验模拟”和“实验考核”三个部分可供选择。学生选择“学习培训”完成理论知识复习任务。

步骤2：学生根据给出的某一条地铁线路的时刻数据，建立轨道交通的逻辑结构，即整理为一张线性表。

步骤3：选择“顺序存储”，学生在算法位置输入初始化线性表的算法，点击算法每一步相应的步骤，右侧虚拟仿真场景会先显示算法的实现原理。学生按照提示将步骤2的线性表输入系统，开始后系统开始虚拟仿真演绎数据从转化到二进制到如何在硬盘中存储的过程。

步骤4：根据虚拟场景提供的要求，将一条列车数据插入保存的顺序表中。学生依据提示输入数据右侧虚拟仿真场景呈现数据的插入在计算机硬盘中的实现过程。学生编写插入算法，每点击一处相应的代码块，右侧的虚拟仿真实验即演示插入算法的实现原理，以及如何在计算机硬盘中的实现过程演示。

步骤5：根据虚拟场景提供的要求，将删除顺序表中一条列车数据。学生编写删除算法，每点击一处相应的代码块，右侧的虚拟仿真实验即演示删除算法的实现原理，以及如何在计算机硬盘中的实现过程演示。

步骤6：查询某一班次的列车。输入查询的关键算法，虚拟仿真系统提供待查找值在硬盘中的顺序表的查询过程。

步骤7：选择“链式存储”，在算法位置输入初始化线性表的算法，点击算法每一步相应的步骤，虚拟仿真场景会先显示算法的实现原理。学生按照提示将步骤2的线性表输入系统，点击“开始”按钮。系统开始虚拟仿真演绎数据从转化到二进制到如何在硬盘中存储的过程。

步骤8：根据虚拟场景提供的要求，将一条列车