数据结构与算法课程教学方法研究与探讨.docVIP

数据结构与算法课程教学方法研究与探讨 　　摘要：《数据结构与算法》是计算机本科专业的核心课程，该课程的学习不仅仅可以进一步强化学生的编程能力，培养解决问题的思维逻辑，同时还为后续开设的专业课程提供处理问题的相关模型，在整个计算机专业的课程体系中处于非常重要的地位。但在实际教学过程，由于理论知识过于抽象，实践过程开展也困难重重，传统的课堂教学难以达到预期的理想效果，该文重点分析了该课程在实际教学过程中容易遇到的问题，并提出了相应的解决方案。 　　关键词：数据结构；抽象数据类型；教学改革；教学方法 　　中图分类号：G424 文献标识码：A 文章编号：1009-3044（2017）32-0186-03 　　《数据结构与算法》是计算机本科专业十分重要的一门核心课程。该课程旨在培养学生的逻辑思维能力，对现实问题的抽象能力，以及对算法的分析和设计能力[1]。一方面，抽象模型的建立和算法性能的分析要求学生具备较强的理论基础，很多内容涉及离散数学及概率方面的相关知识；另一方面，学习好该课程又可以为很多后续课程的学习打下扎实的基础，如在编译原理中会使用到栈、语法树和散列表，操作系统中运用队列和目录树管理进程和文件；数据库系统则运用线性表，链表及索引树等进行数据管理。因此，该课程被认为是计算机专业课程的重中之重。 　　但是，由于课程内容的高度抽象性，该课程的理论知识学生在课堂中往往难以消化吸收，大多教师希望能够借助实验环节为学生增强关键知识点的理解，甚至寻找与现实生活密切关联的案例演练给学生布置实验任务，却由于此环节对程序设计能力提出的较高要求与学生的实际能力差距甚大，不仅没有的达到预期的实验效果，反而更加挫败了学生学习的主动性和积极性，很多学生在学习过程中陷入了听不懂、看不透、学不会的困境。如何突破这种困境，是未来的教学研究工作中急待解决的问题。 　　1 《数据结构与算法》课程教学中存在的问题 　　1.1 教学内容构建不合理，学生学习困难 　　《数据结构与算法》的课程内容过于抽象，知识点繁多，缺乏连贯性与整体性。任课教师在教学过程中，往往也以数据结构的逻辑定义、相关数据运算为重点讲解内容，忽略了不同数据结构特性的比较，授课内容的前后之间缺乏关联性；同时也容易将其中的抽象模型与现实问题相剥离，复杂的理论知识缺乏事实依据，加重了学生学习的困惑。 　　1.2 教学方法应用不科学，教学手段过于单一 　　教师在教学过程中，如果一味的运用传统的广播式的教学方法，那么学生将永远处于被动听讲状态，就一般情况而言，在这种状态下学生集中精力听讲的平均时间大约在15分钟左右，但对于一门深奥难懂的理论课程而言，情况就更加不理想了。因此一名合格的授课教师不仅要合理的设计自己的教学内容，还应积极学习先进的教学理念，灵活运用多种教学手段，充分调动学生的主观能动性。 　　1.3 学生在短时间内难以领会课程精髓，教学目标难以达成 　　《数据结构与算法》这门课程一般在本科阶段大二开设，学生们刚刚完成一些公共基础课程的学习，对整个计算机学科的课程体系缺乏科学的认识，在他们看来该课程就是一门纯理论课。其中涉及到的众多抽象数据类型和复杂的运算方法已经让学生头疼不已，更不要提相关算法的时间和空间性能的分析。因此，绝大多数同学在学习这门课时，根本无法领会算法深层次的思想内涵。 　　1.4 缺乏对课程的正确认识，学习目标不明确 　　《数据结构与算法》课程的培养目标要求学生能够掌握各类抽象数据结构及其特点，并能实现从现实问题到抽象数据模型的转换，能够选择合理的数据结构和最优化的算法对现实问题进行求解；能够分析算法效率，包括采用哪种数据结构可以使算法的时间效率最高，哪种结构最省空间，时间和空间效率的折中方案是什么？算法的最好情况是什么？最?那榭鲇秩绾危空庑┒际恰妒?据结构与算法》课程中应当讨论和解决的问题。分析清楚这些问题，是为编写高效程序所迈出的最关键一步。但事实上，随着目前软件开发行业的发展，框架技术的日趋成熟，学生无需理解底层技术，经过一段时间的技术学习也可以开发出应用软件系统，因此有相当一部分学生认为《数据结构与算法》并不重要。 　　1.5 编程基础薄弱，实验教学环节效果不理想 　　在学习《数据结构与算法》之前，学生应至少熟练掌握一种程序设计语言，因为绝大多数教材都是采用C语言或c++进行数据结构和算法描述的。虽然几乎所有的理工科专业都会在大一开设C语言课程，但学生的实际编程能力与《数据结构与算法》课程的要求相差甚远。几乎每一位任课老师实验课上都会遇到这样尴尬的情境，在实验任务布置完成，并讲解完算法核心思想之后，要求学生独立完成的编程环节，学生却无从下手。 　　综上所述，现阶段《数据结构与算法》这门课程在教和学的过程中都存在着较多的问题。由于理论知识点