数据结构和算法课程教学现状分析.docVIP

数据结构和算法课程教学现状分析 　　【摘要】“数据结构与算法”是软件工程、计算机科学与技术、通信工程、电子技术等信息类专业的一门非常重要的专业基础课，但是随着信息化、网络化教学以及研究性教学改革的发展，原有的教学方法已经慢慢暴露出其不适应性。本文对“数据结构与算法”课程教学现状进行了分析，以期能够引起相关教学方法改革的讨论和推进。 　　【关键词】数据结构 算法设计 编程语言 教学改革 教学信息化 　　【中图分类号】G642.0 【文献标识码】A 【文章编号】2095-3089（2015）01-0150-02 　　一、引言 　　“数据结构与算法”是软件工程、计算机科学与技术、通信工程、电子技术等信息类专业的一门非常重要的专业基础课[1]。本课程较为系统地介绍了软件设计、开发中常用的数据结构、各种数据结构的性质及其在计算机内的表示、各种数据结构上定义的基本操作和算法以及数据结构的应用等内容[2]。本课程知识的掌握将为后续的一系列课程的学习以及毕业后软件设计、开发水平的提高打下良好的基础。 　　随着计算机和网络技术在教育领域的快速推广和普及[3，4]，传统的教学方法已经慢慢暴露出其缺点和不足，成为制约教育信息化进程中的主要问题，同时也为教育信息化的顺利进行以及学生学习、实践效率的提高的主要障碍[5，6]。在“数据结构与算法”此类信息类课程、实践性强的、理论抽象的课程中表现尤为突出[7]。 　　二、“数据结构与算法”是信息类专业非常重要的专业基础课 　　“数据结构与算法”是我校的校级精品课，开设已有近30多年的历史。从1986年至今，每年对IT相关专业10～18个班的学生开课，每年约有300～570名学生学习该课程。从2009年计算机学科全国硕士研究生入学统一考试以来，在四门统考课程的150分的总分中，数据结构占45分（30%），其对计算机学科的重要性不言而喻。 　　2013版教学大纲中，软件工程、计算机科学与技术、通信工程三个专业均将之前的“数据结构”、“算法分析与设计”两门课合并为“数据结构与算法”（48学时，3学分）；同时为了突出实验部分的重要性，使学生在掌握理论知识的基础上能够解决较为复杂的实际问题，特将实验部分分离出来，单独开设“数据结构与算法实验”（36学时，1.5学分）。 　　三、“数据结构与算法”教学面临的问题 　　“数据结构与算法“虽然经过校级精品课的建设，但是由于采用的是传统的教学方法，所以在实际的教学过程中仍然面临一系列的问题。 　　1.课程理论性强，学生反映“难” 　　首先，经过几年的教学实践和调查，大多数学生的感慨是：“数据结构非常重要，但该课程内容抽象，算法枯燥乏味，理解起来比较困难，学起来也比较累”。这，对学生造成不小的心理负担，影响了学生学习的求知欲，降低了学生对算法分析设计、程序设计、开发的热情。 　　2.课程较为抽象，“实际应用”案例少，产生数据结构“用不到”的错觉 　　该课程理论性较强，因此对于学生来说课程较为抽象、难以理解原理的精髓。目前上机主要是对课本上的一些算法进行的验证性实现，但在却缺少实际生活或工作中的灵活应用。因此，让学生产生了该门课在今后的软件开发中是极少用甚至是用不到的错觉。进而导致学生降低对该课程的重视，以至于失去学习积极性。 　　3.先行课程掌握不扎实，部分学生产生“畏难情绪，止步不前” 　　本课程涉及的知识面较广。要掌握该课程，学生必须掌握一定的编程能力和具备一定的数学理论基础。例如，在分析算法的时间、空间复杂度时需要高等数学的知识，在分析树、图结构时需要离散数学中图论部分关于树和图的知识等等。而课程中的算法编程实现大都是用C或者C++语言。因此要求学生具备较高的C或者C++语言的编程基础，特别是指针、函数、递归、结构体、类和对象等。 　　例如：作为该课程的前导课：程序设计（C）、程序设计（C++），大部分学生学习后只是比较熟悉简单数据类型和结构化程序设计中的三种基本结构的应用，而对于难点内容，例如：多维数组、结构体（或者类）和指针这三种数据类型的认识和理解不但不深，而且还不会用。然而，正是此部分内容才是数据结构课程的重要基础和灵活运用的知识点，并且贯穿整个数据结构课程学习的始终。因此，这种现状必然导致许多学生在实现数据结构中的算法时不能得心应手，从而止步不前，产生畏难情绪，严重影响了学习效果和学习进度。 　　4.传统灌输式教学虽然可以短时灌输大量的知识，但无法进行软件行业亟需的主动性和创造性的培养 　　目前，“数据结构与算法”这门课，绝大多数教师采用传统的是灌输式教学，即教师讲授、学生接受的教学方式，目的让学生在短时间内掌握大量的知识；但是对于软件工程专业，重点是对各类算法的灵活应用和创新，而不是对知识的简单记忆。传统的灌输式的教学