资源描述：
《也谈“数据结构”的教学》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、也谈“数据结构”的教学学,科,建,设,与,教,学,研,究也谈"数据结构"的教学王玉锋,刘宝旨,王猛,魏莉(1济宁医学院信息科学技术系,山东日照2768262济宁职业技术学院计算机系,山东济宁2721O0)摘要:本文对目前"数据结构"的教学现状进行了分析,指出了在教学中存在的问题,并根据自身的教学经验分析了产生这些问题的原因,针对这些原因并结合本人在教学中的实践经验提出了一些对策.关键词:数据结构;算法;教学中图分类号:G64文献标识码:A文章编号:1672-5915(2007)15--0020-04Discuss
2、onTeachingDataStructurecourseWangYu—feng',Liubao—zhi,WangMeng',WeiLi(1,Departmentofinformationscienceandtechnology,JiNingMedicalCollege,R,iZhaoShanDeng2768262.Departmentofcomputer,di~ngprofessiontechnologycollege,JiNingShanDong272100)Abstract:Inteachingdatast
3、ructurecourse,therearemanyproblemsbothinteachingandstudy.Inthispaper,theauthoranalyzethereasonsofthisquestionsandproposesomewaystoimprovethequalityofteachingandenhancethestudents'abilitiesinsolvingpracticalproblem.Keywords:DataStructure;Algorithm;Teaching1"数据
4、结构"课程的教学现状"数据结构"是计算机程序设计的重要理论技术基础,也是计算机学科的核心课程.本课程的学习目标就是培养学生的数据抽象能力以及培养他们具备基本的,良好的程序设计技能,可以编制高效可靠的程序,为后续课程的学习如"操作系统","编译原理","人工智能和数据库"等奠定基础.笔者在近几年的教学工作中发现学生在学习这门课程时还存在很多20计算机教育2007.8问题,具体表现在初学"数据结构",不知所然;学完之后,不知所云.学生很认真地去听课,但学后不知道学习"数据结构"有何用处,在编程过程中也没有体会到学习"
5、数据结构"的益处,面对算法无从下手.对于教材上的算法,学生看得懂却无法转化成程序,从而导致学而无趣;教师在授课中也很努力,但课堂气氛沉闷,教学效果很不理想,教师的普遍反映是"数据结构"课的教学是"出力不讨好","难学难教",等等.由此反映出在"数据结构"的"教"和"学"中还存在着一些需要改进的地方.2成因分析2.1前导课不扎实学习"数据结构"需要有"离散数学","概率论"的知识和程序设计的能力.没有相关的数学知识基础,在学习的过程中做算法的时间复杂度分析或者在利用图或树型结构的某些知识来讨论非线性结构时就会碰到许
6、多困难.而基本的程序设计能力更是学好"数据结构"的基础条件."数据结构"本身就是为程序设计提供方法性的指导,其中的算法大都由类PASCAL,类C,C++或Java语言描述而成,而学生在学习"数据结构"时,大都刚刚开始接触程序设计语言,对程序设计语言的许多约定理解不透彻,基本的程序设计思想并没有完全建立起来,用计算机解决问题不能得心应手,更谈不上把所学的知识融会贯通.因此,在碰到"数据结构"中大量设计巧妙甚至某些较为复杂的算法时感到"头晕目眩"也就不足为怪了.2.2教材理论性强"数据结构"是一门理论性很强的课程.其
7、初衷学,科,建,设,与,教,学,研,究就是培养学生的数据抽象能力,因此为了突出其数学特性,"数据结构"中许多定义的描述就显得非常抽象,不好理解.另外,当前教材普遍采用的是以"算法为教学模块"的编写方式,几乎所有算法都没有完整的源程序实现,这无形中也给学生更好地理解算法带来了很大困难.另外,还有些教师没有很好地研究教材,教学方法落后,教学手段单一,进教室就"念书"而无视学生反炙,给学生学好"数据结构"带来许多教材之外的困难.2.3上机实践少"数据结构"同时也是一门实践性很强的课程.学完本课程就应该具备在面对一个实际
8、问题时,能够选择合适的数据结构和算法进行程序设计的能力.但由于实验学时有限或碍于授课教师对课程内容的理解不到位或程序调试能力较弱等原因,使得在教学过程中有意无意地弱化了"数据结构"的实践环节,而对算法的讲述又仅限于主体部分,算法的其他部分一律省略.这样客观上给本来就"不得其门而入"的学生造成一种印象:"数据结构"就是一门研究理论的课程,无需也不能实践,老师所讲不过是"纸上
