DEG4Trees: Um Jogo Educacional Digital de Apoio ao Ensino de Estruturas de Dados
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.
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
Como Citar
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.
