数据结构教学的研究的心得.docVIP

数据结构教学的研究的心得 　　摘要：对于计算机专业来说,算法是程序的灵魂。而学习好数据结构是算法设计的基础和关键环节。然而，该课程对于初上大学的学生来说，既难学 ,又枯燥乏味 ,很多学生学不懂，提不起兴趣 ,因此对于教学方法的探讨是很有必要的。 　　关键词：数据结构；教学方法；教学心得 　　Abstract :For the computer professional, the algorithm is the soul of the program. The study and design of data structures based on the algorithm and key links. However, the beginning of the course for college students, both difficult to learn, but also boring, many students do not understand science, uninteresting, so for the Teaching Method is necessary. 　　Key words: data structures teaching experiences Teaching methods 　　中图分类号：G642.0 文献标识码：A文章编号：1672-1578（2011）01-0006-02 　　 　　《数据结构》是计算机专业的一门基础课 ,学习数据结构课程不仅为后续课程提供必要的基础知识 ,更重要的是通过这门课的学习 ,可以进一步提高软件设计和编程能力。但学生普遍反映是这门课难学 ,又枯燥乏味 ,提不起兴趣 ,因此对于教学方法的探讨是很有必要的。 　　通过本人的教学实践 ,从以下几个方面入手 ,教学效果有明显的提高 ,学生也都反映受益匪浅。 　　1、注重讲清数据结构课程的逻辑联系 　　数据结构之所以学生觉得难学的一个主要原因就是概念较多 ,而且比较抽象 ,所以给学生讲清概念、理清思路是很必要的。 　　基本概念1：数据。就是对现实世界的事物采用计算机能够识别、存储、处理的方式所进行的描述。数据结构是指数据之间的关系 ,即数据的逻辑结构 ,数据的存储结构及建立在其存储结构上的运算。 　　基本概念2：数据的逻辑结构是指数据的组织形式 ,分为四种结构:线性表、树、图、集合。数据的存储结构是指数据在计算机中的存放方式。有顺序方式、链式方式、索引方式和散列方式。 　　基本概念3：数据的基本运算为查找、插入、删除、更新等。 　　这些基本概念的建立非常重要 ,学生只要弄清楚了以上的概念 ,对数据结构这门课也就有了一个非常清楚的轮廓。学生需要自己拿出笔和纸张，边在脑海里回忆知识，边记录下来。 　　其实这门课主要要学习四种逻辑结构、每种逻辑结构的几种存储方式及建立在存储结构上的运算实现。 　　有了这个主线 ,学生学习起来就有了一个很清晰的思路。接下来就讲述线性表的特点、描述方式 ,线性表的顺序存储及建立在顺序存储上的基本运算 ,链式存储及建立在其上的基本运算 ,这就很好的诠释了以上的主线。例如 :堆栈又称为“后进先出表”,堆栈的逻辑结构是线性结构 ,存储方式既可顺序方式又可以链式方式 ,由于存储方式的不同分别称为顺序栈和链栈。栈的基本运算为入栈即为插入、出栈即为删除 、读栈顶元素（包括读取、查找、更新)、判栈是否为空。顺序栈和链栈各种算法实现的比较。各自适用的范围 ,算法的时空代价。即是沿主线展开法讲解。 　　2、注重激发学生的学习兴趣 　　俗话说 :“良好的开端是成功的一半”,“兴趣是最好的老师”。因此 ,在刚接触本课程时 ,不要急于介绍理论 ,而是强调应用 ,通过介绍数据结构在一些典型软件中的应用来激发学生的学习兴趣。如 :语言编译要使用栈（如 :程序中利用栈来实现函数、过程的调用）;操作系统中要用队列（如 :打印的缓冲-打印队列。当计算机输出的数据用打印机打印时 ,由于打印机速度慢 ,此时可设置一个打印队列,将打印任务逐个打印。从而避免了数据丢失或打印次序混乱。又如 :分时系统的管理。当多个终端共用一个主机时，就需要一个队列来加以管理）;数据库系统则使用线性表、链表等进行数据管理；而在人工智能领域 ,依据问题的差异将涉及到诸如广义表、树、各种有向图等。而以上实际应用所涉及的软件学生都比较熟悉 ,从而使得学生一下子就产生了兴趣 ,不少人发出感叹 :没想到数据结构用处这样多,同时也为教学开了一个良好的头。 　　学生有了的学习兴趣、有了求知的欲望 ,但数据结构是一门理论性较强的课程,如果仅仅满足于讲解清楚 ,而不注意教学的生动性 ,学生的学习行为就会变成一种被动行为,