Algorithms without programming

From IOI Wiki
Jump to: navigation, search
Pub article.png

Abstract: Programming contests are generally intended to popularize computer science, particularly algorithmic thinking and programming skills. However, such contests are addressed to a limited group of pupils - those that can write programs and know at least some programming techniques. But how can we attract those pupils that know nothing about programming or algorithms? We argue that one of the ways to do it is to present tasks that require some algorithmic thinking, but no programming. The paper contains several such example tasks together with their analysis.

Keywords: algorithmic tasks, programming contests

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