Games in the teaching of formal languages and automatons: a systematic mapping
Abstract
he use of educational games has become increasingly common in several areas of knowledge. However, in some areas of Computer Science, there are few options available for learning. An example of this is the area of Formal Languages and Automata (FLA), considered a subject of high complexity by students due to the theoretical and abstract aspects of the area. This work, therefore, has the objective of presenting a systematic mapping of games that approach FLA, the subjects that the games deal with, the genres of the games and how the tests of these games were carried out. The initial results point to 9 games found addressing different themes and genres.
Keywords:
educational games, formal languages and automata, systematic mapping
References
Aranha, G. (2006). Jogos eletrônicos como um conceito chave para o desenvolvimento de aplicações imersivas e interativas para o aprendizado. Ciências & Cognição, 7.
Battistella, P. E. and von Wangenheim, C. G. (2016). Games for teaching computing in higher education – a systematic review. In IEEE Technology and Engineering Education, volume 1, pages 8–30.
Campano Junior, M. M., de Souza, H. C., and Felinto, A. S. (2020). Avaliação pedagógica com base na união dos componentes dos jogos educacionais e das teorias de aprendizagem. In Anais do XIX Simpósio Brasileiro de Games-SBGames-Education Track, pages 551–558. SBC.
Carvalho, F. E. A., Junior, M. M. C., and Costa, Y. M. (2021). Jogos educativos no ensino de autômato finito determinístico: Um estudo de caso com o jogo a factory disaster. In Anais Estendidos do XX Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 472–478. SBC.
Comin, L. M. and Pereira, E. N. (2011). Automata defense 3.0: Inclusão do conceito de máquina de turing para complementação pedagógica. ENCONTRO NACIONAL DE INFORMÁTICA E EDUCAÇÃO, 2:342–349.
Coutinho, I. D. J. (2017). Avaliação da qualidade de jogos digitais educativos: trajetórias no desenvolvimento de um instrumento avaliativo. Tese (Doutorado)-Universidade do Estado da Bahia.
da Silva, I. G. C. C. and Sarinho, V. T. (2021). Automata escape: Uma proposta de jogo hardware/software de apoio a aprendizagem de aspectos teoricos da computaçao. In Anais Estendidos do XX Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 667–670. SBC.
de Souza, H. C., Campano Junior, M. M., and Felinto, A. S. (2021). Inclusao das avaliaçoes formativa e somativa no processo de desenvolvimento de um jogo educacional: Um estudo de caso no projeto do jogo castaways. In Anais Estendidos do XX Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 445–454. SBC.
Feichas, F. A., Seabra, R. D., and de Souza, A. D. (2021). Gamificação no ensino superior em ciência da computação: Uma revisão sistemática da literatura. RENOTE, 19(1):443–452.
Furtado, O. J. V. (2003). O ensino de linguagens formais vinculado ao ensino de compiladores. In XI Workshop de Educaçao em Computaçao, Campinas, pages 1–8.
Garozi, P. H. T., Campano Junior, M. M., and Costa, Y. M. (2021). Labirinto gramágico: Um jogo educativo para o ensino de gramáticas regulares. In Anais Estendidos do XX Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 489–498. SBC.
Kishimoto, T. M. (2017). Jogo, brinquedo, brincadeira e a educação. Cortez editora.
Kitchenham, B. and Brereton, P. (2013). A systematic review of systematic review process research in software engineering. Information and software technology, 55(12):2049– 2075.
Kitchenham, B., Budgen, D., Brereton, P., Turner, M., Charters, S., and Linkman, S. (2007). Large-scale software engineering questions–expert opinion or empirical evidence? IET software, 1(5):161–171.
Lehto, O. (2009). The collapse and reconstitution of the cinematic narrative: interactivity vs. immersion in game worlds. Computer games: between text and practice. Rivista on-line dell’Associazione Italiana di Studi Semiotici, Serie speciale, 3(5):21–18.
Leite, L., Sibaldo, M. A., de Carvalho, T., and de Souza, R. (2014). Montanha de chomsky: jogo tutor para auxílio no ensino de teoria da computação. In Anais do XXII Workshop sobre Educação em Computação, pages 110–119. SBC.
Pessini, A., OLIVEIRA, H. C. d., KEMCZINSKI, A., and Hounsell, M. D. S. (2014). O uso de jogos sérios na educação em informática: Um mapeamento sistemático. Nuevas Ideas en Informática Educativa TISE, pages 537–541.
Petersen, K., Vakkalanka, S., and Kuzniarz, L. (2015). Guidelines for conducting systematic mapping studies in software engineering: An update. Information and software technology, 64:1–18.
Pietruchinski, M., Neto, J. C., Malucelli, A., and Reinehr, S. (2012). Os jogos educativos no contexto do sbie: uma revisão sistemática de literatura. Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação-SBIE), 1(1).
Pires, F., Teixeira, K., Pessoa, M., and Lima, P. (2019). Desenvolvendo o pensamento computacional através da máquina de turing: o enigma do curupira. In Anais do XXVII Workshop sobre Educação em Computação, pages 523–532. SBC.
Terra, R. (2016). Dados da disciplina de linguagens formais e autômatos. In Technical report. Universidade Federal de Lavras (UFLA).
Tomizawa, M. M. and Campano Junior, M. M. (2021). Automata toy factory: Um jogo educativo para ensino de autômato com pilha. In Anais Estendidos do XX Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 389–397. SBC.
Tsay, C. H.-H., Kofinas, A. K., and Luo, J. (2018). Enhancing student learning experience with technology-mediated gamification: An empirical study. Computers & Education, v. 121:p. 1–17.
Vieira, M. and Sarinho, V. (2019a). Automatamind: A serious game proposal for the automata theory learning. In Joint International Conference on Entertainment Computing and Serious Games, pages 452–455. Springer.
Vieira, M. and Sarinho, V. (2019b). Máquina de senhas: um jogo digital para o aprendizado da teoria dos autômatos. In Anais da XIX Escola Regional de Computação Bahia, Alagoas e Sergipe, pages 54–59. SBC.
Battistella, P. E. and von Wangenheim, C. G. (2016). Games for teaching computing in higher education – a systematic review. In IEEE Technology and Engineering Education, volume 1, pages 8–30.
Campano Junior, M. M., de Souza, H. C., and Felinto, A. S. (2020). Avaliação pedagógica com base na união dos componentes dos jogos educacionais e das teorias de aprendizagem. In Anais do XIX Simpósio Brasileiro de Games-SBGames-Education Track, pages 551–558. SBC.
Carvalho, F. E. A., Junior, M. M. C., and Costa, Y. M. (2021). Jogos educativos no ensino de autômato finito determinístico: Um estudo de caso com o jogo a factory disaster. In Anais Estendidos do XX Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 472–478. SBC.
Comin, L. M. and Pereira, E. N. (2011). Automata defense 3.0: Inclusão do conceito de máquina de turing para complementação pedagógica. ENCONTRO NACIONAL DE INFORMÁTICA E EDUCAÇÃO, 2:342–349.
Coutinho, I. D. J. (2017). Avaliação da qualidade de jogos digitais educativos: trajetórias no desenvolvimento de um instrumento avaliativo. Tese (Doutorado)-Universidade do Estado da Bahia.
da Silva, I. G. C. C. and Sarinho, V. T. (2021). Automata escape: Uma proposta de jogo hardware/software de apoio a aprendizagem de aspectos teoricos da computaçao. In Anais Estendidos do XX Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 667–670. SBC.
de Souza, H. C., Campano Junior, M. M., and Felinto, A. S. (2021). Inclusao das avaliaçoes formativa e somativa no processo de desenvolvimento de um jogo educacional: Um estudo de caso no projeto do jogo castaways. In Anais Estendidos do XX Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 445–454. SBC.
Feichas, F. A., Seabra, R. D., and de Souza, A. D. (2021). Gamificação no ensino superior em ciência da computação: Uma revisão sistemática da literatura. RENOTE, 19(1):443–452.
Furtado, O. J. V. (2003). O ensino de linguagens formais vinculado ao ensino de compiladores. In XI Workshop de Educaçao em Computaçao, Campinas, pages 1–8.
Garozi, P. H. T., Campano Junior, M. M., and Costa, Y. M. (2021). Labirinto gramágico: Um jogo educativo para o ensino de gramáticas regulares. In Anais Estendidos do XX Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 489–498. SBC.
Kishimoto, T. M. (2017). Jogo, brinquedo, brincadeira e a educação. Cortez editora.
Kitchenham, B. and Brereton, P. (2013). A systematic review of systematic review process research in software engineering. Information and software technology, 55(12):2049– 2075.
Kitchenham, B., Budgen, D., Brereton, P., Turner, M., Charters, S., and Linkman, S. (2007). Large-scale software engineering questions–expert opinion or empirical evidence? IET software, 1(5):161–171.
Lehto, O. (2009). The collapse and reconstitution of the cinematic narrative: interactivity vs. immersion in game worlds. Computer games: between text and practice. Rivista on-line dell’Associazione Italiana di Studi Semiotici, Serie speciale, 3(5):21–18.
Leite, L., Sibaldo, M. A., de Carvalho, T., and de Souza, R. (2014). Montanha de chomsky: jogo tutor para auxílio no ensino de teoria da computação. In Anais do XXII Workshop sobre Educação em Computação, pages 110–119. SBC.
Pessini, A., OLIVEIRA, H. C. d., KEMCZINSKI, A., and Hounsell, M. D. S. (2014). O uso de jogos sérios na educação em informática: Um mapeamento sistemático. Nuevas Ideas en Informática Educativa TISE, pages 537–541.
Petersen, K., Vakkalanka, S., and Kuzniarz, L. (2015). Guidelines for conducting systematic mapping studies in software engineering: An update. Information and software technology, 64:1–18.
Pietruchinski, M., Neto, J. C., Malucelli, A., and Reinehr, S. (2012). Os jogos educativos no contexto do sbie: uma revisão sistemática de literatura. Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação-SBIE), 1(1).
Pires, F., Teixeira, K., Pessoa, M., and Lima, P. (2019). Desenvolvendo o pensamento computacional através da máquina de turing: o enigma do curupira. In Anais do XXVII Workshop sobre Educação em Computação, pages 523–532. SBC.
Terra, R. (2016). Dados da disciplina de linguagens formais e autômatos. In Technical report. Universidade Federal de Lavras (UFLA).
Tomizawa, M. M. and Campano Junior, M. M. (2021). Automata toy factory: Um jogo educativo para ensino de autômato com pilha. In Anais Estendidos do XX Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 389–397. SBC.
Tsay, C. H.-H., Kofinas, A. K., and Luo, J. (2018). Enhancing student learning experience with technology-mediated gamification: An empirical study. Computers & Education, v. 121:p. 1–17.
Vieira, M. and Sarinho, V. (2019a). Automatamind: A serious game proposal for the automata theory learning. In Joint International Conference on Entertainment Computing and Serious Games, pages 452–455. Springer.
Vieira, M. and Sarinho, V. (2019b). Máquina de senhas: um jogo digital para o aprendizado da teoria dos autômatos. In Anais da XIX Escola Regional de Computação Bahia, Alagoas e Sergipe, pages 54–59. SBC.
Published
2022-10-24
How to Cite
SANTINI, Larissa F. S. Luz; CAMPANO JUNIOR, Maurilio M.; FELINTO, Alan Salvany; AYLON, Linnyer B. Ruiz.
Games in the teaching of formal languages and automatons: a systematic mapping. In: EDUCATION TRACK – FULL PAPERS - BRAZILIAN SYMPOSIUM ON COMPUTER GAMES AND DIGITAL ENTERTAINMENT (SBGAMES), 21. , 2022, Natal/RN.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2022
.
p. 886-895.
DOI: https://doi.org/10.5753/sbgames_estendido.2022.226064.
