《数据结构与算法》课程的教学方法研究与探讨汇编.doc

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