《数据结构与算法》课程教学体会

范军

摘要：本文结合教学实践，从重视课堂教学的趣味性、重视前导课程的复习、紧密结合现实生活这三个方面，探讨了如何上好《数据结构与算法》课程，以期提高教学质量与效率。

关键词：《数据结构与算法》 课程教学 体会

《数据结构与算法》与其他应用型课程相比，略显枯燥和抽象，大部分学生在学完后仍不知道怎样将数据结构运用到实际编程中。而《数据结构与算法》的重要性可从“程序=数据结构+算法”中看出，而这数据结构与算法在高性能的實现和海量数据处理时表现得更为突出。因此，对教师来说，《数据结构与算法》课程的首要任务就是将这门课程教好。

一、重视课堂教学的趣味性

《数据结构与算法》这门课程有着一定的抽象性，所以为了激发学生的学习兴趣，教师在教学第一节课时，应将数据结构的实际运用告知学生，促使学生重视这门课程。如对于学校的学生管理系统，教师可以利用数据库索引查找，快速找到学生的信息；一家人外出旅游，可以根据数据结构中“图”的理论，规划出优质路线；一个复杂的工程，通过该课程中的拓扑排序理论可使工期变短等。这些具有较强趣味性的事例，可以激发学生主动探究问题的兴趣，促使愿意了解数据结构的相应知识。而学生一旦有了兴趣，之后的学习就会变得非常轻松。

二、重视前导课程的复习

学习《数据结构与算法》课程的一项基础条件就是牢固掌握前导课程知识。计算机科学是建立在离散数学基础上的，其所提供的训练不仅能促进学生多种能力（如抽象能力、归纳构造能力、逻辑思维能力）的提高，还有助于培养学生严瑾、完整的科学态度。因此，要保证后续课程学习的顺利进行，学生必须学好离散数学。在进行教学时，教师应先复习前导课程的内容，这样既可以让学生充分认识前导课程的重要性，又可以将前导课程同数学结构的内在联系建立起来，有助于学生学好数据结构。

《高级程序设计》是另一门重要的前导课程，其中C语言的结构体与指针是描述存储结构的基础，灵活地借助指针，能够处理诸多复杂的数据结构。在教学过程中，教师应重视培养学生的编程能力，统筹安排各部分内容的授课时间，保证课堂上能有充足的教学时间讲授指针、结构体与函数等内容。因为《数据结构和算法》是在学习C语言一年后才开设的，所以在教学数据结构时，教师需引导学生复习C语言知识。另外，教师还可以将学生的学习状况与相应算法相结合，补充必要的C语言知识，在开展教学时，抓住两门课程的衔接点，重点复习程序中数组、结构体、指针等的具体运用，并让学生亲身参与实践。

三、紧密结合现实生活

著名哲学家尼采曾说：“对没有经历过的事情，人们是无法理解的。”而大多数教育专家也认为，用学生较为熟知的知识吸引学生的注意力是一项有效的方法，而这一点对教学《数据结构与算法》课程同样有效。

如在教学新一节内容前，教师要尽可能选择学生平时学习生活中的事例作为课程导入。如以学生在食堂排队打饭的例子引出线性表，或利用家谱图、学生会组织机构图来讲解树结构，这样的课程导入易于学生接受知识。除此之外，为了使学生更深刻地理解所学内容，达到学以致用的目的，教师可向学生提出一些源于生活的实际问题，让他们借助所学知识予以解答。如运用数据结构中图的着色理论，可以实现运动会项目竞赛表的编排及考试项目的安排等；通过图的遍历理论，可以实现迷宫的路径寻找。这样一来，学生既学到了知识，又掌握了运用这些知识的方法，并从中不断地获得成果，体会到成就感，激发了学生的学习兴趣，帮助学生树立了信心。

四、结语

在教学《数据结构与算法》课程时，教师采取有效措施，可以调动学生学习的积极性，让学生主动学习。如此一来，可以实现教和学的辩证统一，切实提高《数据结构与算法》课程教学质量。

参考文献：

[1]张铭，耿国华，陈卫卫，胡学钢.数据结构与算法课程教学实施方案[J].中国大学教学，2011，（3）.

[2]鹿旸.数据结构与算法课程教学方法的思考[J].计算机教育，2010，（5）.

（作者单位：西安交通大学生命学院）