数据结构游戏开发在数据结构课程中运用

摘要：本文探讨了在数据结构课程教学中引入游戏，从而提高学生学习兴趣。
关键词：数据结构算法游戏
1007-9416（2012）09-0193-01
数据结构是计算机专业的核心课程之一，是计算机软件技术的基础，以数据为中心讲述问题如何在计算机程序中得以实现。该课程的教学不仅要注重学生对理论知识的理解，更要培养学生能针对具体问题，设计合理的数据结构，对数据进行有效的存储、操作，并能完成相应的高效算法。同时，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚、正确易读，要符合软

源于：毕业设计论文格式www.udooo.com

件工程的规范，目的是培养学生的数据抽象能力。学生对本课程的学习效果直接影响到学生数据抽象能力和程序设计能力的培养。但现在的教学过程中存在着若干问题，影响了该门课程的教学效果。

1、教学中遇到的问题

（1）学生的学习兴趣不高。在教学中，学生刚接触到“数据结构”课程时，总认为“数据结构”是一门理论课，感到枯燥、乏味，学习兴趣不浓，甚至有学生认为不学数据结构照样能编出程序。数据结构是理论性与实践性并重的课程，注重培养学生利用理论知识解决具体问题的能力的培养。如果仅仅满足于讲解清楚，而不注意教学的生动性，学生的学习行为只能是种被动行为，为了考试而学习。最后导致学生死记硬背课堂讲解的知识点，把一门实践性很强的课程变成了一门内容枯燥、乏味，需要大量记忆知识点，与实践完全脱钩的课程。
（2）理论教学与实际应用脱节。“数据结构”课程内容抽象、琐碎、庞杂，涉及很多概念和技术。所有内容均自成体系，相互之间的衔接线索很少，总体感觉内容零散，没有个整体的知识框架体系。这些内容在实际应用中又都很重要，而现行的教学计划实践课时普遍不足，实验课安排的实验项目很难含盖课程的所有知识点。同时在实验内容的设置上，往往都是大量的验证性实验内容，缺乏对实际问题的解决，学生在实验之后仍然不知道学习数据结构在解决实际问题的时候能对编程有什么指导意义。

2、在教学中引入游戏案例

2.1 用链表实现猜数字游戏

猜数字游戏介绍：电脑随机产生一个数字不重复的四位数。电脑会将您提交的数与它自动产生的数进行比较，结果显示成"*A*B"。A代表位置正确数字也正确，B代表数字正确但位置不正确，比如："2A2B"表示您有2个数字的位置正确且数值也正确，除此以外，您还猜对了2个数字，但位置不对。
主要程序如下：

2.2 迪杰斯特拉算法与“红色警戒”

根据游戏“红色警戒”士兵或战车的自动路径规划引入，指明目标位置后，游戏中的战车能够按照最优路径前进，从而引入迪杰斯特拉算法。

2.3 图与游戏情节

在一个游戏中，可能包含很多分支情节，在这些分支情节之间，会存在着一定的先决条件约束，即有些分支情节必须在其他分支情节完成后方可开始发展，而有些分支情节没有这样的约束。
通过分析，我们可以用有向图中AOV网（Activity On Vertex Network）来描述这些分支情节之间的先后关系。现在检测如我们手头有这样的情节（如表1）：
我们可以用图的拓扑排序的内容对游戏的情节进行描述，如右图1所示。
3、结语
本文针对数学结构教学过程中与游戏的，实践证明该些教学方法取得了良好的教学效果。
参考文献
郝宗波.数学结构课程教学改革探讨[J].计算机教育，2011（3）：78-80.
http：//jpkc.onlinesjtu.com/CourseShare/Courses/ResourceModule/PreReading.aspx？courseid=701018&nodid=241&chapterid =241&preid=60.