数据结构教学模式研究与应用.docVIP

数据结构教学模式研究与应用 　　摘要：针对“数据结构”教学中存在的诸多问题，本文在对主流教学模式进行分析的基础上，提出一种综合性教学模式，并依据该教学模式的思想和原则，提出了相应的实施措施。教学实践表明，该模式对于培养学生的逻辑思维和数据抽象能力，尤其是算法的分析和设计能力有着较好的教学效果。 　　关键词：数据结构；教学模式；算法分析与设计 　　中图分类号：G642　文献标识码：B　文章编号：1672-5913(2009)04-0082-04 　　 　　引言 　　 　　“数据结构”是计算机专业的一门专业基础课。该课程的重点是讲解数据的各种逻辑结构、物理结构及其之上各种操作的算法实现。该课程不仅要培养学生在软件设计方面严密的逻辑思维和数据抽象能力，更要培养学生在软件设计领域科学的思维方式。因此成为计算机专业研究生入学考试和软件设计师认证等考试的首选课程。 　　“数据结构”涉及的知识点众多，而且其逻辑性和抽象性都很强，再加上课时有限，学生普遍感到难学。很多同学反映，理解基本概念不难，基本操作的实现也都听得懂，可是一到解决具体问题时就觉到困难重重。对于有一定难度的算法设计题，更是感到无从下手。因此，如何学好、怎样教好“数据结构”成为广大师生普遍关注的问题。 　　造成这一现象的原因是多方面的，现在总结如下： 　　(1)学生难以对所学内容融会贯通，对课程的知识缺少一个整体的把握。 　　(2)学生由于C语言基础不扎实，对结构、指针、参数传递等掌握不好，在做作业或实验时如果题目要求与教材内容相差较大，无法入手，导致信心受到打击、畏难情绪增加。此后，为应付作业，出现抄袭别人作业，或直接上网搜索现成程序的情况。 　　(3)虽然教师自己对教材内容很熟悉，能够将各知识点讲得很透彻，但往往考虑不到学生的实际学习状况和接受能力，出现学生越学越难，理论与实践越脱节，越学越不想学的情况。另外，由于采用传统的“传授式”教学方法，在授课过程中往往是就概念而概念、就结构而结构进行讲解，自己感觉讲解很透彻，但没有将针对具体情况分析问题、解决问题的一般思路和方法教给学生。 　　因此，我们在“数据结构”的教学中应该改变传统的教学模式，提倡以学生为主体的新型教学理念，让学生在学习过程中不仅能获得知识，更应该学会学习知识的方法，让学生自己独立思考和探究学习，建构、发展和完善自己的知识体系，实现从知识到能力和方法的转化。 　　 　　1 “数据结构”中主流教学模式分析 　　 　　教学模式是教学基础理论的具体化，也是教学具体经验的总结和概括。目前，国内外较有影响的现代教学模式主要有：掌握学习模式、发现学习模式、程序教学模式、范例教学模式和最优化教学模式。国内，人们在“数据结构”课程教学过程中，或多或少吸取了上述教学模式的基本思想，并逐步形成了几种较有代表性的教学模式和方法。主要有：基于可视化的“数据结构”教学模式、注重源程序的“数据结构”教学模式和“数据结构”案例教学模式等。这些模式各有侧重，对于提高教学质量和教学效果都能起到一定的积极作用。但是我们也应该看到上述模式都在不同程度上存在一定的局限性。如注重源程序的教学模式，可能会带来课堂教学中冗长的程序而冲淡了对关键结构和算法的理解，基于案例教学模式有可能淡化对基本结构和概念的介绍等。本人根据多年从事“数据结构”教学实践，借鉴已有教学模式的优点，提出一种综合性教学模式。 　　 　　2　综合性教学模式的基本思想和原则 　　 　　“数据结构”课程的特点是逻辑性强，概念多且比较抽象。另外，算法的设计和分析是数据结构的灵魂，算法的好坏直接关系到软件的性能，因而该课程实践性也很强，学生难以掌握。开设“数据结构”课程的目的之一是要提高学生的软件开发与设计能力，但传统的教学思想与主流的软件设计思想脱节，而且传统的教学方法在有限的课时内很难让学生吃透抽象的概念和算法，更不要说将其运用到程序设计实践中了。因此，需要充分利用先进的教学手段、网络资源、开放式的教学与训练，形成全方位、立体化的教学模式，突破空间、时间的限制，达到提高教学质量，开发学生潜能的目的。 　　 　　2.1 综合性教学模式的基本思想 　　在理论教学和实验教学中吸取“源程序教学模式”和“案例教学模式”的思想。另外，对传统教学中的理论教学、实验教学借助网络平台进行拓展，形成教师一学生互动、学生―学生讨论的立体教学模式。 　　 　　2.2　综合性教学模式的基本原则 　　综合性教学模式应遵循如下原则：①必须以课堂教学为主，课外网上讨论辅导为辅的原则；②验证性实验与综合性课程设计相结合的原则；③课件演示适度的原则；④理论考核与程序设计能力考核并重的原则。 　　　3　综合性教学模式的实施 　　 　　3.1　夯实基础，查缺补漏