数据结构教学改革和探讨.docVIP

数据结构教学改革和探讨 　　摘 要 数据结构是计算机专业的核心基础课程，在该课程涉及到的算法、概念都比较抽象，所以对学生的学习造成一定的困难，并影响后续课程的学习。本文就如何调动学生的积极性、如何把抽象的概念形象化、如何组织学生学习等方面做了简要的探讨。 　　关键词 数据结构 教学方法 主动学习 阶段性练习 　　中图分类号：G420 文献标识码：A 　　 　　The Reform of Data Structure Teaching 　　LI Xiaoli, WANG qiang 　　(Software college, Zhengzhou University, Henan 450000) 　　Abstract Data Structure is a core subject of computer science. Many abstract algorithms and concepts involved are very diffieult for students to understand,which will influence the later learning.This essay makes a brief discussion about teaching techniques of how to arouse the enthusiasm of learning, how to discuss the abstract ideas in a more effective way，and how to organize the students to study. 　　Key words data structure; teaching techniques; active learning; interim practice 　　 　　1 学习数据结构的重要性 　　随着科学技术的不断发展，计算机也已深入到了社会的各个方面，计算机的应用也不再是单纯的数值计算，主要应用在信息管理、自动控制、通讯和多媒体等领域，计算机的主要工作是对数据进行存储、传输、查找等。相应的计算机处理的对象也不再是数据方程，而是包括声音、图像、字符等一切能被输入到计算机中并能被计算机处理的数据。那么数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。① 　　数据结构在计算机科学中是一门综合性的专业基础课。数据结构是算法分析与设计、操作系统、软件工程、数据库概论、编译原理等专业课程的基础课。由于数据结构的重要性，所以在课程的学习过程中对学生的要求很高。在教学过程中，由于数据结构的抽象性很多学生反映该课程比较难学，很多学生一开始就丧失了学习的兴趣。如何对数据结构进行教学改革是一个值得深思的问题。本文就如何调动学生学习的积极性、如何使抽象的问题形象化、如何有效地组织学生学习等方面做了简要探讨。 　　1.1 学生学习的积极性不大 　　数据结构是一门理论课，其课程性质决定了数据结构学习起来比较抽象，而且涉及的算法很多而且不容易理解，如果学生掌握得不好，那么学生在第一节课或在以后学习的过程中对本门课失去兴趣，造成学生既听不懂又不想听不想学的被动状况。 　　1.2 部分学生觉得算法抽象难懂 　　我们采用的是严蔚敏的《数据结构》这门教材，本教材采用的是类C语言来描述算法的，同学们学习过的高级程序设计语言是C语言，所以在理解算法的时候会有一些障碍，而且在本书中的算法一般都很长，算法中涉及的很多函数都没有定义，所以部分同学会感觉很迷糊。 　　有些学生的C语言知识学习的不够扎实，比如说函数参数的传递、指针、递归这几部分内容，那么本书中的相关算法对于这些同学来说确实不容易理解，慢慢的这些学生也就失去了学习的兴趣。 　　1.3 学生的前驱课程不扎实，算法实现困难 　　数据结构的理论性比较强，为了使学生能够深刻理解和灵活运用教学内容，需要通过高级程序语言对其中的理论进行实现，但是很多同学的C语言知识学习得不够扎实，比如数组，指针，结构体，及函数这几部分知识理解不清，所以相应的，对算法的实现非常困难。数据结构本门课的宗旨是通过学习使学生能够针对某些具体问题，选择合适的数据结构，通过设计相应的算法来解决现实问题。但是由于学生的编程能力较低，所以可能花很长在算法的实现上，与数据结构学习的主要任务相违背。 　　2 教学改革的途径 　　2.1 调动学生学习的积极性 　　由于数据结构是一门理论型比较强的课程，课程性质决定了数据结构的抽象性和复杂性，所以很多同学在拿到书翻看几页后，可能对本门课就不感兴趣了，所以第一节课对本门课来说非常重要，在第一节课中首先讲解学生们最关心的问题：数据结