《数据结构》课程教学改革与探索.pdf

《数据结构》课程教学改革与探索

摘要:本文对数据结构课程的性质进行

论述,指出目前课程教学过程中存在目的性

不明确、理论教学与实践脱节现象严重和教

学方式陈旧等致使学生对学习本课程失去

兴趣等问题。针对课程的特点,从整合教学

内容、改革教学方法和强化实践环节等几方

面提出对课程教学的改革与探索。

关键词:数据结构;教学改革;教学模式

一、课程的性质

《数据结构》作为计算机专业的一门专

业基础课,其主要内容包括将现实世界转化

为在计算机世界中的抽象的数据描述,数据

在计算机中的组织以及不同数据类型的基

本操作实现等,是相对比较难于理解和掌握

的课程。它不仅要有计算机方面的高级语言、

计算机基础和计算机组成原理等软硬件基

础知识,还需要有一定的如离散数学等数学

理论。

这门课程也是联系一般基础课和专业

课的“桥梁”,它既是程序设计的入门课程,

也是诸如操作系统、编译原理、计算机网络

以及数据库原理等后续课程的重要的基础

课程,它不仅是构筑这些课程体系与知识结

构的核心课程之一,同时对奠定学生计算机

专业的基础具有重要意义。

从多年对计算机专业的学生跟踪情况

看,数据结构课程掌握的程度与学生对学习

后续课程的积极性密切相关,甚至影响到对

整个专业知识的掌握。

对毕业学生工作情况的跟踪调查看,工

作中的程序设计能力也需要有数据结构的

相关知识。一般来说,具有较好数据结构基

础知识的学生,在工作过程中适应工作变动、

开辟新的研究阵地的能力较强。

从而能较好地紧跟信息技术的高速发

展。

从国内外研究生的培养看,数据结构对

学生继续从事计算机专业的科学研究,夯实

专业基础至关重要。历年来《数据结构》课

程通常被指定为计算机专业硕士研究生入

学考试的必考课程。

在《数据结构》课程的教学中,既有理

论知识的传授,又有实践性教学环节的指导,

同时还有理论如何在实际程序设计中应用。

因此,《数据结构》是计算机专业及其相关

专业学生学好本专业必须掌握的重要专业

基础课。

二、课程教学现状

从目前的教学方法来看,《数据结构》

总是被认为是一门深奥、抽象的课程,一门

理论性很强而和实践相脱节的课程。课程学

完后不能形成一个整体而完整的体系,而是

内容上形成切割而相互孤立,学生为了考试

而学习,而在程序设计的能力上不能得到提

高。其主要原因有以下几点。

1.教学目的性不明确致使学生丧失学

习积极性。

《数据结构》本来是在程序设计过程中

总结而得到的数据组织和操作的经验,用于

程序设计的指导工作。而目前的教学目的只

是要求掌握数据结构的几种基本类型和基

本操作。这似乎可以通过基本数据类型的掌

握能够用于指导实际程序设计,这就使得教

学过程注重理论而忽略《数据结构》的根本

目的和意义,致使学生根本不清楚学习这门

课程究竟有什么作用。由于学生不明确《数

据结构》的作用,导致学生感觉课程内容抽

象、算法复杂、实用性不强。

因此在学习时主要是为了应付考试,注

重课本上的理论内容,而不去考虑在具体程

序设计中如何去使用《数据结构》来设计和

解决具体的问题。在课程设计中,学生的目

的就是为完成编程去苦苦思索,而根本就想

不到如何去进行数据的有效组织和实现数

据的基本操作,这样就很难提出数据结构的

问题。很难想象不带问题去学习一门课程,

会有很高的学习积极性。

2.教学内容的不合理性致使理论和实

践脱节。

《数据结构》本是一门实用性很强的课

程,主要是培养学生在程序设计方面的逻辑

思维能力。可从目前的教学内容来看,强调

的是数据结构的各个模型内容,每个模型只

是说明模型的结构和模型的计算机实现,在

理论描述上力求做到尽善尽美,如线性结构,

既讲述一般模型和一般基本运算,又具体讲

述栈、队列、数组和字符串。从内容安排上,

各个模型之间表现为相对独立的关系,使得

学生在学习过程中不能将课程的内容联贯

在一起而形成一个整体。

至于课程的实验环节,一般是对所讲述

的内容的伪代码翻译成高级语言进行调试

通过,或者是仿造例子来完成一个简单的问

题。所以在具体应用上没有教会学生解决问

题的思路、算法思想和数据结构的使用,在

实验中只能停留在完成课本内容,而对实际

问题则是无从下手。有