数据结构课程教学方法的探讨.docVIP

数据结构课程教学方法的探讨 　　【摘 要】依据“数据结构”课程的特点，结合教学中的一些经验，从教学实践出发，对“数据结构”课程教学方法的改进提出了一些意见和建议，以期加强“数据结构”课程建设，提高学生实践能力和创新能力。 　　【关键词】数据结构 教学方法 课程建设 　　【中图分类号】G642【文献标识码】A【文章编号】1006－9682（2009）03－0061－02 　　 　　一、引 言 　　 　　“数据结构”是计算机程序设计的重要理论技术基础，是软件工程专业的核心课程。“数据结构”主要研究的内容包括数据在计算机中的表示和组织，进而研究对数据的处理方式。因此，这门课程要求学生会分析计算机中各种数据结构的特性，并且初步掌握算法的时间分析和空间分析技术，以便遇到实际应用问题时会选择适当的逻辑结构、存储结构及相应的算法。而该课程内容多、综合性、实践性强，如何取得良好的教学效果，本文就该课程教学方法的改进做一探讨。 　　 　　二、存在的问题及改革方法 　　 　　传统的教学方法过分偏重讲授，导致学生通过学习，虽然能够掌握各种数据结构的一些基本知识，会做题，能通过卷面考试，但由于缺乏自己的思考和运用，对数据结构课程的意义并不理解，甚至不知道不同的数据结构如何运用，如何变化，在实践过程中更不能灵活运用。 　　本文所讨论的数据结构课程教学方法改革的主旨就是要加强培养学生的创新精神和创造能力，采用启发式、讨论式、研究式的教学方法，这需要我们从课程的一开始就着手培养学生的兴趣，引导学生发现问题、解决问题，最后能有创新的运用，具体采用以下几点做法： 　　1．提高学生的学习兴趣，第一堂课很重要。 　　俗话说：“良好的开端，是成功的一半。”因此，数据结构课程的第一堂课，不要急于给学生灌输基础的理论知识，而应从学生身边的一些有趣的应用入手，激发学生们的学习兴趣和主动性，引导学生从宏观上了解数据结构的知识在日常生活中的运用，并大致掌握各种数据结构的意义，理解课程的安排，找到教师的讲授和自己的学习线索。比如，计算机如何才能与人对弈，如何应对变化的情况给出考虑周全的相应对策，实现灵活对弈，用一棵倒着生长的“树”就可以解决这样的问题；打印机的速度比CPU慢，那么，怎么解决可能出现的数据丢失或者打印次序混乱的问题，用“队列”这个数据结构就可以解决这样的问题；智能汉字输入法是如何实现把常用的字排在候选输入的最前面的，用课程中涉及到的查找的方法去解决；还有图书馆的书目检索系统涉及到线性表，多叉路口交通灯的管理涉及到图的染色等等。所有这些问题都是同学们所熟悉的、贴近生活的问题，因此可以激发同学们探索问题的解决方法，渴望掌握相应的数据结构知识。这样便形成了一个良好的开端，带着兴趣和愿望去学好数据结构这门课程。 　　2．采用问题驱动的启发式教学方法 　　通过几轮数据结构课程教学实践，发现多数同学可以掌握数据结构本身的相关理论知识，能读懂书本上的算法，但是遇到实际问题，要求设计一个算法，就感到无从下手。这个问题的原因是来自各方面的，其中可能包括同学们的程序设计语言学得不够扎实，但更重要的是教师讲授得太多，而给同学们思考和练习的时间太少。教师在教学过程中可以先提出问题，启发式地讲解解决问题的思路和方法，调动学生积极思考，使他们主动去掌握知识。教师需要注意的是，在提出问题的时候引导学生分析问题，找出适合的数据结构解决问题，然后再引出学生需要学习和掌握的新知识，并深入详细地讲解重点知识和相关算法。算法的分析需要注意突出重点，分散难点，并在适当的时候设置一些问题，引导学生自己去积极思考，寻找解决途径，使课堂活跃，使学生在课堂上收获更多。当然，不少教师认为教学任务重，如果在课堂上给学生太多时间，教学任务可能无法完成。这就需要在给学生更多的思考机会的同时，权衡教学内容的取舍，不求广，但求精。只要学生掌握了分析问题的方法，便可以解决课堂上即使没有覆盖的问题，引导学生掌握方法一定比在课堂上罗列问题解决问题效果更好，毕竟实际生活中的问题是永远无法被穷举的。 　　3．加强实践教学 　　除了在课程开始时给出应用例子，设计好每一知识单元的实验和综合性的课程设计环节，是提高学生程序设计能力非常关键的一步。在课程的理论教学中，教师为主，学生为辅，在实践教学中一定要打破这个角色定位，实现学生为主，教师为辅。教师在给出实验任务后，要引导同学们分析解决问题，自己编写程序。在实验过程中，教师对个别同学存在的特殊问题可进行个别辅导，随时总结，对具有共性的问题，应给予集体辅导。在学生编写完自己的程序之后，教师应给出一个示范程序，以便学生们可以参照示范程序发现自己思路的缺陷或者不足，以及完善改进自己的程序。 　　在期末设置综合性的课程设计环节，要求学生分成若干小组，精心设计一些