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

《数据结构》教学实践探讨 　　摘要：《数据结构》是计算机软件理论和技术的重要基础，课程具有相当的难度和抽象性，其教学模式、教学方法和手段是一个值得探讨的问题。该文对数据结构的教学过程中如何运用好的教学方法与教学手段以提高数据结构教学效果进行了探讨。 　　关键词：数据结构；教学模式；教学方法 　　中图分类号：G424文献标识码：A文章编号：1009-3044(2008)24-1219-02 　　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. 　　Key words: data structure; teaching pattern; teaching method 　　 　　1 引言 　　 　　《数据结构》是计算机应用专业的专业基础课程，也是整个计算机学科体系中的四大支柱课程之一。该课程主要介绍各种离散结构（如表、向量、集合、树、图等）在计算机上的存储和处理，以及一些常用算法。《数据结构》也是一门理论性很强的课程，是从事计算机软件开发的基础，对培养学生良好的编程思想和风格也有很大的帮助作用。《数据结构》重在理论，其概念的抽象性、算法的经典性和复杂性、描述语言的先进性，导致在以往的教学中，理论教学和实践教学未能很好的结合起来，加上通常大学学生的编程经验相对较少，学习起来难度特别大，被公认为是高校计算机课程中最难学好的课程之一。 　　 　　2 《数据结构》教学方法和措施 　　 　　《数据结构》课程具有较高的抽象性，学生普遍反应难学。针对学生的特点，笔者在《数据结构》的课程教学实践中总结了一些教学方法和措施，并取得了较好的效果。主要体现在以下几个方面： 　　2.1 使学生合理认识《数据结构》课程 　　在课程开始阶段，首先要强调这门课程的重要性，及其在计算机学科体系中的地位。数据结构对于计算机专业的学生来说很重要，特别是对于从事计算机专业，特别是软件开发的人心里都清楚这点。有些爱好计算机的发烧友，自己学习了某种开发工具（编程语言），也能动手编程，但编出的程序总是显得很“业余”，很难再做修改，或者进行移植，为什么呢？这就是缺乏了学习数据结构这门课程。事实上，凡是真正学习了这门课程，都会认为它是计算机专业与非专业的一个分水岭。它不仅是计算机专业的核心课程, 也是其他理工科专业的热门选修课，特别是非计算机专业攻读计算机辅修专业的学生，或者学习计算机程序设计的其他人员必须要学习的。 　　2.2 介绍《数据结构》课程的特点和学习方法 　　说明这门课程的特点。很多同学反映数据结构很抽象、很难学而且内容又多。确实，本课程需要一门程序设计语言的知识（例如C++语言），还需要一些离散数学的知识。有些同学由于没有这方面的基础，导致在看书时无法理解各种算法的思想，更无法看懂实现这些算法的程序。针对这种现状，就要求这些学生首先要补习相关知识，如有必要，还要专门增加课时进行补习。在介绍课程的主要内容时，需要用明白易懂而又概括性强的语言来描述。 　　数据结构中涉及很多C++算法，学生直接阅读很困难，事实上所有计算机程序都这样，读别人的程序，如果不清楚算法的思想，可能比自己写程序还难，即使自己写的程序，过了较长一段时间，再读会很困难。因此，本人制作的教学课件中，将一些比较重要又较难的算法做成了动画演示，这样其中的算法思想看起来就很直观，易懂。然后，再对照C++算法的每一条语句，来演示其实际变化过程，这样一步一步理解整个算法，这对同学的帮助很大。还有，准备一些由浅到深的算法过程，让同学来读算法写结果，帮助同学理解算法