刘晓静

0 引言

西部地区特别是青海作为经济欠发达地区，实现青海省对信息化人才培养提出的“以培养应用型人才为目标”，已成为一个重要的研究课题。计算机科学与其他学科之间的互相渗透与融合对复合型人才的需求日益增加，从科学技术发展方向和构建复合型人才知识结构的角度出发，青海大学计算机系开设了“数据结构与算法”课程[1-2]。

“数据结构与算法”就是随着处理对象的复杂性不断增加而发展起来的一门课程，作为计算机专业的核心课程，在专业人才培养链条中占有举足轻重的地位，该课程是一门承上启下的枢纽课程，同时也是一门实践性很强的专业技术基础课程[3-4]。课程内容包括将现实世界转化为在计算机世界中的抽象的数据描述，数据在计算机中的组织以及不同数据类型的基本操作实现等，是相对比较难于理解和掌握的课程。它不仅要有计算机方面的高级语言、计算机基础和计算机组成原理等软硬件基础知识，还需要有一定的如离散数学等数学理论[5-6]。

数据抽象能力的培养在计算机软件人才和硬件人才的培养中尤为重要，是计算机系统级人才培养重要的能力要求之一。计算机应用人才如何发现应用问题、软件设计人才如何进行概念层与实现层的抽象、计算机系统人才如何进行综合设计，这些问题的解决与计算机人才的数据抽象能力密切相关[7]。作为训练学生计算思维、数据抽象能力、算法设计和分析能力、程序设计与实现能力的重要课程，如何在课程研究型实践教学的探索中不断改革创新，加强学生理论学习和实践能力相结合，已成为课程专业教师必须思考的问题。……