Pushing the Boundary of Programming Contests

In traditional programming contests the tasks almost always focus on design of efficient algorithms. In this paper, we discuss that this does not have to be the case in the future, and we give a significant number of concrete tasks that cover other areas of Computer Science. All of the tasks presented in this paper have actually been used in past programming contests.

[1]  Valentina Dagienė,et al.  Task Types at “ Beaver ” Contests , 2013 .

[2]  Slovak IOI 2007 team selection and preparation , 2007 .

[3]  Matt Blaze.  Cryptology and Physical Security: Rights Amplification in Master-Keyed Mechanical Locks , 2002, IACR Cryptol. ePrint Arch..

[4]  T Tom Verhoeff.  20 Years of IOI Competition Tasks , 2009 .

[5]  Javier Cuenca,et al.  An Experience on the Organization of the First Spanish Parallel Programming Contest , 2012 .

[6]  Willem van der Vegt.  Theoretical Tasks on Algorithms; Two Small Examples , 2012 .

[7]  Michal Forisek,et al.  Didactic Games for Teaching Information Theory , 2009, ISSEP.

[8]  Jakub Radoszewski,et al.  Stimulating Students' Creativity with Tasks Solved Using Precomputation and Visualization , 2011 .

[9]  Wolfgang Pohl,et al.  Computer Science Contests for Secondary School Students: Approaches to Classification , 2006, Informatics Educ..

[10]  Graeme KEMKES,et al.  New Task Types at the Canadian Computing Competition , 2007 .

[11]  Pedro Ribeiro,et al.  Increasing the Appeal of Programming Contests with Tasks Involving Graphical User Interfaces and Computer Graphics , 2007 .

[12]  David Ginat.  Algorithmic Problem Solving and Novel Associations , 2011 .

[13]  Wolfgang Pohl.  Manual Grading in an Informatics Contest , 2008 .

[14]  Benjamin A. Burton.  Encouraging Algorithmic Thinking Without a Computer , 2010 .

[15]  Ahto TRUU.  On Using Testing-Related Tasks in the IOI , 2008 .

[16]  Noa Ragonis.  Type of Questions - The Case of Computer Science , 2012 .

[17]  D. Ginat.  Insight Tasks for Examining Student Illuminations , 2012 .

[18]  Jakub Radoszewski,et al.  Algorithms without Programming , 2010 .

[19]  Michal Forisek,et al.  On the Suitability of Programming Tasks for Automated Evaluation , 2006, Informatics Educ..