数据结构教学中学生实践能力培养探索与实践.docVIP

数据结构教学中学生实践能力培养探索与实践 　　[摘要]通过对《数据结构》的课程特点和在教学中存在的问题进行分析，提出了在《数据结构》教学中学生实践能力的培养目标，阐述了以培养学生实践能力为核心的教学模式。 　　[关键词]数据结构 实践能力 教学模式 　　中图分类号：G42 文献标识码：A 文章编号：1002－6908（2007）1020129－01 　　 　　一、引言 　　 　　《数据结构》是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，也是一门实践性很强的专业技术基础课[1]。其在计算机学科的课程体系中起着承上启下的作用，它为操作系统、编译原理、数据库原理、软件工程等后续课程的学习打下基础，学好《数据结构》对于提高学生的理论认知水平和实践能力有着极为重要的作用。 　　《数据结构》的教学目的不仅是让学生掌握数据的逻辑结构、存储结构及其相应的算法，更重要的是培养学生解决实际问题的能力，即能够把现实世界中的客观问题，变换为在计算机内的表示形式，学会组织数据、选择算法、养成良好的程序设计风格。所以，笔者认为《数据结构》的教学要以培养学生的实践能力为核心，重点提高学生的分析设计能力和编程能力，为后续课程的学习及实践打下良好的基础。 　　 　　二、《数据结构》教学中存在的问题 　　 　　（一）对先行课程的掌握不足，学生的程序设计能力较差。C程序设计语言是《数据结构》的先行课程，学生对C语言的熟悉、掌握程度，直接关系到对《数据结构》的教学效果。C语言是学生最先接触的程序设计语言，其具有丰富的运算符和复杂的数据类型，大多数学生对数组、结构体、指针这三种数据类型的认识不深，对函数、函数的参数、函数的返回值、函数调用的掌握程度不够，对递归及递归过程的理解更是模糊，而这些内容又都是《数据结构》的重要基础，即使部分学生的语法知识掌握得很好，但当涉及到较大的实际编程问题时，往往无法把解决问题的算法转化为能上机运行的程序，部分学生的程序设计能力较差,这给学生在学习《数据结构》的过程中，带来很大困难，甚至丧失对该课程学习的兴趣和信心。 　　（二）教学内容理论性强、思维抽象、难度较大。《数据结构》具有多概念多、内容多，杂数据结构复杂、算法复杂等特点，所有内容又都自成体系，相互之间的衔接线索很少，很难取舍，所以难免在教学过程中变得面面俱到，重点、难点不突出，学生理解困难，教学难度大。 　　（三）重理论，轻实践。在《数据结构》的教学中，大部分教师往往只重视理论教学，而忽视实践教学环节，不注重培养学生的实践能力，给学生的上机实践的机会太少，学生学起来就比较枯燥乏味．不理解算法与程序之问的转换，更谈不上各种数据结构在复杂程序设计中的应用。 　　 　　三、实践能力的培养目标 　　 　　《数据结构》是一门实践性很强的课程，它要求学生学会分析数据对象的特性，并选择适当的数据结构和存储结构来完成较为复杂的程序设计[2]。从学生实践能力的角度来说，其培养目标分三个层次： 　　（一）理论学习。通过学习常用数据结构的基本操作和实现过程，以及排序和查找算法，掌握思考问题的方法和程序设计的一般过程。 　　（二）简单应用。在掌握程序设计一般过程的基础上，对给定的数据结构，要求完成单一的功能，能够实现一些特定操作。 　　（三）综合应用。综合应用数据结构和算法知识，学会分析研究数据对象的特性，以便选择合适的数据结构和存贮结构以及相应的算法，合理地组织数据、有效地表示数据、高效地处理数据，书写的程序结构清楚、正确易读，提高程序设计的质量。 　　 　　四、以培养学生实践能力为核心的教学模式 　　 　　培养学生的实践能力是《数据结构》教学的首要目的，实践教学是《数据结构》课程教学过程中的重要环节。通过实践教学，使学生学会应用所学知识对实践任务进行充分分析、抽象，建立与之相适应的模式，使问题最终在计算机上得以实现。在这个过程中，学生不仅对所学知识加深了理解，更重要的是培养了学生分析问题、解决问题的实践能力，这对充分发挥学生的创造能力起着重要的作用。笔者在多年的教学实践中，主要在以下几个方面进行了探索。 　　（一）合理地组织理论课教学的知识结构体系。理论教学在培养学生的实践能力方面的作用是基础性的、指导性的，所以在《数据结构》的教学中必须有效地组织理论课教学，合理地组织理论课教学的知识结构体系，以数据的逻辑结构（线性表、树、图）及算法为主线，提炼出每章、每节的知识结构，构建一个整体的层次框架，注重内容的衔接、联系与继承性，逐步展开各层次的知识点的教学。 　　《数据结构》课程中每种逻辑结构都涉及到选择何种存储结构的问题，综观全书不论是线性表、树还是图，最基本的、典型的存储结构就是两类：顺序存储结构、链式存储结构，只要把它们掌握