Formigas em Grafo: Um Jogo Educacional para Apoio ao Ensino e Aprendizagem dos Algoritmos de Busca em Largura e Busca em Profundidade

• Adriel Vieira Santos IFCE
• Andressa Bezerra Ferreira IFCE

DOI: https://doi.org/10.5753/ercemapi.2021.17908

Resumo

Na Ciência da Computação, quando é necessário considerar um conjunto de objetos e as relações entre pares desses objetos é possível utilizar uma estrutura de dados conhecida como grafo. Por se tratar de uma estrutura abstrata, a aprendizagem da teoria de grafos e o entendimento de seus algoritmos é algo complexo. Diante disso, este trabalho tem como objetivo desenvolver, avaliar e apresentar um jogo educacional chamado Formigas em Grafo. O intuito do jogo é facilitar o entendimento do comportamento dos algoritmos de busca em profundidade e largura, por meio da prática em um ambiente concreto. O jogo desenvolvido foi avaliado segundo o PAJED (Programa de Avaliação de Jogos Digitais Educacionais) e obteve resultados que indicam um alto potencial de aprendizado.

Referências

BARBOSA, Weider Alves; JÚNIOR, Paulo Afonso Parreira. Um mapeamento sistemático sobre ferramentas de apoio ao ensino de algoritmo e estruturas de dados. In: Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação-SBIE). 2013. p. 406.

BRYFCZYNSKI, Sam et al. Teaching data structures with BeSocratic. In: Proceedings of the 18th ACM conference on Innovation and technology in computer science education. ACM, 2013. p. 105-110.

CORMEN, Thomas H. et al. Algoritmos: teoria e prática. Editora Campus, v. 2, p. 2, 2002.

FIGUEIREDO, Roberto Tenorio; FIGUEIREDO, C. Wargrafos – jogo para auxílio na aprendizagem da disciplina de teoria dos grafos. X Simpósio Brasileiro de Games e Entretenimento Digital (SBGames 2011), 2011.

OLIVEIRA, Álvaro Alves de. Puzzle grafo: um jogo educacional mobile para auxiliar ao aprendizado do algoritmo de busca em profundidade. 2018. 23 f. TCC (Graduação) Sistemas de Informação Instituto Federal de Educação, Ciência e Tecnologia do Ceará/ Campus Crato, Crato, 2018. Disponível em: https://biblioteca.ifce.edu.br/index.asp?codigo_sophia=84007. Acesso em: 17 out. 2019.

SANTOS, Willian; ALVES, Lynn Rosalina Gama. PAJED: Um Programa de Avaliação de Jogos Digitais Educacionais. Anais do Seminário de Jogos Eletrônicos, Educação e Comunicação, v. 3, n. 1, 2019.

SANTOS, Rodrigo P. et al. O uso de ambientes gráficos para ensino e aprendizagem de estruturas de dados e de algoritmos em grafos. In: Anais do XVI Workshop sobre Educação em Computação, XXVIII Congresso da Sociedade Brasileira de Computação. sn, 2008. p. 157-166.

VALENTE, José Armando. Blended learning e as mudanças no ensino superior: a proposta da sala de aula invertida. Educar em Revista, n. 4, p. 79-97, 2014.