DEG4Trees: Um Jogo Educacional Digital de Apoio ao Ensino de Estruturas de Dados

  • Weider Barbosa UFG
  • Isabella Nunes UFG
  • Ana Carolina Inocêncio UFG
  • Thiago de Oliveira UFG
  • Paulo Perreira Júnior UFG

Resumo


Este artigo apresenta um jogo educacional digital, denominado DEG4Trees (Digital Educational Game four Trees), de apoio ao ensino de estruturas de Árvores Binárias de Busca e Árvores AVL. DEG4Trees é um jogo no qual o aluno precisa observar as propriedades das estruturas de dados e interagir com as mesmas para atingir seus objetivos. Ao final de cada rodada, DEG4Trees provê um feedback sobre a atuação do jogador, o que pode servir para que tanto o professor quanto o aluno reconheçam os pontos a serem melhorados durante o processo de ensino/aprendizagem. Como resultado de uma avaliação preliminar do jogo, percebeu-se que o mesmo pode ser útil no contexto do ensino de estruturas de dados.

Referências

Annetta, L. (2010) The “I’s” have it: A framework for serious educational game design. Review of General Psychology, v. 14, n. 2, p. 105-112.

Baker, R. S.; Boilen, M.; Goodrich, M. T.; Tamassia, R.; Stibel, B. A. (1999) “Testers and visualizers for teaching data structures”. In: ACM SIGCSE Bulletin, 31(1), 261-265.

Baecker, R.; Sherman D. (1981) “Sorting out sorting: 30 minute colour sound film”. Dynamic Graphics Project, University of Toronto, excerpted and reprinted in SIGGRAPH Video Review 7,1983.

Barbosa, W. A. “DEG4Tree: Um Jogo Educacional Digital de Apoio ao Ensino de Estruturas de Dados”. Monografia de Graduação. Ciência da Computação. UFG/Regional Jataí. 2014.

Barbosa, W. A. e Parreira Júnior, P. A. (2013). “Um Mapeamento Sistemático sobre Ferramentas de Apoio ao Ensino de Algoritmo e Estruturas de Dados”. In: Anais do SBIE.

Battistella, P. E.; von Wangenheim, A.; von Wangenheim, C. G. (2012) “SORTIA-Um Jogo para Ensino de Algoritmo de Ordenação: Estudo de caso na Disciplina de Estrutura de Dados”. In: Anais do SBIE.

Botelho, L. (2004) “Jogos educacionais aplicados ao e-learning”. Disponível em: http://www.elearningbrasil.com.br/news/artigos/artigo_48.asp. Acesso em Abril de 2015.

Boticki, I.; Barisic, A.; Martin, S.; Drljevic, N. (2012) “Sortko: Learning Sorting Algorithms with Mobile Devices”. In: Wireless, Mobile and Ubiquitous Technology in Education (WMUTE).

Bryfczynski, S. et al. (2013) “Teaching data structures with BeSocratic”. In: Proceedings of 44th ACM Technical Symposium on Computer Science Education.

Cormen, T. H. Leiserson, C. E., Stein, C.; Rivest, R. L. (2002) “Algoritmos: teoria e prática”. Rio de Janeiro : Elsevier – 6ª Reimpressão. Páginas 159 à 170-204 à 205, 349, 360.

Davis, F. D.; Bagozzi, R. P.; Warshaw, P. R. (1989) "User Acceptance of Computer Technology: A Comparison of Two Theoretical Models". Management Science, 35, 982-1003.

Fernandes, A. M. D. R., et al. (2009). “Jogos eletrônicos: mapeando novas perspectiva”. Gogeshvili, A. (2007) “Applet Binary Search Trees”. University of LA Laguna, 2007. Disponível em: http://www.qmatica.com/DataStructures/Trees/BST.html. Acesso em Abril de 2015.

Lawrence, R. (2004) “Teaching data structures using competitive games”. In: IEEE Transactions, 47(4), 459-466.

Michail, A. (1996) “Teaching binary tree algorithms through visual programming”. In: Visual Languages”. Proceedings, IEEE Symposium on. IEEE, 1996. p. 38-45.

Santos, R. P.; Costa, H. A. X. (2005a) “TBC-AED: Um Software Gráfico para Apresentação de Algoritmos e Estruturas de Dados aos Iniciantes em Computação e Informática”. I Congresso de Computação do Sul do Mato Grosso - COMPSULMT. Rondonópolis, MT, Brasil.

Santos, R. P.; Costa, H. A. X. (2005b). “Desenvolvimento de um Software Educacional para o Ensino de Algoritmos, Estruturas de Dados e Programação”. Projeto TBC-AED. CD de Resumos I Congresso de Extensão, Lavras, MG, v. 1, p. 113-113. Disponível em: http://www.cos.ufrj.br/~rps/ic/2005.html. Acesso em Abril de 2015.

Shabanah, S. S., Chen, J. X., Wechsler, H., Carr, D., & Wegman, E. (2010, April). “Designing computer games to teach algorithms”. In 7th Internat. Conf. on Information Technology: New Generations.

Von Wangenheim, G. C.; Von Wangenheim, A. (2012) “Ensinando Computação com Jogos.” 1. ed. Florianópolis: Bookess, 121p.

Ziviani, N. (2007). “Projeto de Algoritmos com implementação em Java e C++.” São Paulo: Thomson, 1ª ed.

Publicado
20/07/2015
BARBOSA, Weider; NUNES, Isabella; INOCÊNCIO, Ana Carolina; DE OLIVEIRA, Thiago; PERREIRA JÚNIOR, Paulo. DEG4Trees: Um Jogo Educacional Digital de Apoio ao Ensino de Estruturas de Dados. In: WORKSHOP SOBRE EDUCAÇÃO EM COMPUTAÇÃO (WEI), 23. , 2015, Recife. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2015 . p. 150-160. ISSN 2595-6175. DOI: https://doi.org/10.5753/wei.2015.10231.