“数据结构”教学方法探索与实践(18页).docVIP

“数据结构”教学方法探索与实践 摘要：“数据结构”是计算机专业的一门核心课程，学生通过这门课程的学习，可以促进软件设计和编程能力的提高。但学生在学习这门课程时，普遍反映该课程枯燥难学。本文主要介绍了作者在教学过程中获得的一些心得与体会。br　　关键词br本文来自：计算机毕业网 ：数据结构；算法；教学方法；实践br　　　　　　br　　“数据结构”是计算机专业的一门核心课程，学生通过这门课程的学习，可以促进软件设计和编程能力的提高。它不仅是计算机专业研究生考试、大专学生专升本的首选考试课程，甚至有些单位招收计算机专业的学生，也要考察“数据结构”。学生虽然认识到该门课程的重要性，但学生在学习这门课程时，普遍反映该课程枯燥难学，没有学习兴趣。因此，教师应根据学生实际情况，改进教学方法，提高教学质量。br　　br　　1 兴趣引路，注重理论联系实际br　　br　　俗话说，兴趣是最好的老师，如果要学生学得好，首先就要让学生对该门课程产生兴趣，但由于“数据结构”这门课程理论性较强，学生在学习这门课程时，普遍反映该课程枯燥难学，提不起兴趣，在学习过程中也仅是为了考试而学习，这种学习方法就扼杀了学生学习的主动性，使学习效果大打折扣。一个好的教师，应该在传授理论知识的同时，培养学生的学习兴趣。目前，很多学生学了“数据结构”之后，不知道怎样用，只知道逻辑结构、存储结构等相关术语。因此，教师在教授该门课程时，首先要注重实践，结合一些与本门课程相关的具体应用实例，说明各种数据结构在一些典型软件中的应用。此外，如果教师在讲授该门课程的同时，能够引入一些生活中的实例，引导学生巧妙处理生活中的日常问题，让学生感受到“数据结构”这门课程与现实生活中的关系，就能够提高学生的学习兴趣。br　　比如说笔者在课堂上讲到队列时，曾经举过这样一个例子：首先让学生想一想关于生活中和队列有关的事情，学生们都很积极地去想，七嘴八舌议论纷纷。最后学生统一说最直接的例子就是生活中的排队了。接着我就拿出一个具体的排队实例，病人到医院看病，要排队等候，排队看医生的情况，要同学们编制出适当的程序。然后同学们都沉默下来，接着我就引导学生并告诉他们，要想编好这样一个程序，也不难，这就用到了我们学过的队列了。首先我们要把复杂的问题简单化，要模拟这一问题，可以把这一过程分为以下几个步骤来完成：br　　(1) 排队：输入病人的病例号，加入病人到排队队列中；br　　(2) 就诊：病人排队队列中最前面的病人就诊，并将其从队列中删除；br　　(3) 查看排队：从队首到队尾列出所有排队病人的病例号；br　　(4) 不再排队，余下依次就诊：从队首到队尾列出所有病人的病例号，并退出运行；br　　(5) 下班：退出运行。br　　告诉他们把问题分解为这样几步之后，给他们约10分钟的时间去想这样一个程序应该怎样编制，然后拿出自己事先调试好的程序，详细地对其进行讲解。这样虽说花费的时间比较长，但极大地调动了学生学习这门课程的积极性，同时能够引导他们尝试如何把生活中的实例用数据结构的方法去解决，收到了良好的教学效果。br　　br　　2 加强实验教学，培养学生动手实践能力br　　br　　教师在教学过程中，要注重实验教学，注重上机实践。目前，在“数据结构”教学之中，很多学校不重视上机实践，甚至在整个授课过程中，只有理论课而没有实践课。我们说，上机实践不仅能提高学生灵活运用数据结构和算法的能力，而且使学生在编程、上机操作、程序调试等方面受到严格的训练。通过上机实验，可以有效地提高学生的程序设计能力，把算法和程序有效地结合在一起，加强学生对实际问题的抽象理解能力。br　　但由于受国外教材的影响，目前国内的大多数“数据结构”教材只是给出相关算法，并没有给出源程序，教材上给出的算法在计算机上并没有办法执行。同时，由于很多学生“C语言程序设计”基础知识较差，没有能力将算法转化为程序，在计算机上执行。因此，教师在授课时，要着重讲授算法与源程序的关系，引导学生能够将算法转化为源程序，在计算机上执行。这就要求教师在一开始详细讲解，以后逐渐放手，布置一些难度较大的作业，培养学生的动手实践能力。br　　比如教师在讲解单链表的抽象描述时，对单链表有以下描述：br　　ElemTypedata;br　　Lnode *next;br　　对于这样两条语句，学生很难想象链式存储结构的线性表是怎么回事，但如果教师在授课过程中，引入一些实例，并在课堂上进行调试，那么，学生学习的效果就会大不相同。比如线性表的插入算法实例：br　　# include stdlib.hbr　　# include malloc.hbr　　# include iostream.hbr　　# include conio.hbr