非计算机专业数据结构兴趣式教学方法.docVIP

非计算机专业数据结构兴趣式教学方法 　　摘要：分析当前非计算机专业数据结构教学中存在的问题，针对非计算机专业学生的特点，基于5个“满足”，提出一种培养学生学习兴趣的教学方法。 　　关键词：非计算机专业；数据结构；教学质量；兴趣式教学法 　　0、引言 　　数据结构是研究非数值问题中计算机的操作对象以及它们之间关系和操作的学科。数据结构课程的性质和研究内容决定了它不仅是计算机专业的基础课，而且已经成为众多理工专业的重要课程，比如数学、信息、测绘、遥感、电子、通信等专业均开设了此课程。它所讨论的内容和方法，不仅是一般程序设计的基础，而且对学生继续学习计算机领域的其他知识都很有帮助。 　　由于教学目标、学生基础、课时设置等因素的不同，非计算机专业数据结构的教学具有自身的特点和规律，以往该课程的教学研究主要针对计算机专业展开，而针对非计算机专业数据结构教学的研究较少。因此，笔者从非计算机专业的角度阐述数据结构教学过程中存在的问题，进而分析原因，探讨兴趣式教学方法，为提高教学效果寻找途径。 　　1、非计算机专业数据结构教学中存在的问题 　　1）前导课程知识掌握不足。 　　高级语言程序设计是数据结构课程重要的前导课程之一。非计算机专业学生所学的高级语言一般是C或者c++，受课时限制等原因，非计算机专业学生只能掌握编程语言的一些基本知识，对数据结构中大量用到的数组、函数、结构体、指针、递归等知识掌握不足，因而理解算法和设计算法的能力较差，直接妨碍了数据结构课程的学习，影响了学生对数据结构知识的理解，甚至使学生丧失了学好这门课的自信心和学习兴趣。 　　2）课时和教学目标之间存在矛盾。 　　数据结构涉及四大逻辑结构（线性、树、图和集合）、两大存储结构（顺序存储和链式存储）、查找、排序等众多算法，这些知识点自成体系，而且对非计算机专业学生都很重要。相对计算机专业，非计算机专业的理论课学时一般都相对不足，在教学的过程中往往每个知识点都提到但重点不突出，另外，有些经典算法比较复杂，学生学习基础较薄弱，很难在较少的学时内理解掌握，教学难度大。 　　3）轻实践。 　　非计算机专业的数据结构实验课时普遍很少，为了兼顾众多实验内容，大多数实验任务的规模都比较小，缺乏系统性和应用性，使学生对课程的实用性产生疑惑，降低了进一步学习这门课程的兴趣。 　　4）教学内容与专业脱节。 　　目前，非计算机专业一般都没有结合专业特点加强某部分知识点的学习，学生无法体会到数据结构理论知识如何为专业实践服务，无法深刻理解学习数据结构的目的，也无法很好地调动学生学习这门课程的兴趣和积极性。 　　2、“5个满足”的兴趣式教学 　　爱因斯坦说：“我认为对于一切情况，只有热爱才是最好的老师，它远远超过责任感”。针对非计算机专业的特点，教师在数据结构教学中要“因专业施教”，从学生的实际情况出发，掌握学生的心理需求，提高学生的学习动力。在整个数据结构的教学过程中，笔者认为可以从“5个满足、5个促进”来着手培养学生的学习兴趣。 　　1）满足学生的求助心理，促进学生产生积极情绪。 　　首先，解决前导课程知识的不足。前导课程知识不足使非计算机专业学生在最初学习数据结构课程时容易产生畏难心理。教师一方面可以提前和前导课程授课教师积极沟通，对数据结构涉及的一些知识点进行有目的的讲解，如动态存储分配、结构体、指针等，锻炼学生编写调试的能力，为后续学习数据结构创造条件。另一方面，重视初期的教学效果，不要使学生在一开始就“掉队”。目前大多数教材都是在前两章介绍基本概念和线性表，这两章知识非常重要，是其他后续章节的重要基础，教师在讲授这两章内容时，可适当放慢授课节奏，由浅入深引导学生进行学习，只有学生对数据结构感觉入门了，才有继续学好后续内容的动力。 　　其次，及时发现并解决教学中的问题。在教学过程，教师要及时发现学生学习中存在的问题，对具有普遍性的问题进行讲解。由于课时有限，课下可以通过一些即时通信工具，如QQ、微信等延伸教学，帮助学生查缺补漏，及时解决学习中碰到的问题，尽可能减少学生学习数据结构过程中的“绊脚石”，保证学生的学习兴趣不会消失，促使学生产生积极情绪。 　　2）满足学生的实用心理，理论联系实际促进学生增强求知欲。 　　不同专业有自身不同的特点和需求，数据结构需要加强课程的专业应用性。根据不同专业选取不同的重点内容进行学习，学生们体会到数据结构是一门抽象理论与实践紧密结合且非常有趣味的课程，从而激发学生们的学习兴趣。例如，路径分析是地理信息系统网络分析中的关键问题，针对测绘、遥感、地信等专业，在讲授图结构时，可重点讲授图的几个应用问题：使用Dijkslla算法和Floyd算法求最短路径、AOE网和关键路径等。数学、信息等专业需要处理的数据越来越多