数据结构实践教学改革与实践.docVIP

数据结构实践教学改革与实践 　　摘 要：数据结构课程是一门实践性很强的专业基础课程。文章分析了数据结构实验教学过程中存在的问题和困难，提出了保证基础实验，强化设计实验，推动综合实验多层次的实践教学内容的改革，同时对实践教学方法进行探索，通过实践取得良好效果。 　　关键词：数据结构;实验教学;启发式;教学方法 　　0 引言 　　 数据结构课程是计算机科学与技术的一门核心专业基础课程，与计算机各门主干课都有密切联系，具有独特的承上启下的重要位置[1]。同时数据结构又是一门实践性极强的技术基本课，其内容随计算机科学与技术的飞速发展而不断更新。本课程系统地介绍各种典型的数据结构，包括它们的概念、性质、实现方法和应用。通过讲授、练习和上机实践，培养学生根据求解的要求，选择合适的数据结构，应用抽象数据类型的思想方法，组织数据和算法的能力，进一步提高程序设计水平，培养良好的程序设计方法，为将来学习和后继课程打好基础，因此更新数据结构的实验教学教学内容，改进实验教学方法，提高教学质量对培养高素质软件人才起着决定性的作用。 　　1 数据结构实践教学中困难 　　 在长期数据结构教学过程中。我们发现数据结构实践教学中存在以些问题和困难，主要表现在如下几个方面。 　　1.1 课程较为抽象，学生理解困难 　　 在教学过程中，学生普遍反映学习难度较大，理论性太强。的确，数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程有操作系统、编译原理、数据库原理、软件工程等。因此即使理论课老师采用各种可行的方法，例如项目驱动和案列教学法等方法，但效果并不理想，实验课学生仍然找不到解决的办法，造成老师讲得累，学生听不懂，上机很难进行的局面。笔者在数据结构的实践教学环节中，感到学生在上机实验方面，普遍存在很大的困惑与难点。 　　1.2 学生对程序设计语言掌握不够 　　 程序设计语言是数据结构的先修课程，我们学校在大学一年级开设，数据结构课程在第三学期开设，近几年，在第一学期开设程序设计课程，学生刚进大学，由于学习目的性不强，学习方法不正确，对程序设计的兴趣不浓，学生难以适应，程序设计语言课程掌握不够，从实践教学的角度要求学生必须掌握函数、结构体、指针、递归程序设计方法、动态内存分配方法等语言要素。而这些方面正好是学生的薄弱环节，直接影响到数据结构课程的实践教学正常进行。 　　1.3 实验内容设计不合理 　　 数据结构的实验内容选择都是教材中的一些算法或是课后的练习，或者是课后的实验。一方面传统实践教学中，实验题目仅针对某一个问题，体现不出综合性，也没有和具体的应用相结合，体现不出应用性[2]。另一方面，教材中的算法是无法直接在机器中执行的，必须要把算法思想转化成完整的程序才行，在实验时要想象应用环境，分析逻辑结构，选择存储结构，算法的调用需要做哪些准备等等，所以，没有很好的引导和很强的编程能力也是无法自行完成的。 　　2 数据结构实践教学内容的改革 　　 长期以来，课程组重视实践教学，致力于理论基础和实践教学的完美结合，形成了保证基础实验，强化设计实验，推动综合实验多层次的实践教学体系[3]。 　　2.1 基础实验属于基本算法题目 　　 针对课堂上讲解的数据结构的基本算法给出程序的大体框架和相关算法，主要是用来验证算法的基本思想。首先按照实验大纲要求每章编制以验证为主的基础性实验指导书，每个实验分三个部分，第一部分，预备知识介绍本次实验的指导思想和实验一般方法，内容组织结构概述，需要的基础和准备工作及环境安装，注意事项;第二部分，实验小题，把本次实验的实验算法用实验小题的形式给出，主要要求学生在理解算法的基础上，如何调用这些算法;第三部分，采用分步骤填空的方式如何实现每一个小题，实际上就是分步骤填写采用的存在结构，数据如何存入计算机，如何调用算法，需要的数据如何提供，调用后如何得到运行结果。 　　2.2 设计实验属于应用性题目 　　 设计实验是在基础实验的基础上，利用已经学过的基本算法，让学生自己动手来完成一些具体的应用问题。通过设计实验一方面降低了学习数据结构的难度，增强了学生学习数据结构的兴趣，了解数据结构的应用范围，同时也锻炼了学生的编程能力。课程组根据大纲和教材设计了如一元多项式加法计算、表达式分析与计算、迷宫、停车场管理问题、医院病人就诊、约瑟夫环问题、高速公路建设问题、教学计划编排等问题。对每一个问题，给出具体指导和要求，比如，以一元多项式加法为例，具体指导内容包括：首先给出两个多项式相加的实际例子，其次采用何种类型的存储结构来存储多项式的系数，多项式相加中合并同类项如何实现，如何建立多项式，如何输出多项式等等引导学生去思考，要求