《数据结构》课的程教学改革的研究.doc

第 PAGE 页 《数据结构》课程教学改革研究 　　Research Educational Reform about Data Structure Course 　　ZHAO Xiao, SUN Lian-shan, WANG Xiao-xia 　　(Electrical and Information Engineering College, Shaanxi university of Science Technology, Xian 710021, China) 　　Abstract: Depending on teaching practice, and on the base of analysis the present teaching construction of data structure course, stimulating the students interest, we bring up educational reform about contents and methods. The achievement of this paper studies has a good shows in practice teaching, and Obtained many students commendation.This article studies the achievement through in the long-term teaching practices application, makes the good progress in the practice teaching, obtains students high praise. 　　数据结构是计算机科学与技术专业重要专业基础课，在整个课程体系中处于承上启下核心地位，它一方面扩展与深化在离散数学、程序设计语言等课程学到基本理论与技术，另一方面为进一步学习操作系统、编译原理、数据库等专业课奠定理论与技术基础。 　　数据结构课程能够培养学生抽象思维能力、逻辑推理能力，锻炼学生剖析问题、解决问题能力，使学生从对程序设计语言基本语法以及离散数学抽象理论学习逐渐过渡到对解决实际问题、进行大型、复杂软件程序开发所需要专业理论与技术学习上来，是激发学生对专业课学习兴趣，树立专业自豪感关键。如何激发学生兴趣，让学生爱上学习《数据结构》，是目前数据结构教学中值得任课教师思考问题，如何培养学生理论联系实际，应用所学知识剖析问题、提出方案、改进、总结提高再到创新，树立创新意识与信心也是教师义不容辞责任，所以有必要对该课程进行改革，让学生学好《数据结构》，并能应用好《数据结构》。文章以目前该课程教学现状入手，提出教学改革内容与方法，最后总结改革成效。 　　1 课程教学研究现状 　　数据结构课程学习非常重要，但目前本课程在教学与学习中存在很多需要解决问题。我们在教学过程中发现，学生在刚刚接触这门课时候不知道怎么去学，对学过知识也不知道怎么应用，而教师也在如何将抽象概念与枯燥算法如何准确、生动、高效地传达给学生问题上，通常是绞尽脑汁、费劲口舌、反复讲解但效果却并不理想。 　　通过实践教学观察、与学生谈话交流以及理论剖析等手段，我们发现造成这种现状原因大致来自三个方面： 　　1) 课程本身特点。 　　在长期教学过程，我们总结出如下特点： ① 内容抽象且繁多。课程内容抽象程度较高，主要体现在基本概念很多，而且比较抽象难以理解，抽象数据类型以及算法本身并不特定于某一个程序设计语言，且数据结构常常以数学符号表述，这都给学生理解与学习造成了障碍；② 课程内容逻辑性强，各种数据结构之间存在许多内在联系，但又自成体系、较为独立，如一方面树、图等以线性表、栈与队列为基础，又广泛用于查找与排序之中；③ 综合性强、技巧性强，数据结构课程综合了计算机硬件、数学、以及计算机软件知识，各种算法中凝结了近半个世纪大量杰出计算机科学家智慧，综合性与技巧性非常强，学生常常因为不能很快入门而丧失学习信心。 　　2) 学生知识与技能储备不足。 　　主要体现在学生对前导课程掌握不到位，目前大部分高校数据结构算法描述工具是C语言，所以前导课程一般为C程序设计，高等数学、离散数学等，尤以C程序设计为重，但在教学中发现每一届学生都存在同样问题：C语言基础薄弱。因此我们在教学过程中所面临现实挑战是：一方面要在数据结构教学过程中逐步培养与巩固学生使用C语言动手编程、调试、阅读程序能力，另一方面，又要使得大部分学生在缺乏必要C语言基础知识前提下，理解数据结构理论与神髓。 　　3) 教学手段单一、师生沟通渠道有限、教学工具与素材欠缺。 　　首先，传统教学方式以“一言堂”为主