OLYMPIADS IN INFORMATICS, 2016, Vol. 10, pp. 61 - 72
© IOI, Vilnius University
The Place of the Dynamic Programming Concept in the Progression of Contestants’ Thinking
Ágnes ERDŐSNÉ NÉMETH 1,2 , László ZSAKÓ 3
Batthyány High School, Nagykanizsa, Hungary
2 Doctoral School, Faculty of Informatics, Eötvös Loránd University, Budapest, Hungary
3 Faculty of Informatics, Eötvös Loránd University, Budapest, Hungary e-mail: email@example.com, firstname.lastname@example.org
The special problem-solving strategies have been receiving a lot of attention lately, whether it is teaching computational thinking for all or computer science for competitors. A didactically interesting question is how problem solving can be developed in children’s minds, what steps and tasks lead through from understanding the idea to its professional usage. In this paper we present and explain how and in what forms the given problem-solving strategies, especially the dynamic programming concept, appear in children’s informatics studies: from CS unplugged activities through Bebras tasks and national CS competitions to efficient coding at the IOI.
dynamic programming concept, teaching informatics in primary and secondary schools, preparing for contests.
To preview full article text in PDF format click here
You could obtain free Acrobat Reader from Adobe
Copyright © International Olympiads in Informatics, Vilnius University Institute of Mathematics and Informatics, 2016