Students Teach a Computer How to Play a Game
This paper describes a study into how secondary school students construct knowledge of programming. The study consists of three classroom sessions. In the first session the students play a simple video game called LumberJack. Then, they are asked to describe the rules of they themselves playing the game as an algorithm in natural language. In the second session, the students are asked to design an automata for a program that plays the game. In the third and final session, the students write programs that play the game and execute them in the programming language called TurtleBots.
The aim of the study is to help learners establish a correspondence between the algorithm and the elements relevant to the execution of the program. The results obtained in this study offers significant insights which contribute to the development of didactic guidelines for the introduction of programming to novice learners. These results are presented and analysed in Sect. 4.
KeywordsLearning to program Novice learners Piaget’s theory
We would like to thank teacher Néstor Larroca and students of second year of Liceo 2, La Paz, Uruguay, where we developed the study; Bruno Michetti for supporting the activities; and Manuela Cabezas for correcting the English. The comments of the anonymous referees are gratefully acknowledged.
- 1.InCo (2015). https://www.fing.edu.uy/inco/proyectos/butia/mediawiki/index.php/Xevents. Accessed 17 Feb 2018
- 2.InCo, Sugarlabs: Turtlebots. https://www.fing.edu.uy/inco/proyectos/butia (2015). Accessed 19 Apr 2017
- 3.Piaget, J.: La Prise de Conscience. Presses Universitaires de France (1964)Google Scholar
- 4.Piaget, J.: Genetic Epistemology, a series of lectures delivered by Piaget at Columbia University. Columbia University Press (1977). Translated by Eleanor DuckworthGoogle Scholar
- 5.Piaget, J.: Recherches sur la Généralisation. Presses Universitaires de France (1978)Google Scholar
- 6.Piaget, J.: Success and Understanding. Harvard University Press, Cambridge (1978)Google Scholar
- 8.da Rosa, S.: The learning of recursive algorithms from a psychogenetic perspective. In: Proceedings of the 19th Annual Psychology of Programming Interest Group Workshop, Joensuu, Finland, pp. 201–215 (2007)Google Scholar
- 9.da Rosa, S.: The construction of the concept of binary search algorithm. In: Proceedings of the 22th Annual Psychology of Programming Interest Group Workshop, Madrid, Spain, pp. 100–111 (2010)Google Scholar
- 10.da Rosa, S.: The construction of knowledge of basic algorithms and data structures by novice learners. In: Proceedings of the 26th Annual Psychology of Programming Interest Group Workshop, Bournemouth, UK (2015)Google Scholar
- 11.da Rosa, S., Chmiel, A.: A study about students’ knowledge of inductive structures. In: Proceedings of the 24th Annual Psychology of Programming Interest Group Workshop, London, UK (2012)Google Scholar
- 12.da Rosa, S., Chmiel, A., Gómez, F.: Philosophy of computer science and its effect on education - towards the construction of an interdisciplinary group. Special edition CLEI Electron. J. 19(1), 5 (2016). http://www.clei.cl/cleiej/
- 13.Papert, S.: Mindstorms: Children, Computers, and Powerful Ideas. Basic Books (1980)Google Scholar
- 14.Tedre, M.: The Science of Computing: Shaping a Discipline. CRC Press (2014). ISBN 9781482217698Google Scholar