Grafotopia: introduction to algorithmic thinking and debugging in the early years of Elementary Education
Abstract
With the approval of regulations regarding the teaching of Computer Science in Basic Education, numerous challenges emerge, one of which is the need for instructional support to effectively meet the established learning objectives. This research paper introduces an activity designed to facilitate the introduction of algorithmic thinking and debugging skills in the early years of elementary education. Named Grafotopia, this proposal was developed using a game engine based on Graph Grammars.
References
Ali, O. and ÇAKIR, R. (2021). The effect of code. org activities on computational thinking and algorithm development skills. Journal of Teacher Education and Lifelong Learning, 3(2):32–40.
BRASIL (2022). Base nacional comum curricular: Computação - complemento à bncc. Disponível em [link]. Acessado em julho de 2022.
Csizmadia, A., Curzon, P., Dorling, M., Humphreys, S., Ng, T., Selby, C., and Woollard, J. (2015). Computational thinking - A guide for teachers. Guide, Computing at School. [link].
da Silva, J. V., da Silva Junior, B. A., Foss, L., and da Costa Cavalheiro, S. A. (2021). Adaptaçao do processo engaged para o desenvolvimento de conteudos curriculares em uma plataforma de jogos baseada em gramática de grafos. In Anais do XXXII Simpósio Brasileiro de Informática na Educação, pages 316–327. SBC.
da Silva Junior, B. A., da Costa Cavalheiro, S. A., and Foss, L. (2020). GGasCT: Bringing formal methods to the computational thinking. In Anais dos Workshops do IX Congresso Brasileiro de Informática na Educação, pages 83–83. SBC.
da Silva Junior, B. A., da Costa Cavalheiro, S. A., and Foss, L. (2021). Gramestation: Specifying games with graphs. In Anais do XXXII Simpósio Brasileiro de Informática na Educação, pages 499–511. SBC.
Holenko Dlab, M., Hoic-Bozic, N., Andelic, M., and Boticki, I. (2019). Digital games and tools for development of computational thinking in primary school. In Proceedings of the international conference on management, economics & social science-ICMESS, pages 1–7.
Junior, B., Cavalheiro, S., and Foss, L. (2017). A última árvore: exercitando o pensamento computacional por meio de um jogo educacional baseado em gramática de grafos. In Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação-SBIE), volume 28, page 735.
Junior, B., Cavalheiro, S., and Foss, L. (2019). Revisitando um jogo educacional para desenvolver o pensamento computacional com gramática de grafos. Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação - SBIE), 30(1):863.
Junior, B. S., Cavalheiro, S., and Foss, L. (2021). Gramestation: Specifying games with graphs. In Anais do XXXII Simpósio Brasileiro de Informática na Educação, pages 499–511, Porto Alegre, RS, Brasil. SBC.
Lee, M. J., Bahmani, F., Kwan, I., LaFerte, J., Charters, P., Horvath, A., Luor, F., Cao, J., Law, C., Beswetherick, M., et al. (2014). Principles of a debugging-first puzzle game for computing education. In 2014 IEEE symposium on visual languages and human-centric computing (VL/HCC), pages 57–64. IEEE.
Rose, S. (2019). Developing children’s computational thinking using programming games. Sheffield Hallam University (United Kingdom).
Rozenberg, G., editor (1997). Handbook of graph grammars and computing by graph transformation: volume I. foundations. World Scientific Publishing Co., Inc., USA.
Soloway, E. and Ehrlich, K. (1984). Empirical studies of programming knowledge. IEEE Transactions on Software Engineering, SE-10(5):595–609.
Wing, J. M. (2006). Computational thinking. Communications of the ACM, 49(3):33–35.
Wong, G. K., Jian, S., and Cheung, H.-Y. (2024). Engaging children in developing algorithmic thinking and debugging skills in primary schools: A mixed-methods multiple case study. Education and Information Technologies, pages 1–50.
Wong, G. K. and Jiang, S. (2018). Computational thinking education for children: Algorithmic thinking and debugging. In 2018 IEEE International Conference on Teaching, Assessment, and Learning for Engineering (TALE), pages 328–334.
BRASIL (2022). Base nacional comum curricular: Computação - complemento à bncc. Disponível em [link]. Acessado em julho de 2022.
Csizmadia, A., Curzon, P., Dorling, M., Humphreys, S., Ng, T., Selby, C., and Woollard, J. (2015). Computational thinking - A guide for teachers. Guide, Computing at School. [link].
da Silva, J. V., da Silva Junior, B. A., Foss, L., and da Costa Cavalheiro, S. A. (2021). Adaptaçao do processo engaged para o desenvolvimento de conteudos curriculares em uma plataforma de jogos baseada em gramática de grafos. In Anais do XXXII Simpósio Brasileiro de Informática na Educação, pages 316–327. SBC.
da Silva Junior, B. A., da Costa Cavalheiro, S. A., and Foss, L. (2020). GGasCT: Bringing formal methods to the computational thinking. In Anais dos Workshops do IX Congresso Brasileiro de Informática na Educação, pages 83–83. SBC.
da Silva Junior, B. A., da Costa Cavalheiro, S. A., and Foss, L. (2021). Gramestation: Specifying games with graphs. In Anais do XXXII Simpósio Brasileiro de Informática na Educação, pages 499–511. SBC.
Holenko Dlab, M., Hoic-Bozic, N., Andelic, M., and Boticki, I. (2019). Digital games and tools for development of computational thinking in primary school. In Proceedings of the international conference on management, economics & social science-ICMESS, pages 1–7.
Junior, B., Cavalheiro, S., and Foss, L. (2017). A última árvore: exercitando o pensamento computacional por meio de um jogo educacional baseado em gramática de grafos. In Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação-SBIE), volume 28, page 735.
Junior, B., Cavalheiro, S., and Foss, L. (2019). Revisitando um jogo educacional para desenvolver o pensamento computacional com gramática de grafos. Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação - SBIE), 30(1):863.
Junior, B. S., Cavalheiro, S., and Foss, L. (2021). Gramestation: Specifying games with graphs. In Anais do XXXII Simpósio Brasileiro de Informática na Educação, pages 499–511, Porto Alegre, RS, Brasil. SBC.
Lee, M. J., Bahmani, F., Kwan, I., LaFerte, J., Charters, P., Horvath, A., Luor, F., Cao, J., Law, C., Beswetherick, M., et al. (2014). Principles of a debugging-first puzzle game for computing education. In 2014 IEEE symposium on visual languages and human-centric computing (VL/HCC), pages 57–64. IEEE.
Rose, S. (2019). Developing children’s computational thinking using programming games. Sheffield Hallam University (United Kingdom).
Rozenberg, G., editor (1997). Handbook of graph grammars and computing by graph transformation: volume I. foundations. World Scientific Publishing Co., Inc., USA.
Soloway, E. and Ehrlich, K. (1984). Empirical studies of programming knowledge. IEEE Transactions on Software Engineering, SE-10(5):595–609.
Wing, J. M. (2006). Computational thinking. Communications of the ACM, 49(3):33–35.
Wong, G. K., Jian, S., and Cheung, H.-Y. (2024). Engaging children in developing algorithmic thinking and debugging skills in primary schools: A mixed-methods multiple case study. Education and Information Technologies, pages 1–50.
Wong, G. K. and Jiang, S. (2018). Computational thinking education for children: Algorithmic thinking and debugging. In 2018 IEEE International Conference on Teaching, Assessment, and Learning for Engineering (TALE), pages 328–334.
Published
2024-07-21
How to Cite
MATTIA, Rafael de; VALERÃO, Igor Basílio; FOSS, Luciana; CAVALHEIRO, Simone André da Costa.
Grafotopia: introduction to algorithmic thinking and debugging 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. 554-563.
ISSN 2595-6175.
DOI: https://doi.org/10.5753/wei.2024.2366.
