田丰　来齐齐　王亮

摘 要 本文针对高等院校培养创新人才的过程中面临的困难和挑战，深入分析数据结构课程的教学中存在的现实问题，通过对学生学习状况的了解，以及课堂内外的交流沟通，提出了以培养学生动手能力为核心的教学方案，激发学生学习的主动性，引导学生进行研究性学习。

关键词 数据结构 创新人才 教学改革

中图分类号：G642 文獻标识码：A DOI：10.16400/j.cnki.kjdks.2018.01.023

Exploration of Data Structure Reform for Innovative Talents Cultivation

TIAN Feng， LAI Qiqi， WANG Liang

（School of Computer Science， Shaanxi Normal University， Xian， Shaanxi 710119）

Abstract In order to solve the challenges and difficulties in the cultivation of the innovative talents， this paper analyzes the problems in the teaching process of data structure curriculum in-depth. We comprehend the learning status of students and communicate with students in the classroom and after the class， then propose the teaching program to cultivate the coding ability of students. This program is also able to stimulate the students learning initiatives and guide them to do some research work.

Keywords data structure； innovative talents； educational reform

0 引言

数据结构课程是计算机科学与技术专业的一门专业基础课，也是程序设计的重要理论技术基础。通过该课程的教学，使学生学会分析研究计算机加工的数据结构的特性，从而能够根据所需解决问题的要求选择适当的逻辑结构、物理结构及其对应的算法，并能够初步掌握对算法的时间复杂度和空间复杂度进行分析的方法。与程序设计语言课程的差别在于，程序设计语言课程注重语法结构，需要学生掌握该语言的核心用法，对解决的具体问题不做深入分析，数据结构课程的学习过程则是复杂程序设计的训练过程，要求学生编写的程序结构清楚，易于理解，并符合软件工程的规范，重点培养学生的数据抽象能力。本文从对数据结构课程教学现状的分析出发，以提高学生的实践创新能为重点，对数据结构课程的教学改革模式进行探索分析。[1][2]

1 数据结构课程教学现状分析

数据结构是用程序解决实际问题的方法论，在实际的教学实践中，也是一门既难教……