《数据结构》教学内容及方法改革探究.doc

《数据结构》教学内容及方法改革探究摘要：根据课程现状，探索《数据结构》课程新的教学方法改革。通过改进教学内容、设计“基础训练+技能训练+综合训练+开发训练”四个不同层次的实验形式引导学生学习, 并强调在教学过程中应采取的教学方法和利用算法演示程序来加强教学效果 关键词：数据结构；理论教学；实验教学；教学方法；算法演示程序 中图分类号：G642 文献标识码：A 文章编号：1009-3044(2011)35-0000-0c Study on Reformation of Teaching Content and Methods on Data Structure FU Yun-fang (Computer Department, Shijiazhuang College, Shijiazhuang 050035 China) Abstract: According to the situation of the course of DATA STRUCTURE, the new teaching methods are explored to reform. In order to guide students to learn, teaching content of the course is improved, and four different levels of experimental teaching types are designed, that is, Basic training, Skills training, Integrated training and the Development training. At the same time, teaching effect is being emphasized by using appropriate teaching method and algorithm demo program. Key words: data structure; theoretical teaching; experimental teaching; contents; teaching method; algorithm demo program 《数据结构》课程是高等院校计算机系多媒体技术专业学生的一门专业基础课程，是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术及相关专业的基础课，具有非常重要的地位和作用。数据结构技术广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。本课程的任务是通过学习，培养计算机专业的学生结合实际应用，设计有效的算法和数据结构的能力。然而，由于该课程涉及的知识面较为广泛，学生除了需要一定的程序设计语言基础外，还需要多种数学理论基础。因此，如何对《数据结构》教学内容有效地进行组织与对教学方法进行适当的改革，是当前数据结构教学的首要任务 1 教学现状分析 1.1 课程较为抽象，应用范例少 《数据结构》课程理论性较强。因此，对于学生来说，该课程较为抽象，难以理解原理的精髓。尽管通过实践教学对课本上的一些基础算法的进行验证性实现，但在实际生活或工作中的无法灵活应用。因此，种种原因让学生产生了该门课在今后的软件开发中是极少用甚至是用不到的错觉[1]。进而导致学生降低对该课程的重视,以至于失去学习积极性 1.2 先行课程掌握不扎实 《数据结构》涉及的知识面较广。要掌握该课程，学生必须掌握一定的编程能力和具备一定的数学理论基础。例如，在分析算法的时间、空间复杂度时需要高等数学的知识，在分析树、图结构时需要离散数学中图论部分关于树和图的知识等等。而课程中的算法描述大都是用C或者C++语言，少部分甚至是JAVA语言来描述。因此要求学生具备C或者C十十语言的编程基础、高等数学和离散数学是必要的 然而，作为该课程的前导课：《计算机导论》/《C语言》/《C++语言程序设计》/《JAVA语言》等，大部分学生学习后只是比较熟悉简单数据类型和结构化程序设计中的三种基本结构的应用。对前导课的难点内容，例如：多维数组、结构体(或者类)和指针这三种数据类型的认识和理解不但不深，而且还不会用。然而，正是此部分内容才是数据结构课程的重要基础和灵活运用的知识点，并且贯穿整个数据结构课程学习的始终。因此，这种现状必然导致许多学生在实现数据结构中的算法时不能得心应手，从而止步不前，产生畏难情绪，严重影响了学习效果和学习进度 2 教学方法改革初探 2.1 理论与实践结合，课内与课外结合，全面提高学生综合素质 在课堂教学内容中，大量引入科研与工程实际案例。将这些问题以深入浅出的方