资源描述：
《泛型程序设计技术在传统数据结构 教学中的应用new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第1期[总第78期]教育与现代化No.12006年03月educationandmodernizationMar.,2006文章编号:100723051(2006)0120018204泛型程序设计技术在传统数据结构教学中的应用马林兵,张新长,伍少坤(中山大学地理科学与规划学院,广东广州510275)摘要:数据结构是目前许多理工类专业的必修课,在教学中应多采用程序设计的新技术、新概念。本文重点讨论了如何把新兴的泛型程序设计技术应用于数据结构课程教学,以缩小教学实验和实际运用的距离,提高学生的动手能力。关键词:教学实验;数据结构;泛
2、型程序设计中图分类号:G421文献标识码:AApplicationofGeneralProgramDesignTechniquestoTeachingofTraditionalDataStructuresMALin2bing,ZHANGXin2chang,WUShao2kun(ZhongshanUniversity,Guangzhou,Guangdong510275)Abstract:Newprogramdesigntechniquesandideasshouldbeintroducedintotheteachingofdata
3、structuresasarequiredcourseforstudentsofscienceandengineering.Thisarticlediscusseshowthegeneralprogramdesigntechniquesareappliedtoteachingtoreducethegapbetweenlaboratoryexperimentsandpracticalapplications,andtoraisestudents’hands2onability.Keywords:laboratoryexperime
4、nt;datastructure;generalprogramdesign当前,计算机已深入到人类社会的各个领核心课程,而且已成为其它理工专业的热门选域,其应用已不再局限于科学计算,而更多地修课或必修课。《数据结构》作为一门独立的用于控制、管理及数据处理等非数值计算的处课程,在国外从1968年便开始设立,但数据结理工作。《数据结构》正是一门研究非数值计构的发展从未终结。一方面,面向各专门领域算的程序设计问题中计算机的操作、操作对象中特殊问题的数据结构得到研究和发展,如多及其相互关系的学科,它不仅是计算机学科的维图形数据结构等;另
5、一方面,从抽象数据类收稿日期:2005-12-12作者简介:马林兵(1968—),男,湖北武汉人,中山大学地理科学与规划学院讲师,博士.马林兵·泛型程序设计技术在传统数据结构教学中的应用·19·型的观点来讨论数据结构,已成为一种新的趋构》进行教学研究,及时更新课程内容和教学势,越来越被人们所重视。因此,对《数据结方法,对高校的计算机教学有着深远的意义。一《、数据结构》课程的教学现状数据结构是伴随着软件技术的发展而分前者是面向过程的思想对程序的描述,算化出的一个专门的研究领域,诞生于20世纪法即对数据的处理,它将算法从数据结构中脱
6、60年代末,形成于70年代中后期。由于当时离开来,是最原始的程序设计方法;后者是面的计算机软件规模相对较小,软件开发普遍采向对象的思想对程序的描述,它把程序看作是用结构化的面向过程的程序设计方法,因此描对象的组合。显然,面向对象的思想已经深入述软件涉及的数据结构也采用了相应的思想。人心,并且符合现今主流的软件设计思想。但近20年来,软件行业得到了前所未有的发展,是传统的面向对象技术将数据结构和相应的软件开发技术也发生了根本性的改变,但是我算法封装为一系列独立的对象,认为数据结构国大部分高等院校目前流行的《数据结构》教和算法在软件
7、中是不能被截然分开的,有什么材并没有得到及时的更新,采用的仍然是“面样的数据结构,就会有什么样的算法,即算法向过程”的描述方式。《数据结构》的教学实验依赖于数据结构。这种依赖关系制约着软件也主要利用C语言(或Pascal),在比较原始的的重复使用。学生们通过课程学习完成的一开发环境(如TurboC)中进行,这与当前流行些数据结构算法,在实际运用中,遇到具体问的面向对象技术、组件技术、多型程序设计、泛题或新的数据结构时,几乎需要重新编写算型程序设计有较大的差距。当然,也有不少院法,增加了“学习”与实践的距离。另外,学生校开始采用主
8、流的面向对象技术进行《数据结们在以后的工作中也会遇到类似问题。因此,构》的教学。在软件领域,有两个关于“程序”在充分利用面向对象程序设计理念带给我们的经典公式有助于我们理解《数据结构》现阶的优越性的同时,我们有必要在数据结构课程段的教学情况:教学中,引入基于抽象
