数据结构实践教学模式设计与探索.docVIP

数据结构实践教学模式设计与探索 　　摘要:数据结构是计算机科学与技术专业的重要核心基础课程,其实践教学环节是教学过程的必要组成部分。本文针对数据结构课程的实践教学环节,对目前存在的问题以及教学思路和教学方法等方面进行了较为系统的分析,并在具体教学过程中进行了一些有益的探索,对教学改革提出了一些设想。 　　关键词:数据结构;实践教学;模式 　　中图分类号:G642 文献标识码:A 　　 　　数据结构是计算机科学与技术专业的重要核心基础课程,是计算机学科的算法理论基础和软件设计的技术基础。数据结构课程中所讨论的知识内容和技术方法与思路,不仅培养学生站在计算机角度认识数据和数据相关操作的关系,而且对进一步学习计算机学科的后续课程,以及从事软件的开发,都具有极其重要的作用。 　　但是,由于数据结构主要研究的是数据的各种组织形式,以及建立在这些结构之上的各种操作及其实现,其所研究的对象――数据元素及其之间的关系都是从现实生活中抽象出来的,在被组织成不同形式时,只研究其抽象出来的本质性的概念和关系,而忽略其本身所代表的实际背景,因此学生在学习的过程中常常感觉困难重重。学生普遍反映:本课程理论抽象,难以理解,更难以应用于实践;课程内容繁多,难以把握要点;即使勉强在课堂上听懂,在有关算法的设计及程序编写时仍然无从下手,等等。 　　数据结构课程的上述特点决定了实践教学环节是教学过程的必要组成部分,只有将实践教学和课堂教学紧密结合,互为补充,才能在最大程度上帮助学生尽快掌握课程知识,并更好地应用于实践,能够编写出结构清楚、正确易读的程序,达到知识和技能两方面的共同提高。基于此,我们在实践教学活动中一直致力于实践教学内容、教学方法、教学手段的探索与改革。 　　 　　1对实践教学中目前存在问题的认识 　　 　　数据结构是一门专业基础课,更是一门专业理论课,它不仅为操作系统、数据库原理、编译原理等重要后继课程提供必要的知识储备,同时,学习本课程的过程也是进行复杂程序设计的训练过程,仅仅是在课堂上“听”和“读”远远不够。目前本课程虽然开设有实验课15学时,但存在的问题是: 　　(1) 题目固定,可选择范围小。对于编程能力弱的学生来说,他们解决现在的题目要求有困难,以至于对实验缺乏兴趣与学习动力;对学习成绩好的学生,又因为题目难度不高,缺少挑战性,也丧失学习热情。 　　(2) 题目老套,缺少变化。数据结构实验存在的一大问题就是实验抄袭现象严重。每年实验题目基本没有任何变化,学生很容易得到以往的实验程序和报告,稍作改动就应付了事。 　　(3) 实验报告不规范,缺少对科技论文写作的必要训练。在计算机课程体系中,数据结构开课较早,前期课只有“计算机导论”、“高级语言程序设计”。在C语言的学习过程中,仅仅关注于某个知识点的理解和掌握,学生没有接触过对稍大规模问题的整体分析、解决以及形成最终报告的训练。因此,在数据结构的实践教学中,不仅要解决对课堂知识的消化理解,同时还要培养训练学生对于某个实际问题的综合分析解决能力,从而为进行复杂程序设计打下良好的基础。 　　 　　2对实践教学思路的分析 　　 　　数据结构课程有其鲜明的特点,其探讨的重点是程序设计的常用方法和技巧,并在在理论上有所抽象和提炼。实践教学环节的重点应当是借助对某些实际问题的分析和求解,使得学生加深对算法思路的分析与理解,特别是对某些经典算法,应能深刻理会,理论联系实际。但同时,学习数据结构又离不开程序设计语言,必须以某种程序设计语言作为学习和描述的工具,要求学生要有比较扎实的计算机语言基础。从学生的实际情况来看,经过大一一学期的程序设计语言学习,对语言的掌握能够达到数据结构学习要求的学生并不多。这就不免在教学过程中往往纠缠于特定程序设计语言的语法规则与细节,使得学生觉得数据结构课程的学习成了某门计算机语言的复习和训练课。 　　因此,我们认为实践教学环节首先应和课堂教学紧密配合,分工协作,为学生扫清计算机语言方面的障碍。在课堂教学中,教师应将更多的注意力放在算法思路的分析与理解,算法实现过程的形成上,而在实践教学环节,针对学生的语言弱项,应当对程序设计语言的一些必要知识点进行系统回顾,例如指针、结构体、函数及调用等。而且在上机时,教师更要针对学生的个别问题进行指导。 　　其次,实践教学要注重激发学生的学习兴趣。我们通过精心设计实验题目,让学生在实践过程中体会解决问题的精妙之道,体味成功的喜悦,从而对学习数据结构产生浓厚的兴趣,和课堂教学产生良性的互动循环,教学效果很好,得到了学生的高度评价。 　　第三,对学生计算机思维的训练是一个持久的过程,不仅存在于数据结构课程中,更需要贯穿到学生的整个学习阶段。我院坚持“编程训练不断线”的做法,在各个学期均安排了相应的计算