数据结构课程教学方法改革探索.docVIP

数据结构课程教学方法改革探索 　　摘要：“数据结构”是计算机学科最重要的学科基础课程之一，在教学实践活动的基础上，讨论当前“数据结构”课程教学中存在的问题，并从教学目标、教学内容、教学方法和教学手段等方面着手，提出提高“数据结构”课程教学质量的若干建议。 　　关键词：数据结构；教学实践；教学方法 　　作者简介：黄巍（1975-），男，湖北武汉人，武汉工程大学计算机科学与工程学院，讲师，工学博士，主要研究方向：模式识别、图像处理、计算机视觉。（湖北 武汉 430073） 　　 　　“数据结构”是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间关系和操作等的学科，其主要教学内容包括线性表、栈、队列、串、数组、广义表、树、图等常用数据结构和在这些数据结构上的操作，以及排序和查找等算法。一般说来，“数据结构”在第三学期开设，其先导课程主要是程序设计基础课程（目前一般为“C语言程序设计”），“离散数学”课程将有助于“数据结构”课程中部分概念和方法的理解，但“离散数学”课程不是必需的先导课程。一方面，“数据结构”课程着重培养学生分析研究计算机加工的数据结构的特性，帮助他们选择合适的逻辑结构、存储结构及算法以处理应用数据；另一方面，对于具有初步程序设计基础的学生而言，“数据结构”课程也有助于提高他们设计复杂程序的能力。 　　“数据结构”课程在计算机学科中具有如此重要的地位，如何提高“数据结构”课程的教学质量成为急需解决的关键性问题。本文立足于教学实践，分析“数据结构”课程教学中师生双方存在的一些问题，并从教学目标、教学内容、教学方法和教学手段等方面讨论“数据结构”教学过程中的一些体会，其目标在于提高教学质量。 　　一、“数据结构”课程教学现状分析 　　1.学生基础差异较大，教学目标难以确定 　　学生基础差异主要来自于目标学历层次差异、地区差异和先导课程学习情况差异。 　　（1）目标学历层次差异，武汉工程大学（以下简称“我校”）的学生分为本科、专升本和专科三个层次，在入校时这些学生的基础各不相同，总的来看，本科学生的基础好于专升本学生的基础，专升本学生的基础好于专科学生的基础。 　　（2）地区差异，由于我校面向全国招生，各省、市、自治区和直辖市间的教育发展程度存在较大差异，导致即使在同一目标学历层次的学生中基础差异依然存在。 　　（3）先导课程学习情况差异，“数据结构”课程教学依赖于作为先导课程的程序设计基础课程，我校“数据结构”课程教材中的操作和算法采用类C语言描述，而我校程序设计基础课程采用《C语言程序设计》教材。由于学生在一年级时课程较多，并且高中阶段和大学阶段的学习方法差别较大，学生适应能力不同，程序设计基础课程掌握程度各不相同。 　　由于这些差异的存在，任课教师很难设计出满足全部学生的教学目标，往往造成“有的学生不够吃，有的学生吃不饱”的现象。 　　2.课程信息量大，教学内容难于取舍 　　“数据结构”课程包含大量的教学内容，在讨论线性表、栈、队列、串、数组、广义表、树、图等常用数据结构的逻辑结构以及逻辑操作的基础上，讨论上述数据结构的顺序实现方法和链式实现方法，以及在不同实现方法上逻辑操作的实现方法，除此以外，查找算法、内部排序算法、外部排序算法、动态内存分配算法以及各种算法的复杂度分析和性能对比也是“数据结构”课程的基本教学内容。而目前大部分学校“数据结构”课程理论教学学时数为48～64学时，实验教学学时数为16～24个学时，低于《中国计算机科学与技术学科教程2002》建议的理论教学学时数。要在规定的学时内将上述教学内容讲好、讲透存在一定的难度，如何取舍教学内容值得商榷。 　　3.任课教师工程经验不足，教学方法缺乏直观性 　　认知过程是一个从感性到理性、又从理性到感性的过程，因此要准确把握“数据结构”课程的概念和方法需要大量工程实践经验。当前高校教师主要从事理论研究，大部分是从一个校门毕业，直接进另一个校门教书，即使部分教师在研究生阶段从事过一些工程实践，但通常这些实践经验仍然很有限，导致部分教师对课程内容实质的把握有欠缺，不能结合工程实践讲解相关的概念和方法，不能带给学生感性认识，课程教学缺乏直观性。目前社会培训机构蒸蒸日上，学生普遍反映培训机构的课程更加精彩，从一个侧面印证了工程经验对“数据结构”课程教学具有非常重要的作用。 　　4.教学手段单一，多媒体设备利用不足 　　目前“数据结构”课程教学过程中，普遍采用理论教学和实验教学相结合的方式，但是在理论教学中仍然以讲授法为主。在大多数课堂教学中，即使采用了多媒体教学设备，教师也仅仅将这些设备作为黑板的替代品，除了减少教师的板书时间以外，在展示复杂算法的执行过程方面改进不大。学生在课程结束后，感觉似乎听懂了，但实际上对概念没有实