Research and Practice on Algorithm Analysis and Design Course Teaching Based on Online Judge

摘要

This paper describes the algorithms analysis and design course that uses ACM-ICPC programming competition problems as the basis for the lectures, homework and exams. Programming contest has certain timeliness, openness and objectivity of evaluation. By taking part in programming competitions students can improve solving problems and programming skills. The course of algorithm analysis and design presents the solution strategies of a number of specific issues (such as the sorting problems, search problems, path problems, combinatorial problems, etc.) so that students can master the algorithm design strategies and analysis methods. We prepare many problems for each issue in the online judgment system (OJS). By using OJS, we carry out all experiments and examinations in the specified times. After solving some problem, students submit the code to OJS through browser. We can output the student codes to further analysis in the background management system. Online judge system provides an open, independent teaching platform for students to learn the course knowledge. With OJS students can submit their code at anytime and anywhere.