数据结构课程教学研究与改革.docVIP

数据结构课程教学研究与改革 　　摘要：分析数据结构课程教学中存在的一些问题，为提高教学质量，文章提出在课程学习之初复习前导课程要点以强化学生基础，授课时采用灵活的教学方法以培养学生解决问题的能力和模块化程序设计思维，同时通过构建基础型、综合设计型和研究创新型三个层次的实践教学体系，以提高学生程序设计实践能力、培养创新精神和团队精神。 　　关键词：数据结构；模块化思维；教学方法；实践教学 　　数据结构是计算机学科的重要分支研究领域，是计算机程序设计的重要理论技术基础。该学科主要介绍如何用计算机解决一系列问题，特别是非数值信息处理问题时所用的各种数据的组织方法、存储方式以及在各种结构上执行操作的算法。目的是使学生掌握如何把现实世界的客观问题转换为在计算机内的表示形式，学会组织数据、选择算法、设计算法，培养逻辑思维和抽象思维能力，为系统开发与设计奠定坚实的基础。在我国，数据结构不仅是计算机、软件工程等专业的核心课程之一，也是许多理工类专业的必修课程。虽然数据结构在计算机学科专业中具有如此重要的地位，但在目前的教学中学生普遍反映这门课程抽象、难学，在学习和实际应用中问题比较多，学习过程中成就感不强，学完之后还是不知道如何应用。为提高数据结构课程教学质量，许多教学工作者提出了自己的一些思路，并付诸实践，取得了很好的效果。由于每个学校自身的差异和学生层次差异等原因，我们在借鉴他人教学经验的同时，有必要针对自身的教学对象研究课程教学，以提高教学质量。 　　1 数据结构课程教学中存在的问题 　　从学生在本课程的学习和实践过程看，影响学习效果的主要原因大致有以下几个方面。 　　1.1 程序设计基础薄弱 　　目前，大多数数据结构教材采用类C、类C++语言描述。由于学生对C、C++课程掌握不牢，导致在学习过程中存在困难。采用C语言的版本描述数据结构时，学生的主要问题是对于指向结构体的指针、返回指针的函数、递归函数调用、动态二维数组等知识掌握不够，不能灵活运用这些知识解决实际问题；若采用c++语言版本，学生除了上述一些问题外，对于C++中较复杂对象的构造、模板的应用等也感到困惑。 　　1.2 模块化设计思维欠缺 　　模块化是软件设计的一个基本原理，它要求模块的功能相对独立，耦合尽量松散。在学习C语言时，因为前段时间接触的程序大都只有一个main函数，导致学生经常不自觉地将程序的所有功能放到main函数中实现，而不去考虑用自定义函数实现一些相对独立的功能，这些不良习惯在学习数据结构课程时仍然存在。另外有些学生可能因为在写函数时觉得参数传递困难，于是定义了一些全局变量来共享数据。采用类似这样的方式可能会使程序的运行结果正确，但这类程序不符合程序设计和软件工程的规范。 　　1.3 实践能力较差 　　数据结构是一门应用性很强的课程，课程实践是本课程的重要组成部分。由于学生平常上机训练时间偏少，实际设计和调试程序的能力偏弱，设计的程序看起来思路不是很清晰。学生写的程序经常因为函数的返回类型和参数定义不合理，导致程序比较乱。另外在程序中还经常出现与指针有关的较为隐蔽的错误，给程序调试带来了很大的困难。这些不流畅的程序，使他们在实际应用中很难找到成就感，于是逐渐丧失了对该课程的兴趣。 　　2 数据结构课程教学改革 　　针对数据结构课程在教学和学习中出现的一些问题，我们在实际教学中主要提出了以下一些改革措施。 　　2.1 复习前导课程要点，强化学生程序设计基础 　　在课程学习之初，用4节课的时间说明该课程在整个专业中的作用与地位，介绍课程学习方法和学习目标，复习该课程必备的编程语言基础知识。主要通过函数的方式复习结构体和指针的用法，如通过返回指针的方式建一个结点、通过函数参数的方式改变结点的值、动态二维数组的建立和撤销、通过参数传递二维数组等，并布置适当的作业或练习让学生完成，以巩固程序设计基础知识。 　　2.2 采用灵活的教学方法，培养学生解决问题的能力和模块化程序设计思维 　　在教学过程中多采用启发式教学方法。数据结构课程概念抽象、知识点集中、重点突出，在课程教学过程中可以适当设置问题，让学生去思考，通过问题加强对学生的引导，这种方法就是启发式教学。启发式教学方法运用起来有一些难度，但教师应该经常运用这一方法。课程中抽象的或是细节的问题都可以涉及此方法，对于较大问题的提问，任课教师在备课时应该充分考虑，把握好问题和引导的方向，因为这类问题的解决经常需要占用较多时间。而对于一些小问题的启发，任课教师要根据实际授课时学生的表现决定，如函数返回类型的确定、参数的选取、指针的指向、返回语句的写法等都可以进行启发式提问。 　　针对不同的知识点，尽量设计任务驱动型教学方法。任务驱动教学法是一种学生自主学习、教师从旁引导的教学方法，