Portal de Periódicos da CAPES

A New ACM/ICPC-Based Teaching Reform and Exploration of “Design and Analysis of Algorithms”

2013; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-94-007-7618-0_13

1876-1119

Yunping Zheng, Mudar Sarem,

Distributed and Parallel Computing Systems

The ACM/ICPC (ACM International Collegiate Programming Contest) is famous as the world’s largest and highest level of international collegiate programming contest. In this paper, by considering some problems of the traditional teaching mode of the “Design and Analysis of Algorithms” (which is abbreviated as “Algorithms”), we propose a new ACM/ICPC-based teaching reform mode of the “Algorithms”. Some principles and characteristics of the exercises based on the ACM/ICPC are presented. And, some merits and features of our reform mode are analyzed. Also, by giving the shortcomings of the ACM online judging system, the corresponding reason and the solving strategy are presented. The ACM/ICPC-based teaching reform mode of the “Algorithms” cultivates the students’ interest in participating in the ACM/ICPC, greatly improves the initiative and enthusiasm to learn “Algorithms”, and strengthens cultivation of the team spirit and creative ability. Our proposed reform mode improves the teaching quality, which achieves the obvious effect. Also, our mode was highly praised and generally welcomed by students. Therefore, it has some demonstrated functions for teaching reform of the “Algorithms”.