数据结构对象化教学方式探讨与实践.docVIP

数据结构对象化教学方式探讨与实践 　　摘要：数据结构是高等院校计算机专业的一门重要的专业课。就目前普遍采用的面向过程的教学方式的弊端，提出了进行对象化的教学方式。结合我院实践，提出了一系列的教学步骤，并对此作了分析和探讨。 　　关键词：数据结构；面向对象；模板类 　　 　　Discussion and practice on data structure by object-oriented teaching method 　　Xu Chong, Xu Jian 　　Hangzhou dianzi university, Hangzhou, 310018, China 　　Abstract: Data structure is an important course for computer science major in university. In this paper, the abuse of a commonly used process-oriented teaching method has been analyzed; the author proposes the object-oriented teaching methods. Based on the experience of our college,it puts forward a series of teaching procedures then have been analyzed and discussed. 　　Key words: data structure; object oriented; template class 　　 　　数据结构是计算机软件技术的基础,以数据为中心讲述问题如何在计算机程序中得以实现,这门课程的理解和掌握,对学生进行数据分析、组织及处理能力以及编程能力有着非常深远的影响。课程教学目标不仅要培养学生缜密的逻辑思维和数据抽象能力,更要培养学生在软件设计领域科学的思维方式,将算法理论和编程实践完美结合,能够在工程实际中灵活加以应用。因此不断改进数据结构的教学方法,提高数据结构课程的教学质量是培养高素质软件人才的迫切要求。 　　众所周知,面向对象程序设计思想是目前的主流,它首先着眼于应用问题所涉及的对象、对象的属性、操作等,据此建立类的继承层次结构,实现所应完成的功能。在存储结构的访问上,只有通过类的成员函数才能完成,提高了数据的安全性。并且这种程序可靠性,可复用性均比面向过程的程序更为优越。在数据结构课程中,可体现为主要工作是处理数据,对于基本的数据结构(线性表、栈、队列、树、图),可以将其数据元素的类型定义和基本操作封装在类中,对这些类作概括抽象,建立实例,能帮助学生加深对数据结构整体认识,并锻炼学生的编程能力,培养好的编程习惯,从根本上解决学生不会分析问题,走出不会编程实现的困境。 　　本文中使用的面向对象语言为C++,以《二叉树和图》这一章节中的内容为例,探讨了使用面向对象的教学方式,在我校经实践取得了不错的效果。 　　 　　1目前主流的数据结构教学方法存在的弊端 　　 　　目前国内高校计算机专业的数据结构课程教学大多采用面向过程的思想,当描述一种数据结构时,通常使用抽象数据类型(ADT)。而解决一个具体问题时,首先从系统要实现的功能着手,自顶向下,逐步分解来实现相应的程序模块。采用这种思想,该课程侧重点在于具体算法设计实现上,学生往往会注重算法而忽略数据结构的定义,考虑问题的着眼点放在局部而非整体。另一方面每一个算法是由一个具体问题研究而出,导致程序的可复用性很差,不是当前的程序设计方法主流。 　　经查阅资料发现,目前国内高校采用面向对象的思想进行数据结构教学还不多见,所使用的语言描述工具常是伪代码指令,学生往往很困惑,无法调动学习积极性。 　　通过上面的分析,可以看出我们正面临着一个问题：如何修正数据结构课程的教学指导思想来适应快速发展的软件开发技术,引入面向对象的描述方法来展开教学已迫在眉睫。 　　2进行面向对象数据结构教学的步骤 　　 　　2.1 做好面向对象程序设计的教学前期工作 　　面向对象程序设计,有2个最为重要的思想即封装和继承。作为数据结构的先修课程,在教学过程要重点把握好这两点。 　　2.1.1 认识封装,学会用对象来构造程序 　　在培养学生编程思维时,要能够首先考虑用什么对象来解决问题,学会用对象来构造程序。 　　2.1.2 使用继承,实现代码重用 　　使用继承的方法很好地实现了软件的可重用性,让学生从实例中领悟一般与特殊的关系,在进行开发程序时,就可以从类库中选择类,进行继承功能。 　　2.2 用模板类的方式实现每种基本数据结