数据结构教学应注意几个问题.docVIP

数据结构教学应注意几个问题摘 要：根据“数据结构”课程教学实际，从4个方面分析了课程教学时应注意的问题，并提出了相应的解决办法。实践证明，通过对教学方法进行改进，可以不断提高教学质量，取得良好的教学效果。 关键词：数据结构；教学；教学方法 中图分类号：N42 文献标识码：A DoI: 10.3969/j.issn.1003-6970.2012.05.049 Several Questions Should be Pay Attention in Data Structure Teaching wU Peng, XIe Kai (School of Electronics and Information Yangtze University, Jingzhou 434023, China) 【Abstract】According to the teaching practice of Data Structure, several questions have been analyzed which should be paid attention from four aspects, and puts forward the corresponding solutions. It is proved that a certain improvement in teaching methods will improve teaching quality and good results have been achieved. 【Key words】Data structure; teaching; teaching method 0 引 言 “数据结构”是计算机专业的一门重要专业基础课程，同时也是许多非计算机专业的重要选修课程。数据结构知识为学习和理解其它课程打下了良好的基础，在整个课程体系中具有举足轻重的地位。然而，在实际教学中，数据结构课程面临很多问题，学生普遍感觉难学，教学效果不是很理想[1]。本文将从4个方面的问题入手，探讨“数据结构”教学难点和应对策略，为”数据结构”课程的教学提供参考。 1 围绕实际问题展开，提高学习兴趣 俗话说：“兴趣是最好的老师。”有了浓厚的兴趣，学习才会有积极性，才能变被动学习为主动学习，取得事半功倍的效果。对于”数据结构”这门课程，要想达到良好的教学效果，提高学生的学习兴趣就变得尤为重要。 怎样提高学生的学习兴趣呢？一般可以从多个方面入手。（1）授课教师要掌握一些教学基本功，能够将要讲的内容讲得抑扬顿挫，清晰流畅，并富有激情。这样学生很容易被老师的激情所感染，老师也就很容易被学生认同。这是提高学生兴趣中最重要的一环。（2）将所讲的内容与实际问题联系起来，让学生觉得学有所用，能解决以前解决不了的问题。（3）加强教学管理，在课堂中引入竞争与激励措施，激发学生的能动性，让学生积极地参与到教学中。（4）成立兴趣小组，在课堂和实验中，锻炼学生的团队协作能力，让学生互帮互助，动手解决实际问题。 在讲授每个新的数据结构时，教师应从实际问题出发，先提出问题，然后再分析问题，指出用现学的结构不能很好地解决这些问题，最后就自然地提出要用新的结构去解决。比如，在讲解栈这个概念时，可以先提出几个待解决的实际问题：表达式计算问题，括号匹配问题，模拟火车调度问题等。然后分别对这些问题进行分析，引导学生去思考，能否用现有的方法解决这些问题。通常情况下，当教师提出实际问题时，可以很快引起学生的兴趣，学生会主动去思考问题，随后期待老师提供新的解决问题的方法[2]。在这样的情况下，学生的求知欲就被激发出来了，当然能够达到良好的教学效果。 2 补充C语言知识，打好编程基础 “数据结构”课程是在学生学习完计算机编程语言之后开设的一门重要的软件课程，通常采用C语言。在“数据结构”中，为了描述数据结构和实现某些操作，经常用到指针和结构体部分的知识，而这两部分均属于C语言高级技术部分[3]，学生一般掌握得不够深入，对于用指针和结构体编程有些生疏和恐惧感。在这样的情况下，学习”数据结构”就更加显得力不从心了。针对这一情况，我们将C语言的深入学习贯穿课程教学的全过程，在讲课过程中，不断补充和深化这方面的知识。下面以顺序表为例，通常做这样的定义： typedef struct { ElemType *elem; // 存储空间基址 int length; // 当前长度 int listsize; // 当前分配的存储容量 }SqList; 这种定义方式是参考文献[1]中用来定义链表和其它各种数据结构的常用方法，其中所包