刘华敏

（安徽文达信息工程学院计算机工程学院 安徽 合肥 231201）

数据结构中的动感形态研究与应用实践

刘华敏

（安徽文达信息工程学院计算机工程学院 安徽 合肥 231201）

《数据结构》是计算机专业的一门重要的专业核心课程，在教学的过程中引入实例、动画和图形等多媒体方式，让学生对教学内容有较直观的理解。在理论与实践结合的教学环节，引用图论中广度优先搜索的思想，求解公交查询系统中获取“最优”换乘路线问题，从理论上升到实践，提高学生解决实际问题的能力。

多媒体；广度优先搜索；最短路径

1.数据结构中的动感形态研究

1.1 多媒体方式的应用

数据结构的内容比较抽象，学生在学习时愿意花费时间和精力去学。但大部分学生往往感到在学的过程中力不从心。上课时老师讲解的知识点能理解，下课后自己无法能灵活运用所学的知识完成老师布置的实验作业和解决与实际相关的问题。为了解决在数据结构的教学中普遍存在的这个问题，要求老师在教学过程中为学生建立一个动静交互的教学环境，开阔学生的视野，丰富学生的想象力，调动学生的学习兴趣，从而大大提高课堂教学效率[1]。

在教学中，老师的课件要真正的引入多媒体技术即融入图像、动画、、文本等内容，使其成为一个具有直观性和交互性的课件。著名教育心理学家梅耶(Richard E.Mayer)的研究和实验表明，多媒体有下面2个优点：

(1)多媒体性：多表征方式优于单表征方式。……