《数据结构》教学内容与方法改革研宄摘要：根据课程现状，探索《数据结构》课程新的教学方法改革。通过改进教学内容、设计“基础训练+技能训练+综合训练+开发训练”四个不同层次的实验形式引导学生学习，并强调在教学过程中应采取的教学方法和利用算法演示程序来加强教学效果。关键词：数据结构；理论教学；实验教学；教学方法；算法演7K程序：G642文献标识码：A：1009-3044(2011)35-0000-0cStudyonReformationofTeachingContentandMethodsonDataStructureFU丫un-fang(ComputerDepartment,Shi激azhuangCollege,Shi激azhuang050035China)Abstract:AccordingtothesituationofthecourseofDATASTRUCTURE,thenewteachingmethodsareexploredtoreform.Inordertoguidestudentstolearn,teachingcontentofthecourseisimproved,andfourdifferentlevelsofexperimentalteachingtypesaredesigned,thatis,Basictraining,Skillstraining,IntegratedtrainingandtheDevelopmenttraining.Atthesametime,teachingeffectisbeingemphasizedbyusingappropriateteachingmethodandalgorithmdemoprogram.Keywords:datastructure;theoreticalteaching;experimentalteaching;contents;teachingmethod;algorithmdemoprogram《数据结构》课程是高等院校计算机系多媒体技术专业学生的一门专业基础课程，是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术及相关专业的基础课，具有非常重要的地位和作用。数据结构技术广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。本课程的任务是通过学习，培养计算机专业的学生结合实际应用，设计有效的算法和数据结构的能力。然而，由于该课程涉及的知识面较为广泛，学生除了需要一定的程序设计语言基础外，还需要多种数学理论基础。因此，如何对《数据结构》教学内容有效地进行组织与对教学方法进行适当的改革，是当前数据结构教学的首要任务。1教学现状分析1.1课程较为抽象，应用范例少《数据结构》课程理论性较强。因此，对于学生来说，该课程较为抽象，难以理解原理的精髓。尽管通过实践教学对课本上的一些基础算法的进行验证性实现，但在实际生活或工作中的无法灵活应用。因此，种种原因让学生产生了该门课在今后的软件开发中是极少用甚至是用不到的错觉［1］。进而导致学生降低对该课程的重视，以至于失去学习积极性。1.2先行课程掌握不扎实《数据结构》涉及的知识面较广。要掌握该课程，学生必须掌握一定的编程能力和具备一定的数学理论基础。例如，在分析算法的时间、空间复杂度时需要高等数学的知识，在分析树、图结构时需要离散数学中图论部分关于树和图的知识等等。而课程中的算法描述大都是用C或者C++语言，少部分甚至是」AVA语言来描述。因此要求学生具备C或者C十十语言的编程基础、高等数学和离散数学是必要的。然而，作为该课程的前导课：《计算机导论》/《C语言》/《C++语言程序设计》/《jAVA语言》等，大部分学生学习后只是比较熟悉简单数据类型和结构化程序设计中的三种基本结构的应用。对前导课的难点内容，例如：多维数组、结构体（或者类）和指针这三种数据类型的认识和理解不但不深，而且还不会用。然而，正是此部分内容才是数据结构课程的重要基础和灵活运用的知识点，并且贯穿整个数据结构课程学习的始终。因此这种现状必然导致许多学生在实现数据结构中的算法时不能得心应手，从而止步不前，产生畏难情绪，严重影响了学习效果和学习进度。2教学方法改革初探2.1理论与实践结合，课内与课外结合，全面提高学生综合素质在课堂教学内容中，大量引入科研与工程实际案例。将这些问题以深入浅出的方式，以理论与实践结合的方式，使得学生更好地理解树型结构和图型结构，以及排序算法、查找算法在其中的成功应用，加强了学生对于理论的理解，以及将所学理论知识综合应用于实际问题的认识。另外，将课堂教学与课外的竞赛考试相结合，组织和辅导学生参加程序员、高级程序员证书考试和各类大学生创新竞赛，能够进一步培养学生的探索和创新能力。我系领导在这方面给予了大量的支持，同时也取得了显著的成效：08级软件工程（本科）学生...