融合ACM-ICPC的软工专业算法课程教学与实践

Algorithm Course’s Teaching and Practice Method Combined with ACM-ICPC for Soft Engineering

摘要: 算法课程是软件工程专业核心课程，属于程序设计类课程的较难内容。传统算法课程的教学、实践有一定的弊端，本文针对二本院校的算法设计与分析课程的教学情况，结合ACM-ICPC程序设计竞赛的相关内容，对不同学生层次提出融合程序竞赛的算法课程教学、实践改革方法，在实践方面引入自动在线判读平台大幅度的提高课下实践时间，注重学生思维能力和计算机实现算法的考核方式，培养学生的算法设计能力、编程技巧、逻辑思维能力以及良好的协作精神。实践证明，此方法能切实提升学生的程序设计和实现能力，提高学生学习兴趣，并对学习风气有一定的引领规范作用。

Abstract: The algorithm course is the core course of software engineering, which is difficult in programming. The teaching and practice of the traditional algorithm course has certain drawbacks. This paper aims at the teaching situation of the algorithm design and analysis course of the normal university, combined with the relevant content of the ACM-ICPC program competition, and proposes reform methods of teaching and practicing for algorithm course by different student levels. Teaching and practice reform methods have employed an automatic Online Judge Platform in practice to greatly improve the practice time after the class. It also includes paying attention to students’ thinking ability and computer-based algorithm evaluation methods, and cultivating students’ algorithm design ability, programming skills, logical thinking ability and spirit of collaboration. The results have proved that this method can effectively improve students’ programming and implementation ability, increase students’ interest in learning, and have a positive effect on study atmosphere.