数据结构中绪论部分的教学方法研究与实践.docVIP

数据结构中绪论部分的教学方法研究与实践 　　摘要:针对数据结构课程中传统教学方法存在的问题,以提高学生的学习兴趣和增强自信心为出发点,从绪论的内容选择、讲授方法、应用举例等方面进行了一系列的探讨,提出一种兴趣-实例驱动的教学方法。实践表明,该教学方式有效地调动了学生的学习主动性,为数据结构的学习开创了一个良好开端。 　　关键词:数据结构;课程设计;实例教学 　　 　　数据结构是计算机专业的核心课程之一,在计算机本科教学中起着承上启下的重要作用。我们根据多年的教学实践发现,学生在学习过程中普遍存在着3个问题:1)课程开始之前,一部分同学认为数据结构中涉及到的多数算法在高级程序设计语言中已学过了,是重复学习,为什么还要学习数据结构?还有部分同学认为数据结构是高级程序设计语言的延伸,指针和结构体都没有学好,对数据结构的学习缺乏信心,抱着试试看的态度或者干脆就放弃了。2)在数据结构的学习过程中,学生比较迷茫的是所学理论知识不能和实践相结合,不知道数据结构中的算法能够解决什么实际问题。3)在学完数据结构之后,仍然不知道数据结构有什么用途,对后续课程的作用如何。 　　上述问题导致学生在整个学习过程中缺乏积极性和主动性。绪论虽然不涉及整个课程的具体内容,但其授课效果的好坏,直接影响到整个课程的学习。教师如何通过绪论的讲授激发学生的学习热情,调动学习的主动性。本文是笔者5年来对绪论教学方法的探讨,从内容选择、讲授方法、应用举例等方面介绍教学改革。 　　1传统教学方法存在的问题 　　我们使用的教材是严蔚敏老师编写的《数据结构 (C语言版)》,绪论部分的传统教学内容主要包括以下4个方面:为什么要学习数据结构?数据结构的基本概念和术语、抽象数据类型表示和实现、算法和算法分析[1]1-7,教学中存在如下的问题:1)教材通过3个实例使读者明白数据结构是解决、处理非数值型数据有关问题的学科,既然学习C语言是为了编程解决实际问题,学习数据结构最终也是为了编程解决问题,为什么还学习数据结构?2)对基本概念和术语的讲解过于枯燥、学生理解不够透彻。对于抽象数据类型以及类C语言的讲解过于抽象,学生难以理解。3)算法是什么,算法和程序有何区别?这个问题没有解释清楚,导致很多学生到后来将算法和程序等同起来。 　　针对上述问题,我们从第1节课开始,就通过实例的适当引导,激发学生对数据结构课程学习的兴趣,进一步产生持续不断的兴奋,为后续课程内容的学习开创一个良好的开端。 　　2精心选择教学内容 　　绪论是本门课程的概括,其目的是使学生较全面地理解数据结构的基本概念,使其明白通过课程学习能够进一步提高用计算机解决实际问题的能力。教师在教学内容选择上要考虑以下4个方面:1)尽可能避免枯燥乏味的概念堆砌,采用实例讲解法,激发学生的求知欲望,让学生产生浓厚的兴趣,通过实例引出基本概念和术语,加深对数据结构理解。如以学生熟悉的冒泡排序为例,通过给出几组不同的数据进行排序比较,同样一组有n个记录的数据,由于出现的先后顺序不同,用C语言中介绍的编程方法,其循环次数为n2,效率比较低,为了提高效率,可以将for循环改为while循环。教师通过讲解,巧妙地引入时间复杂度和空间复杂度的概念。2)实例的选择应是学生非常熟悉的内容,但也要有一定的新颖性,给学生留出发挥想象力和创造力的空间。迷宫求解用到数组和队列的知识,本章仅讲解算法实现的基本思想,要求学习完队列后编程实现,极大地调动了学生的学习主动性。3)数据结构的应用举例介绍应结合计算机科学技术的现代前沿研究课题,设计研究启发式教学案例,扩展学生知识体系,以数字水印技术为例,说明对后续专业课程的影响。4)应强调指针和结构体内容,为后续算法学习奠定坚实的基础。 　　3讲授方法举例 　　3.1为什么要学习数据结构? 　　在教学中,先按照教材通过3个例子讲清楚数据结构的3种类型,说明数据结构是一门研究非数值计算的程序设计问题学科。接着以冒泡排序和迷宫求解说明为什么要学习数据结构? 　　例1:冒泡排序。 　　引导学生复习冒泡排序的基本思想,接下来给出1组数据(44、55、22、33、99、11、66、77),进行冒泡排序执行过程的分析,如图1所示。结果发现当第3趟排序结束后,所有数据已经排序完毕,剩下的几趟排序是多余的。如果要求只要排序完成,程序就能自动停止,以减少程序运行时间,怎么办?教师提出问题,让学生思考和讨论。进一步分析排序过程发现,凡是有弧线的,表示记录交换过,从第4趟开始,关键字的两两比较过程中,并未发生记录交换,因此,后面的比较就不必要进行。改进的程序设计中可以设置一个标志变量tag,当某一趟处理过程中没有进行记录交换时,tag=0,否则tag=1。如果有n个待排记录,C语言中共进行n-1趟排序,程序是根据