Jogos educacionais para o Ensino de Teoria dos Grafos Um Mapeamento Sistemático da Literatura e Estudo de Caso
Resumo
Este estudo apresenta um Mapeamento Sistemático da Literatura (MSL) visando caracterizar o cenário de jogos educacionais para o ensino de Teoria dos Grafos. A partir da literatura, dois artefatos foram selecionados para um estudo de caso piloto com estudantes de Ciência da Computação, utilizando testes de conhecimento e questionários de percepção para identificar potencialidades e barreiras de uso. Os resultados do MSL consolidam as tendências da área, enquanto o estudo de caso revela que limitações de design, usabilidade e clareza na exposição dos conteúdos reduzem o potencial pedagógico dos jogos.Referências
Aguiar, B., Correia, W., and Campos, F. (2011). Uso da escala likert na análise de jogos. Salvador: SBC-Proceedings of SBGames Anais, 7(2):2.
Alencar, L., Pires, F., and Pessoa, M. (2020). Criação de um jogo para desenvolver o pensamento computacional percorrendo caminhos eulerianos. Anais do XXVIII Workshop sobre Educação em Computação.
Braz Junior, G., Cavalheiro, S., and Foss, L. (2019). Revisitando um jogo educacional para desenvolver o pensamento computacional com gramática de grafos. In Anais do XXX Simpósio Brasileiro de Informática na Educação (SBIE 2019), pages 863–872, Porto Alegre, RS, Brasil. SBC.
Cordero, A., Jordan, C., Murillo-Arcila, M., and Sanabria-Codesal, E. (2022). A game for learning how to model in graph theory. Mathematics, 10(12).
Costa, P. P. d. (2011). Teoria dos grafos e suas aplicações.
de Carmargo, V., Junior, M. C., da Silva, F., and Aylon, L. (2024). Mapeamento sistemático de jogos educativos voltados para o ensino de sistemas operacionais. In Anais do XXIII Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 1200–1211, Porto Alegre, RS, Brasil. SBC.
Dôndici, F., Ramos, J., Crawford, P., Valle, P., Oliveira, A., and Chaves, L. (2025). Um mapeamento sistemático da literatura sobre jogos educacionais digitais para o ensino de circuitos lógicos. In Anais do V Simpósio Brasileiro de Educação em Computação, pages 240–254, Porto Alegre, RS, Brasil. SBC.
Genesio, N., Oliveira, A., Oliveira, E., and Valle, P. (2024). Panorama de estudos sobre jogos educacionais digitais em educação em computação. In Anais do XXXII Workshop sobre Educação em Computação, pages 737–749, Porto Alegre, RS, Brasil. SBC.
Hake, R. R. (1998). Interactive-engagement versus traditional methods: A six-thousand-student survey of mechanics test data for introductory physics courses. American Journal of Physics, 66(1):64–74.
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. Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação - SBIE), 28(1):735.
Kovtaniuk, M., Shokaliuk, S., and Stepanyuk, A. (2025). Game simulators as educational tools for developing algorithmic thinking skills in computer science education. CTE Workshop Proceedings, 12.
Martins, F. S. (2023). Mestre dos grafos: uma possibilidade educacional baseada no conceito de gamificação para auxílio à aprendizagem da teoria dos grafos. Repositório do Instituto Federal de Educação, Ciência e Tecnologia (IFES).
Palha, G. d. S. et al. (2022). Serious games: uma abordagem conceitual da aprendizagem baseada em jogos no ensino de ciências. Master’s thesis, Universidade Tecnológica Federal do Paraná.
Pavani, R., Junior, M. C., and Aylon, L. (2023). Busca em largura e profundidade aplicado a jogos educativos: estudo de caso no projeto do jogo graph defender. In Anais Estendidos do XXII Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 536–547, Porto Alegre, RS, Brasil. SBC.
Petersen, K., Feldt, R., Mujtaba, S., and Mattsson, M. (2008). Systematic mapping studies in software engineering. In Proceedings of the 12th International Conference on Evaluation and Assessment in Software Engineering, EASE’08, page 68–77, Swindon, GBR. BCS Learning & Development Ltd.
Pozo, J. I. and Ángel Gómez Crespo, M. (2009). A aprendizagem e o ensino de ciências: do conhecimento cotidiano ao conhecimento científico. Artmed, Porto Alegre, 5 edition.
Santos, A. V. and Ferreira, A. B. (2025). Formigas em grafo: Um jogo educacional para apoio ao ensino e aprendizagem dos algoritmos de busca em largura e busca em profundidade. XXIV Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames 2025).
Santos, M. V., de A. S. Braga, A., Grando, F., and Pegoraro, R. A. (2025). Missão aspirapó: A digital game for teaching and learning graphs. XXIV Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames 2025).
Sena, E., Duarte, M. J., and Araújo, F. (2020). Camínimo do açaí: Um jogo para auxiliar no ensino do caminho mínimo em grafos não direcionados. In Anais do XXVI Workshop de Informática na Escola, pages 131–140, Porto Alegre, RS, Brasil. SBC.
Silva, A., Haendchen Filho, A., Ferneda, E., Prado, H., and Raabe, A. (2025). Applying participatory design for developing an unplugged game to learning graph theory. Educational technology research and development, 73.
Szwarcfiter, J. (2018). Teoria computacional de grafos: Os Algoritmos. ELSEVIER.
Alencar, L., Pires, F., and Pessoa, M. (2020). Criação de um jogo para desenvolver o pensamento computacional percorrendo caminhos eulerianos. Anais do XXVIII Workshop sobre Educação em Computação.
Braz Junior, G., Cavalheiro, S., and Foss, L. (2019). Revisitando um jogo educacional para desenvolver o pensamento computacional com gramática de grafos. In Anais do XXX Simpósio Brasileiro de Informática na Educação (SBIE 2019), pages 863–872, Porto Alegre, RS, Brasil. SBC.
Cordero, A., Jordan, C., Murillo-Arcila, M., and Sanabria-Codesal, E. (2022). A game for learning how to model in graph theory. Mathematics, 10(12).
Costa, P. P. d. (2011). Teoria dos grafos e suas aplicações.
de Carmargo, V., Junior, M. C., da Silva, F., and Aylon, L. (2024). Mapeamento sistemático de jogos educativos voltados para o ensino de sistemas operacionais. In Anais do XXIII Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 1200–1211, Porto Alegre, RS, Brasil. SBC.
Dôndici, F., Ramos, J., Crawford, P., Valle, P., Oliveira, A., and Chaves, L. (2025). Um mapeamento sistemático da literatura sobre jogos educacionais digitais para o ensino de circuitos lógicos. In Anais do V Simpósio Brasileiro de Educação em Computação, pages 240–254, Porto Alegre, RS, Brasil. SBC.
Genesio, N., Oliveira, A., Oliveira, E., and Valle, P. (2024). Panorama de estudos sobre jogos educacionais digitais em educação em computação. In Anais do XXXII Workshop sobre Educação em Computação, pages 737–749, Porto Alegre, RS, Brasil. SBC.
Hake, R. R. (1998). Interactive-engagement versus traditional methods: A six-thousand-student survey of mechanics test data for introductory physics courses. American Journal of Physics, 66(1):64–74.
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. Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação - SBIE), 28(1):735.
Kovtaniuk, M., Shokaliuk, S., and Stepanyuk, A. (2025). Game simulators as educational tools for developing algorithmic thinking skills in computer science education. CTE Workshop Proceedings, 12.
Martins, F. S. (2023). Mestre dos grafos: uma possibilidade educacional baseada no conceito de gamificação para auxílio à aprendizagem da teoria dos grafos. Repositório do Instituto Federal de Educação, Ciência e Tecnologia (IFES).
Palha, G. d. S. et al. (2022). Serious games: uma abordagem conceitual da aprendizagem baseada em jogos no ensino de ciências. Master’s thesis, Universidade Tecnológica Federal do Paraná.
Pavani, R., Junior, M. C., and Aylon, L. (2023). Busca em largura e profundidade aplicado a jogos educativos: estudo de caso no projeto do jogo graph defender. In Anais Estendidos do XXII Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 536–547, Porto Alegre, RS, Brasil. SBC.
Petersen, K., Feldt, R., Mujtaba, S., and Mattsson, M. (2008). Systematic mapping studies in software engineering. In Proceedings of the 12th International Conference on Evaluation and Assessment in Software Engineering, EASE’08, page 68–77, Swindon, GBR. BCS Learning & Development Ltd.
Pozo, J. I. and Ángel Gómez Crespo, M. (2009). A aprendizagem e o ensino de ciências: do conhecimento cotidiano ao conhecimento científico. Artmed, Porto Alegre, 5 edition.
Santos, A. V. and Ferreira, A. B. (2025). Formigas em grafo: Um jogo educacional para apoio ao ensino e aprendizagem dos algoritmos de busca em largura e busca em profundidade. XXIV Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames 2025).
Santos, M. V., de A. S. Braga, A., Grando, F., and Pegoraro, R. A. (2025). Missão aspirapó: A digital game for teaching and learning graphs. XXIV Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames 2025).
Sena, E., Duarte, M. J., and Araújo, F. (2020). Camínimo do açaí: Um jogo para auxiliar no ensino do caminho mínimo em grafos não direcionados. In Anais do XXVI Workshop de Informática na Escola, pages 131–140, Porto Alegre, RS, Brasil. SBC.
Silva, A., Haendchen Filho, A., Ferneda, E., Prado, H., and Raabe, A. (2025). Applying participatory design for developing an unplugged game to learning graph theory. Educational technology research and development, 73.
Szwarcfiter, J. (2018). Teoria computacional de grafos: Os Algoritmos. ELSEVIER.
Publicado
04/05/2026
Como Citar
LOPES, Yasmin; FILHO, Airton; SANTANA, Lílian; JACAÚNA, Beatriz; OLIVEIRA, Marcus; ARAÚJO, Ana; NAKAMURA, Fabíola; NETTO, José.
Jogos educacionais para o Ensino de Teoria dos Grafos Um Mapeamento Sistemático da Literatura e Estudo de Caso. In: SIMPÓSIO BRASILEIRO DE EDUCAÇÃO EM COMPUTAÇÃO (EDUCOMP), 6. , 2026, Campo Grande/MS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2026
.
p. 153-166.
ISSN 3086-0733.
DOI: https://doi.org/10.5753/educomp.2026.18673.
