Exploring the Educational Potential of the Tower of Hanoi: Promoting Computational Thinking in the Early Years of Elementary Education
Abstract
This article aimed to analyze how the Tower of Hanoi game can contribute to the development of Computational Thinking from the early stages of education. To achieve this, a participatory research with a qualitative approach was conducted to assess students’ ability to assimilate more advanced computational concepts, exploring the pillars of computational thinking, with an emphasis on recursive and iterative algorithmic strategies. The results demonstrated that students were able to assimilate the proposed computational concepts and solve the game with 3, 4, or more discs using appropriate algorithms. This provided students with the opportunity to explore complex concepts in a practical and engaging manner.References
Allardice, R. and Fraser, A. (1883). La tour d’hanoï. Proceedings of the Edinburgh Mathematical Society, 2:50–53.
Andrade, T., Glay, R. R., Lopes, G. d. S., and da Costa, R. L. (2016). Implementação do jogo torre de hanói como estratégia de aprendizagem de pilha. In Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação-SBIE), volume 27, page 1311.
Bell, T., Witten, I. H., and Fellows, M. (2015). CS Unplugged: Computational. An enrichment and extension programme for primary-aged students. Springer.
BNCC (2017). Base nacional comum curricular. [link].
BNCC (2022). Computação na educação básica – complemento a bncc. parecer cneceb nº 2-2022 - bncc. [link].
Brackmann, C. P. (2018). Desenvolvimento do Pensamento Computacional Através de Atividades Desplugadas na Educação Básica. PhD thesis, Universidade de São Paulo.
dos Santos, M. S., Castro, É. A., Schmitt, M. A. R., Peres, A., Santos, K. G., Pinheiro, R. N., and Vasconcelos, R. (2016). A combinação de jogos de tabuleiro com jogos digitais no processo de aprendizagem. Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames).
Er, M. (1986). Performance evaluations of recursive and iterative algorithms for the towers of hanoi problem. Computing, 37(2):93–102.
Farias, P. A. M. d., Martin, A. L. d. A. R., and Cristo, C. S. (2015). Aprendizagem Ativa na EducaçÃem SaÃ: Percurso HistÃe AplicaçÃ. Revista Brasileira de EducaçÃMÃ, 39:143 – 150.
Ferreira, V. V. M. (2018). A importância da torre de hanoi para o ensino e aprendizagem matemática em sala de aula. Monografia(Graduação em Matemática), Universidade Estadual da Paraíba, Campina Grande - PB, Brasil.
Indriyono, B. V. and Pratama, Z. (2020). Implementation of divide and conquer in the hanoi tower game. Journal of Applied Intelligent System, 5(2):69–79.
Kafai, Y. B. and Proctor, C. (2022). A revaluation of computational thinking in k–12 education: Moving toward computational literacies. Educational Researcher, 51(2):146–151.
Kakavas, P. and Ugolini, F. C. (2019). Computational thinking in primary education: A systematic literature review. Research on Education and Media, 11(2):64–94.
Lopes, D. A., Poffal, C. A., and Meneghetti, C. M. S. (2020). Torre de hanói e resultados prováveis: estudando probabilidade e estatística através do lúdico com alunos da educação básica. Educação Matemática em Revista-RS, 1(21):15–22.
Oliveira, B., Brim, J., and Pinheiro, N. (2019). O jogo torre de hanói como ferramenta mediadora no ensino de potências: um estudo com os alunos do 6o ano do ensino fundamental. Revista Brasileira de Ensino de Ciência e Tecnologia, 12(01):160–175.
Oliveira, S. and Calejon, L. (2016). O jogo torre de hanói para o ensino de conceitos matemáticos. Rencima. Edição Especial: Educação Matemática, 7(4):149 – 158.
Paiva, C. A. and Tori, R. (2017). Jogos digitais no ensino: processos cognitivos, benefícios e desafios. SBGames, Paraná.
Papert, S. I. (2004). Interviews with seymour papert. Computers in Entertainment (CIE), 2(1):9–9.
Resnick, M. (2017). Fulfilling papert’s dream: Computational fluency for all. pages 5–5.
Santiago, A. D. and Kronbauer, A. (2016). Um modelo lúdico para o ensino de conceitos de programação de computadores. In Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação-SBIE), volume 27, page 420.
Silva, V., Souza, A., and Morais, D. (2016). Pensamento computacional no ensino de computação em escolas: Um relato de experiência de estágio em licenciatura em computação em escolas públicas. volume 16, pages 324 – 325.
Sung, J. (2022). Assessing young korean children’s computational thinking: A validation study of two measurements. Education and Information Technologies, pages 1–29.
Wing, J. M. (2006). Computational thinking. Communications of the ACM, 49(3):33–35.
Andrade, T., Glay, R. R., Lopes, G. d. S., and da Costa, R. L. (2016). Implementação do jogo torre de hanói como estratégia de aprendizagem de pilha. In Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação-SBIE), volume 27, page 1311.
Bell, T., Witten, I. H., and Fellows, M. (2015). CS Unplugged: Computational. An enrichment and extension programme for primary-aged students. Springer.
BNCC (2017). Base nacional comum curricular. [link].
BNCC (2022). Computação na educação básica – complemento a bncc. parecer cneceb nº 2-2022 - bncc. [link].
Brackmann, C. P. (2018). Desenvolvimento do Pensamento Computacional Através de Atividades Desplugadas na Educação Básica. PhD thesis, Universidade de São Paulo.
dos Santos, M. S., Castro, É. A., Schmitt, M. A. R., Peres, A., Santos, K. G., Pinheiro, R. N., and Vasconcelos, R. (2016). A combinação de jogos de tabuleiro com jogos digitais no processo de aprendizagem. Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames).
Er, M. (1986). Performance evaluations of recursive and iterative algorithms for the towers of hanoi problem. Computing, 37(2):93–102.
Farias, P. A. M. d., Martin, A. L. d. A. R., and Cristo, C. S. (2015). Aprendizagem Ativa na EducaçÃem SaÃ: Percurso HistÃe AplicaçÃ. Revista Brasileira de EducaçÃMÃ, 39:143 – 150.
Ferreira, V. V. M. (2018). A importância da torre de hanoi para o ensino e aprendizagem matemática em sala de aula. Monografia(Graduação em Matemática), Universidade Estadual da Paraíba, Campina Grande - PB, Brasil.
Indriyono, B. V. and Pratama, Z. (2020). Implementation of divide and conquer in the hanoi tower game. Journal of Applied Intelligent System, 5(2):69–79.
Kafai, Y. B. and Proctor, C. (2022). A revaluation of computational thinking in k–12 education: Moving toward computational literacies. Educational Researcher, 51(2):146–151.
Kakavas, P. and Ugolini, F. C. (2019). Computational thinking in primary education: A systematic literature review. Research on Education and Media, 11(2):64–94.
Lopes, D. A., Poffal, C. A., and Meneghetti, C. M. S. (2020). Torre de hanói e resultados prováveis: estudando probabilidade e estatística através do lúdico com alunos da educação básica. Educação Matemática em Revista-RS, 1(21):15–22.
Oliveira, B., Brim, J., and Pinheiro, N. (2019). O jogo torre de hanói como ferramenta mediadora no ensino de potências: um estudo com os alunos do 6o ano do ensino fundamental. Revista Brasileira de Ensino de Ciência e Tecnologia, 12(01):160–175.
Oliveira, S. and Calejon, L. (2016). O jogo torre de hanói para o ensino de conceitos matemáticos. Rencima. Edição Especial: Educação Matemática, 7(4):149 – 158.
Paiva, C. A. and Tori, R. (2017). Jogos digitais no ensino: processos cognitivos, benefícios e desafios. SBGames, Paraná.
Papert, S. I. (2004). Interviews with seymour papert. Computers in Entertainment (CIE), 2(1):9–9.
Resnick, M. (2017). Fulfilling papert’s dream: Computational fluency for all. pages 5–5.
Santiago, A. D. and Kronbauer, A. (2016). Um modelo lúdico para o ensino de conceitos de programação de computadores. In Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação-SBIE), volume 27, page 420.
Silva, V., Souza, A., and Morais, D. (2016). Pensamento computacional no ensino de computação em escolas: Um relato de experiência de estágio em licenciatura em computação em escolas públicas. volume 16, pages 324 – 325.
Sung, J. (2022). Assessing young korean children’s computational thinking: A validation study of two measurements. Education and Information Technologies, pages 1–29.
Wing, J. M. (2006). Computational thinking. Communications of the ACM, 49(3):33–35.
Published
2024-07-21
How to Cite
MARTINS, Lia; HSU, Meng Huey; FREITAS, Rosiane de.
Exploring the Educational Potential of the Tower of Hanoi: Promoting Computational Thinking in the Early Years of Elementary Education. In: WORKSHOP ON COMPUTING EDUCATION (WEI), 32. , 2024, Brasília/DF.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2024
.
p. 762-773.
ISSN 2595-6175.
DOI: https://doi.org/10.5753/wei.2024.2990.
