Encouraging algorithmic thinking without a computer

From IOI Wiki
Jump to: navigation, search
Pub article.png
  • Article: Encouraging algorithmic thinking without a computer
  • Author(s): Benjamin A. Burton
  • Journal: Olympiads in Informatics 4 (2010), 3-14

Abstract: At the secondary school level, traditional programming competitions remain inaccessible to the vast majority of students. We describe the Australian Informatics Competition(AIC), a pen-and-paper event that is accessible to a much broader audience but still retains a core focus on algorithms. In addition to multiple choice questions, a unique feature of the AIC is its three-stage tasks that invite algorithmic thinking by posing similar problems of increasing size. In this paper we describe the AIC, the design decisions behind it, and the types of problems that it contains.

Keywords: multiple choice contests, algorithmic tasks, three-stage tasks

Download: http://www.mii.lt/olympiads_in_informatics/htm/INFOL053.htm (free)