《数据结构》课程教学实践探索.docVIP

《数据结构》课程教学实践探索摘 要：讨论了《数据结构》课程教学的基本知识框架体系，以问题驱动加深对基础知识理解，优化课堂教学方法，培养学生学习兴趣和创新能力，并以数据元素插入线性表为例，选取合适经典算法讲解基本原理， 给出了加强实践教学方法和改进措施。 关键词：数据结构；算法；教学方法；教学实践；创新 中图分类号：G642 文献标识码：A 文章编号：1002-7661（2012）12-008-03 《数据结构》是一门重要的综合性专业基础课程，数据结构是对计算机内存中的数据的安排，它涉及现实世界数据在计算机中的存储、表示、组织和处理，以及算法对这些数据结构进行各种处理的初步性能分析技术。 数据结构研究思想和研究方法在计算机科学深度研究领域有着广泛应用，它是计算机专业人员从事理论研究、应用开发、技术管理工作而必需学习的重要理论基础。通过各种基本数据结构及相应算法学习，使学生掌握把现实世界的客观问题转换为计算机内在表现形式，理解数据结构内在的逻辑关系，数据与关系在计算机中存储表示，以及在这些数据结构上的运算和算法执行。该课程具有相当的抽象性和动态性，如何学好《数据结构》这门课，让学生理解教材的理论结构体系需不断积累教学的经验，总结科学教学方法，以达到良好的教学效果。 《数据结构》的学习也是程序设计的学习过 程，通过对学生数据抽象能力的培养，使学生掌握软件工程的规范，能够编写正确易读，结构清楚的程序，具备一定的程序设计能力。本文将从教学方法，教学手段，启发式案例式教学研究，理论教学和实践教学的整合几个方面进行讨论。 一、明确数据结构课程的知识体系与教学目标 数据结构的研究涉及到计算机软、硬件方面，对于编译程序和操作系统都涉及到数据元素在存储中的分配问题，硬件的研究的方面涉及到编码理论、存储装置和存取方法，它是介于软硬件和数学三者之间的核心课程，是设计实现编译程序、操作系统和数据库系统等系统程序和大型应用程序的基础。数据结构作为主要研究数据的各种逻辑结构和存储结构以及对致据的各种操作的学科，对数据结构的教学应灵活运用与把握数据结构间纵向联系和纵横联系之中。从根本上掌握数据结构理论体系，这是数据结构教学工作做好的必备条件。数据结构课程的教学目标，是使学生学会分析计算机所加工数据的数据结构特性，为程序设计涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步掌握算法的时间效率分析和空间效率分析的技术。 1、数据结构课程的基本知识体系 一批具有某种逻辑关系的相关数据，按一定的存储方法被存储组织于计算机中，并在这些数据上定义了一个运算的集合，即是数据结构，它包括三个方面：逻辑结构、存储结构和数据的操作运算。数据结构的研究首先应对这三方面有一个清晰的探讨，针对每种数据结构均从逻辑结构、存储结构和操作运算等方面进行研究，是贯穿数据结构研究始终的主线。课程的基本知识模块是以数据的逻辑结构为主线，介绍线性结构、树形结构、图结构和文件结构，在介绍每种数据结构时，再讨论其存储方法以及相关的算法，存储方法有：顺序方法、链接方法、索引方法、散列方法。 数据结构课程的基本知识模块是以数据的逻辑结构为主线，顺序介绍线性结构、树形结构、图结构和文件结构。在介绍每种数据结构时，再讨论其存储结构以及相关的算法。基本模块教学，从以下几方面探讨： （1）逻辑结构、存储结构、操作运算是数据结构间的横向联系。逻辑结构的定义、存储结构的实现、操作运算的实现是对数据结构研究的基本思想，研究数据结构首先应对这三方面进行详细清晰的探讨。 （2）数据结构间的纵向联系。以简单数据结构为基础实现对较复杂数据结构的研究，教学中让学生知道遍历操作对树、图结构是非常重要的运算。虽然从树、图的递归定义能设计出树、图遍历的递归算法，但从线性结构到树、图的发展是数据结构从简单到复杂的逐步发展过程。对于较复杂的数据结构树、图的遍历可用较简单的线性结构栈和队列来实现，这体现了数据结构间的纵向联系。 （3）数据结构间纵横联系。运用把握这种纵横联系，对从抽象数据类型（ADT）的角度进行数据结构的学习与研究有着重要的意义。ADT的操作就是实现对象的封装，把ADT和面向对象技术和抽象数据类型结合起来，更容易理解一些。和面向对象结合起来讲， ADT继续发展就是Object， ADT的操作就是对象的方法， STL(C++ Standard Template Library)是ADT的经典实现，介绍STL的实现让学生知道ADT究竟是如何被操作使用实现的。 2、课程教学目标 通过学习数据结构的概念、各种数据结构与算法的实现方式，不同数据结构和算法的特点比较。使学生能够提高用计算机解决实际问题的能力。 基本数据结构和基本算法分析技术部分，对常用基本数据结