数据结构课程教学探索.docVIP

数据结构课程教学探索 　　摘　要：文章以“数据结构”的教学实践经验为基础，结合目前的计算机专业课教学改革方法，阐述了当前“数据结构”这门课教学上的一些常见的问题和对数据结构这门课在教学改革上的一些创新的认识。 　　关键词：数据结构课程教学探索 教学实践 教学改革 　　中图分类号：G642.41　文献标识码：A 　　 　　一、“数据结构”的重要性 　　 　　“数据结构”在计算机科学中是一门综合性的专业基础课，同时也是计算机学科核心课程之一，在计算机科学中有很重要的地位和作用。数据结构不仅涉及到计算机硬件理论的范围，更与计算机软件有着密切的关系，因此可以说数据结构是计算机软件与硬件理论的交叉科目。数据结构与其它计算机学科关系紧密，如编码理论、编译原理、操作系统等等，其相关知识在很多领域都有着广泛的应用。这门课主要讨论数据的逻辑结构以及在计算机上的实现问题，涉及了以下几方面的知识：数据的逻辑结构、数据的存储结构、相应存储结构下的算法实现。处理数据是计算机的根本任务，随着数据量的增加，程序规模的扩大，如何组织数据成为衡量程序“好坏”的标准之一，设置本课程的目的，在于系统地向学生介绍几种基本的数据结构以及其存储结构和相应算法，使学生通过本课程的学习，既掌握数据结构的基本知识，也具有设计、实现、分析和组织程序数据方面的初步能力，为从事计算机软件开发工作及理论研究工作打下坚实的基础。 　　 　　二、数据结构课程教育中存在的问题 　　 　　“数据结构”是一门理论性强、实践性也很强的课程，已被国内外高校列为计算机专业的主要课程，同时也是国内许多高校计算机专业招收研究生的必考专业课程。 　　由于该课程具有一定的理论深度和难度，而且学生普遍对本门课程的重要性认识不足，认为“数据结构”课程里面谈论的都是一些抽象的理论和空洞的算法，而没有认识到其在理解软件理论和方法上的重大潜在价值。在这种畏难心理的驱动下，学生缺乏学习积极性，进而表现为学习兴趣不浓，学习目的不够明确；另一方面，教材质量和教师是否对授课内容有透彻的了解以及授课水平都是相关因素。但是教材质量和教师授课水平都有保证的情况下就一定能获得良好的教学效果吗?就“数据结构”课程而言，答案仍然是否定的。根据作者的经验和所作的调查显示，在这种情况下，设计适宜和组织良好的实践过程是整体上提高数据结构课程教学质量的决定性因素。然而令人遗憾的是根据作者所作的调查，全国各地院校有相当大的比例，在所开设的数据结构课程中实践过程的内容太少或只是几个孤立的课程实验。出现这种情况有两个原因：一是少数相关教师没有认识到实践过程在数据结构教学中具有特殊的重要性；二是虽然多数教师认识到这种重要性，但是不清楚如何设计一个适宜的实践过程以及如何组织实施这个实践过程。 　　 　　三、对数据结构教学的初步探索 　　 　　1　充分利用学生感兴趣的事物来讲解枯燥的概念 　　在数据结构的第一节课首先要对数据结构的作用做一个概括。这时如果采用传统的方法利用教材上的概念给学生做解释的话，很难使学生们在对数据结构完全没有了解的情况下理解这个概念。根据现在大学生都喜欢玩各种魔法类游戏的特点，首先先抛出一个能吸引学生注意的问题：“xx游戏中都有哪些魔法技能?”，同学们很容易被这种他们熟悉的问题所吸引，纷纷踊跃回答：“有水系魔法、火系魔法、冰系魔法……”，循着学生的思路继续引导，“水系、火系、冰系魔法里面又包括哪些魔法?”，“火系下有烈焰光环、火焰弹……，冰系下有冰锥和寒冰盾”，接下来开始向数据结构的方向引导，“这些数据之间有什么逻辑关系?在计算机中如何表示这些数据?”，学生可以很容易地画出图1这样的树形结构。这时可以告诉学生，这种树形结构是数据结构中非常重要与典型的一种，相类似的还有家族的族谱，也是典型的树形结构。 　　通过这种以同学们感兴趣的客观世界中存在的事物来解释我们理论的方法显然更易被同学们理解和接受，并且会在脑海里留下深刻的印象。 　　2　变“单向”的教学模式为“双向” 　　增加课堂的互动环节，使学生很好的参与到课堂教学中来。在传统的教学模式中，一般以教师的讲解为主，很多情况下，是讲台上讲的激情澎湃，讲台下听的昏昏欲睡。如果适当的在课堂上增加一些提问，如果这些问题难度适中的话，既可以增强学生们的自信心，又能激发他们的求知欲望。另外还可以以课堂讨论的方式，结合某种实际问题(如交通灯问题)，从问题的分析人手，用数据结构理论帮助解决问题。从而培养学生灵活运用所学理论知识分析问题、解决问题的能力，提高他们思维的活跃性。同时以实例的方式使学生明白通过“数据结构”课程的学习，可以深入理解计算机软硬件的理论基础，做到知其然更知其所以然，从而能够更好地运用计算机解决各种实际问题。这样，既能够对前期课程起到复习巩固