应用型本科院校数据结构课程教学改革

《应用型本科院校数据结构课程教学改革》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、应用型本科院校数据结构课程教学改革摘要：数据结构课程的教学在应用型本科院校存在着较大难度。为此，分析了该课程的教学现状，并以软件学院Java数据结构课程改革作为参考，给出了该课程改革的思路。简化了该课程中相关理论性、抽象性知识的讲解，结合开发的需求，扩大数据结构课程中的数据结构范畴，引入第三方增强型数据结构，比如apache的集合类，并加强其实际应用的讲解。实践证明，该方法能够降低数据结构的教学难度，提高学生的实践动手能力，进而提高其就业竞争力。关键词：应用型本科院校；数据结构；课程改革；CommonCollections中图分类号：TP311.5文献标志码：A文章编号：1006-8228(

2、2013)02-50-02ReformofcurriculumteachingofJavadatastructurecourseforapplication-orientedinstitutesLiangZhixue,JiaManlei(NanyangInstitutionofTechonlogy,Nanyang,Henan473000,China)Abstract：Ithascertaindifficultyinteachingdatastructureinvocationalcolleges・Basedonanalyzingcurrentteachingpatternandcurricu

3、lumreformofjavadatastruetureinsoftwareschoolinNanyangInstituteofTechnology,someideasofcurriculumreform,suchasreducingtheexplanationofthetheoreticalandabstractknowledge,areproposed.Bystudyingthepracticalneedsofthemajorfront-linesoftwaredevelopers,theteachingcontentofdatastrueturesisexpanded.Strongth

4、ird-partydatastructuresareintroducedlikeapacheCommons-Collections,tostrengthentheteachingofrealisticapplication.Theresultshowsthatthereformcanreducetheteachingdifficultyofdatastructure,enhancethepracticalabilityofthestudentsandimprovetheircompetitiveness・Keywords：application-orientedinstitutes；date

5、structure；curriculumreform；CommonCollections0引言数据结构课程是计算机相关专业的一门核心基础课，其教学目的是使学生学会分析计算机所加工处理的数据的数据结构特性，为软件开发过程中涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步掌握算法的时间效率分析和空间效率分析的技术。数据结构课程涉及到离散数学、可计算性理论、算法复杂性等理论知识。对于学生来说,该课程理论性强，较抽象和深奥，同时，学生对算法设计或程序设计中的技巧也会感到难以理解和掌握。因此，相当一部分学生觉得理解书上的基本概念并不难，可是一到解决具体问题时就感到困难重重，对于有一定难度的算

6、法设计题更是无从下手［1,2］o应用型本科人才的培养目标是知识、能力、素质和谐发展的高素质人才，是介于传统学科型人才与职业技能型人才的“中间型人才”，要求既有本科人才的学科教育特征，又有应用人才的职业教育特性［3］。着重培养学生解决实际问题的能力是职业教育的主要特性，也是应用型本科院校最需要加强的部分。根据软件行业一线开发人员的开发经验的调查，在大型的复杂的数据面前，使用传统的数据结构来处理显得力不从心，如果使用自己开发数据结构来处理数据，就需要耗费大量的时间和精力，同时在效率和安全性上也难以保证。比较好的解决办法是引入第三方增强型的数据结构，这样既能很好地解决问题，又能提高工作效率。1传统

7、的Java数据结构教学传统的数据结构教学主要是对表、树、图、栈和队列的数据结构的讲解，其讲解的内容通常是对于数据结构的定义和实现，具体内容如表1所示［4］。表1传统的Java数据结构及其讲授内容［传统数据结构&Java中的常见数据结构&讲授内容&线性表&Array&讲授Array数组的定义、实现及其查询、排序、删除等操作的实现。&LinkedList&线性链表的定义、实现过程以及增加、删除、修改