曹芳

【摘 要】本文以应用型本科的角度对《数据结构与算法》课程在实际教学中的问题进行了总结，就我校学生参加全国程序设计竞赛的经验对本课程教学产生的意义进行了探讨。

【关键词】数据结构与算法；程序设计大赛

中图分类号： TP311.12-4；G642 文献标识码： A 文章编号： 2095-2457（2018）14-0182-001

DOI：10.19694/j.cnki.issn2095-2457.2018.14.082

The Significance of Programming Competition to the Teaching of “Data Structure and Algorithm”

CAO Fang

（Beijing Geely College of Automotive Engineering Beijing 102202， China）

【Abstract】This paper summarizes the problems of “data structure and algorithm” in practical teaching from the perspective of application-oriented undergraduate course， and discusses the significance of this course teaching based on the experience of our students participating in the national program design competition.

【Key words】Data structure and algorithm； Programming competition

《数据结构与算法》是我校计算机专业课程体系中核心的必修课程，作为学科的专业课，具有承上启下的重要作用。本课程主要在培养学生的分析问题的能力和研究计算机加工数据对象的能力，培养学生数据抽象能力和复杂程序设计能力，培养学生对基本常用算法的理解和应用能力，为今后软件开发设计打下坚实基础。同时本课程又是如编译原理、操作系统、数据库系统等课程的基础。

在内容方面，该课程主要包括抽象数据模型、数据结构、算法。它主要研究计算机所要处理的数据对象，根据对象所表示的逻辑结构和实际使用的存储方式的不同，研究其相应的操作方法，并初步掌握算法的时间复杂度和空间复杂度衡量算法的好坏。最终的目的是使学生在分析解决具体问题的时候能够很自然地想到和选择合适的数据结构类型。在实际教学中本课程以包括很多抽象的概念、算法和编程的思想，一向以抽象难懂、理论性强和学习难度大著称。本课程的教学效果与教师在这门课中的投入没能获得等值的回报，尤其是在应用型本科教育中，学生普遍反映数据结构与算法课抽象难懂、与实践联系不上，继而难以产生出学习兴趣，所以也不到良好的学习和教学效果。……