应用型人才培养下的数据结构与算法课程改革

霍清华 吴锦华 伍祥 王德昌 刘艳

摘要：作为各大高校计算机专业的必修课之一，《数据结构与算法》其重要性不言而喻。由于其课程内容抽象、理论性强，对于普通本科院校学生来说难以理解，学生学习兴趣不高，教学效果不佳。该文根据我校培养应用型人才为目标，阐述了这门课程进行的一系列改革，包括课程内容，授课方式以及实践教学等方面的改进，使其更适合应用型本科院校学生，重在培养学生计算机思维能力、问题抽象能力和综合程序设计实现能力，训练和提升学生的实践技能，更顺应计算机行业的发展。

关键词：数据结构与算法；应用型人才培养；实践教学改革

中图分类号：TP393 文献标识码：A 文章编号：1009-5039（2018）17-0209-02

Abstract：As one of the compulsory courses for computer majors in universities， The importance of "data structure and algorithm" is self-evident. Because of its abstract and theoretical course content， Its difficult to understand for ordinary undergraduate students， students have little interest in learning， teaching is not effective. According to our school to develop applied talents as the goal， this paper expounds a series of reforms in this course， including the improvement of curriculum content， teaching methods and practice teaching， so that it is more suitable for students in Applied Undergraduate Colleges and universities. It is important to train students' ability of computer thinking， problem abstract and comprehensive program design， and to train and enhance the students' practical skills. More conforms to the development of the computer industry.

Key words： data Structure and algorithm； applied personnel training； practice teaching reform

《數据结构与算法》是计算机类专业的一门非常重要的专业基础课，对应于计算机学科中问题求解的理论、抽象和设计的方法论，在计算机软件类课程体系有着承上启下的核心地位。它一方面扩展和深化在离散数学、程序设计语言等课程学到的基本技术和方法，另一方面为进一步学习其他专业课，如操作系统、数据库系统、软件工程等奠定坚实的理论与实践基础。本课程重在培养基本数据结构分析能力和综合程序设计实现能力，是计算机类专业人才素质框架中的脊梁骨。它承上启下，贯通始终，对学生能力培养至关重要，受益终身。但从长久的教学实践中看，这门课程的教学效果一般，不能达到教学目标。因此，必须结合实际情况，采取有效改革措施优化课程教学，旨在提升学生应用能力水平。……