OLYMPIADS IN INFORMATICS, 2016, Vol. 10, pp. 61 - 72
© IOI, Vilnius University

ISSN 1822-7732

DOI: 10.15388/ioi.2016.04

The Place of the Dynamic Programming Concept in the Progression of Contestants’ Thinking

Ágnes ERDŐSNÉ NÉMETH 1,2 , László ZSAKÓ 3

1 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: erdosne@blg.hu, zsako@caesar.elte.hu

Abstract

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.

Keywords:

dynamic programming concept, teaching informatics in primary and secondary schools, preparing for contests.


PDFTo preview full article text in PDF format click here

Get Free ReaderYou could obtain free Acrobat Reader from Adobe


Copyright © International Olympiads in Informatics, Vilnius University Institute of Mathematics and Informatics, 2016