《数据结构》教学实实践探讨.doc

第 PAGE 页 《数据结构》教学实践剖析 　　Discussion on the Tteaching Practice of Data Structure 　　CHEN Pei-zheng, ZHANG Hao-ming 　　(Department of Medical Informatics, Guangdong College of Pharmacy, Guangzhou 510003, China) 　　Abstract: The course of Data Structure is the foundation of computer theory and technology, which is abstruse and hard to understand. It is a discussable topic on the teaching pattern and teaching method. In this paper, to prompt the teaching effect, how to take good teaching method on the process of teaching the course of Data Structure are discussed. 　　1 引言 　　《数据结构》是计算机应用专业专业基础课程，也是整个计算机学科体系中四大支柱课程之一。该课程主要介绍各种离散结构（如表、向量、集合、树、图等）在计算机上存储与处理，以及一些常用算法。《数据结构》也是一门理论性很强课程，是从事计算机软件开发基础，对培养学生良好编程思想与风格也有很大帮助作用。《数据结构》重在理论，其概念抽象性、算法经典性与复杂性、描述语言先进性，导致在以往教学中，理论教学与实践教学未能很好结合起来，加上通常大学学生编程经验相对较少，学习起来难度特别大，被公认为是高校计算机课程中最难学好课程之一。 　　2 《数据结构》教学方法与措施 　　《数据结构》课程具有较高抽象性，学生普遍反应难学。针对学生特点，笔者在《数据结构》课程教学实践中总结了一些教学方法与措施，并取得了较好效果。主要体现在以下几个方面： 　　2.1 使学生合理认识《数据结构》课程 　　在课程开始阶段，首先要强调这门课程重要性，及其在计算机学科体系中地位。数据结构对于计算机专业学生来说很重要，特别是对于从事计算机专业，特别是软件开发人心里都清楚这点。有些爱好计算机发烧友，自己学习了某种开发工具（编程语言），也能动手编程，但编出程序总是显得很“业余”，很难再做修改，或者进行移植，为什么呢？这就是缺乏了学习数据结构这门课程。事实上，凡是真正学习了这门课程，都会认为它是计算机专业与非专业一个分水岭。它不仅是计算机专业核心课程, 也是其他理工科专业热门选修课，特别是非计算机专业攻读计算机辅修专业学生，或者学习计算机程序设计其他人员必须要学习。 　　2.2 介绍《数据结构》课程特点与学习方法 　　说明这门课程特点。很多同学反映数据结构很抽象、很难学而且内容又多。确实，本课程需要一门程序设计语言知识（例如C++语言），还需要一些离散数学知识。有些同学由于没有这方面基础，导致在看书时无法理解各种算法思想，更无法看懂实现这些算法程序。针对这种现状，就要求这些学生首先要补习相关知识，如有必要，还要专门增加课时进行补习。在介绍课程主要内容时，需要用明白易懂而又概括性强语言来描述。 　　数据结构中涉及很多C++算法，学生直接阅读很困难，事实上所有计算机程序都这样，读别人程序，如果不清楚算法思想，可能比自己写程序还难，即使自己写程序，过了较长一段时间，再读会很困难。因此，本人制作教学课件中，将一些比较重要又较难算法做成了动画演示，这样其中算法思想看起来就很直观，易懂。然后，再对照C++算法每一条语句，来演示其实际变化过程，这样一步一步理解整个算法，这对同学帮助很大。还有，准备一些由浅到深算法过程，让同学来读算法写结果，帮助同学理解算法意义。 　　另外，由于数据结构涉及内容很多，教学中必须说明、区分重点内容，否则教师与学生将花费太多精力与时间（事实上，辅导时间也不允许）。例如，针对算法描述，我会说明算法思想更重要，而算法C++函数定义只重点要求几个基本而典型算法。事实上，中央电大历届考题是这样，电大学生实际状况也是这样。在平时教学过程中，特别是期末复习时，我会重点要求各种算法基本思想，再针对部分算法C++语言描述重点要求掌握。对这些重点内容，不仅要多讲解习题来印证，还要求同学下来完成平时作业，并适当补充一些往届考题。 　　2.3 实例教学，形象生动 　　所谓“实例教学”，就是对课程中重点、难点内容，选配适当例题、运用恰当比喻进行演