面向创新人才培养数据结构教改探索.docVIP

面向创新人才培养数据结构教改探索 　　摘 要 本文针对高等院校培养创新人才的过程中面临的困难和挑战，深入分析数据结构课程的教学中存在的现实问题，通过对学生学习状况的了解，以及课堂内外的交流沟通，提出了以培养学生动手能力为核心的教学方案，激发学生学习的主动性，引导学生进行研究性学习。 　　关键词 数据结构 创新人才 教学改革 　　中图分类号：G642 文?I标识码：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， Xi’an， 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 数据结构课程教学现状分析 　　数据结构是用程序解决实际问题的方法论，在实际的教学实践中，也是一门既难教又难学的课程，目前，在大部分院校中，都是以课堂讲授的方式对各种结构的逻辑存储、物理存储、以及基于此的相关算法进行介绍，再辅助少量的编程实践，通过短短一个学期的学习，大部分同学仅仅对数据结构有一个大致的了解，能够简单分析不同结构的特点，但是对如何将学到的数据抽象能力应用到实际生活中，解决具体的问题，设计相应的物理结构、处理算法，则还存在较大的差距。根据对数据结构课程教学的分析调研，目前，该课程的教学存在的问题包括以下几点。 　　（1）学生缺乏扎实的编程功底。程序设计语言是计算机专业学生的初始课程，但是由于大部分学生在入学时并没有程序设计的基础，仅通过短短一个学期的学习，很难掌握程序设计的精髓，大部分学生对于程序设计语言的学习仅仅停留在了对于概念的背诵和代码的记忆上，并没有深入理解程序设计的核心内容，缺乏计算思维的训练。加之函数、指针、结构体、联合体等概念，以及循环、分支等程序结构较难入门，学生很难迅速转换到大学的学习模式，并且由于课时不足，学生很难和授课教师建立顺畅的沟通，导致很多学生仅仅知道什么是程序设计，但却缺乏编程实现的基本能力，进而使得学生在学习更高级的数据结构课程时难度更大。 　　（2）教学过程缺乏沟通反馈。在进行数据结构课程的讲授时，教师由于课时和知识点的冲突，往往将大量的时间放在了基本概念等理论知识的讲解上，而对于更加重要的动手能力的培养，则放在了相对次要的位置，由于