《《数据结构》教学体会》由会员分享，可在线阅读，更多相关《《数据结构》教学体会（2页珍藏版）》请在金锄头文库上搜索。
1、数据结构数据结构教学体会教学体会由于数据结构内容多，且难度较大，又是一门承上启下的计算机专业课程，要用 到大量先修课程的知识，特别 C+面向对象的编程设计，离散数学。针对电大学生实际， 开始的面授课程非常重要，除了讲好导学，说明本课程主要内容和作用外，要回顾、补充 有关的 C+编程知识。平时的面授辅导，做到概念讲解简洁，甚至跳过，可以多作相同点 和不同点的比较，针对算法思想和算法描述，多用习题讲解，并用多媒体课件进行实例演 示，同时强调上机操作。 在课程开始阶段，首先要强调这门课程的重要性。我们知道数据结构对于计算机专业 的学生来说很重要，特别是对于从事计算机专业，特别是软件开发的人心里都清楚
2、这点。 有些爱好计算机的发烧友，自己学习了某种开发工具（编程语言） ，也能动手编程，但编出 的程序总是显得很“业余” ，很难再做修改，或者进行移植，为什么呢？这就是缺乏了学习 数据结构这门课程。事实上，凡是真正学习了这门课程，都会认为它是计算机专业与非专 业的一个分水岭。它不仅是计算机专业的核心课程, 也是其他理工科专业的热门选修课， 特别是非计算机专业攻读计算机辅修专业的学生，或者学习计算机程序设计的其他人员必 须要学习的。 其次，说明这门课程的特点。很多同学反映数据结构很抽象、很难学而且内容又多。 确实，本课程需要一门程序设计语言的知识（例如 C+语言） ，还需要一些离散数学的知识。 有些
3、同学由于没有这方面的基础，导致在看书时无法理解各种算法的思想，更无法看懂实 现这些算法的程序。针对这种现状，就要求这些学生首先要补习相关知识，如有必要，还 要专门增加课时进行补习。介绍课程的主要内容时，需要用明白易懂而又概括性强的语 言来描述。例如，我一般会这样介绍：凡有多个数据，就存在数据的组织，它是根据不同 的数据之间的关系来分类（有四种） ，这就是数据的逻辑结构。接着，就是逻辑结构的表示 形式，也即在计算机内是怎么表示？这涉及到 C+类或结构的定义，这即是数据的存储结 构。然后，针对某种具体的存储结构，我们要介绍各种数据处理，例如初始化、遍历、查 找、插入、删除等，这就是算法描述（即 C
4、+中函数的定义） 。最后是对算法的分析和评价。 所谓数据结构，就是以上这四部分内容了，当然重点是前三部分。难点是算法描述，它必 须要以数据的逻辑结构和存储结构为基础（因为即使相同逻辑结构，若存储结构不同，同 样的处理过程，如插入或删除，其算法描述是不一样的） ，应该是先搞懂算法的过程（思想） ，再去理解 C+的描述。其实基本的算法，即每种结构的基本操作（数据处理） ，都无外乎 是这么几种：插入，删除，遍历，查找（即搜索） 。这样，就可以鼓励同学，增强大家学好 这门课程的信心。还要提请同学们静下心来，看懂例题，多想想，多比较，相信一定会掌 握的！ 数据结构中涉及很多 C+算法，学生直接阅读很困难
5、，事实上所有计算机程序都这样， 读别人的程序，如果不清楚算法的思想，可能比自己写程序还难，即使自己写的程序，过 了较长一段时间，再读会很困难。因此，本人制作的教学课件中，将一些比较重要又较难 的算法做成了动画演示，这样其中的算法思想看起来就很直观，易懂。然后，再对照 C+ 算法的每一条语句，来演示其实际变化过程，这样一步一步理解整个算法，这对同学的帮 助很大。还有，准备一些由浅到深的算法过程，让同学来读算法写结果，帮助同学理解算 法的意义。 另外，由于数据结构涉及的内容很多，教学中必须说明、区分重点内容，否则教师和 学生将花费太多的精力和时间（事实上，辅导时间也不允许） 。例如，针对算法描述，
6、我会 说明算法思想更重要，而算法的 C+函数定义只重点要求几个基本而典型的算法。事实上，中央电大历届的考题是这样，电大学生的实际状况也是这样。在平时教学过程中，特别是 期末复习时，我会重点要求各种算法的基本思想，再针对部分算法的 C+语言描述重点要 求掌握。对这些重点内容，不仅要多讲解习题来印证，还要求同学下来完成平时作业，并 适当补充一些往届考题。 本门课程强调对上机实验的要求，专门有实验指导教材，并要求每个实验都要写出实 验报告，就这门课程而言，不同教材采用不同的程序设计语言，以前还有自定义的一种语 言，而现在都采用实际的计算机语言，例如 Pascal，C，C+等，之所以要用一门计算机语 言来数据结构的算法，就是要达到这样一个目的：让学生在实际上机实践操作时，在程序 的运行、调试过程中，也即与计算机交流的过程，体会计算机解决问题的方式。而当学生 意识到这一点后，就会体会到软件开发的奥秘，激发其兴趣，慢慢就会自己上路从事软件 开发工作了。这就是学习数据结构，学习数据组织和对已组织好的数据的基本处理对计算 机专业，特别是软件开发专业学生的深刻影响。
