“算法分析与设计”任务驱动教学模式改革与实践

杨春明

摘要:本文分析了“算法分析与设计”课程教学中存在的问题,利用“任务驱动”教学方法,引入ACM/ICPC在线评测平台,结合教学实践,从任务设计、课堂教学和课程考核等方面探讨了一种注重过程和实践的教学模式。

关键词:任务驱动;在线评测;代码雷同;教学改革

中图分类号:G642 文献标识码:B

1引言

“算法分析与设计”是一门面向设计的专业核心课程,是计算机科学研究的重要领域之一,也是现代软件系统的核心问题。课程旨在培养学生分析问题和解决问题的能力,掌握算法设计及复杂性分析方法。课程理论与实践并重,内容具有综合性、广泛性和系统性,是一门集应用性、创造性及实践性融为一体的综合性课程。目前,该课程的教学方法还是以讲解为主,通常只将已有的经典算法在数学模型和数据结构上片面地解释给学生;在实践环节只盲目地验证算法,而对该算法的运行效率、测试数据的规模以及实际应用场景则很少考虑。学生的学习则主要以理解和记忆的继承式学习为主,虽然记住了大量的算法理论,但没有“理解”和“消化”,不能灵活运用算法;在实践环节学生代码抄袭严重,很难达到训练的效果。在这种教学模式下,学生缺乏问题抽象能力,在遇到实际问题时无从下手,思维创新能力和实践能力难以得到有效的提高。

针对以上问题,文献[1]从教学思想及教师角色的转变两个方面探讨了如何在课堂教学中训练学生的综合分析能力。……