时慧琨

摘要：针对算法设计与分析课程教学中教学以讲授为主、学生缺乏实践机会及实践脱离应用实际的问题，从在线测试（OJ）系统建设、实践团队组织、教学活动开展和竞赛组织参与等方面，详细阐述了在教学过程中结合OJ以及竞赛开展课程教学的实践模式，激发学生学习主动性，引导培养学生分析问题，解决问题能力及团队合作能力，提高教学效果。

关键词：算法设计与分析;OJ;教学实践

中图分类号：G642        文獻标识码：A

文章编号：1009-3044（2021）10-0149-03

Abstract：In the teaching of algorithm design and analysis course， there are some problems such as too many theoretical teaching， lack of practical opportunities and practice divorced from real application， etc. This paper elaborates on the practical mode of combining online judge（OJ）system and competitions in the teaching process from several aspects include OJ system construction， practice team organization， teaching activities development and competition organization participation. Practices proved these measures can stimulate students' learning initiative， guide and cultivate students' ability of analyzing， problem solving and team working， so as to improve the teaching effect.

Keywords：AlgorithmDesignandAnalysis;OJ;teaching practice

1算法设计与分析课程

算法设计与分析课程是高校计算机专业学生的一门专业必修课，该课程主要学习算法设计和算法分析的基本理论及方法。通过课程的学习，掌握算法设计的一般技术，能够对给定的问题进行分析，建立数学模型，设计解决问题的算法，并进而将其转换为程序。学生同时也要能够从时间和空间角度对算法的性能进行分析，选择合适的算法设计方法以高效的方式解决问题，培养学生分析问题、解决问题的能力及编程实践能力和创新能力。

算法设计与分析课程直接以用计算机技术解决实际问题为教学目标。利用计算机技术解决问题和其他解决问题的方法不同，在解决问题时并不是针对数据实例直接处理，而是要分析问题的本质特性，建立问题求解模型，设计问题求解的步骤或算法，并开发程序，程序由计算机执行并得到结果。开发的程序要求能够对问题的各种输入都得到正确的结果，并且程序通过重复执行和复制传播，从而成倍的提高生产效率。……