DEG4Trees: Um Jogo Educacional Digital de Apoio ao Ensino de Estruturas de Dados
Abstract
This paper presents a new educational game to help teaching of binary search tree and AVL tree data structures, called DEG4Trees (Digital Educational Game four Trees). The DEG4Trees is an interactive game where the student has to observe and act using the principles of these data structures to succeed. At the end of each round, the game provides a feedback to help the student and the teacher to recognize points of improvement on the training. A preliminary evaluation on this game gives us indications that it may be useful in the context of data structures learning.
References
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.
Published
2015-07-20
How to Cite
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 ON COMPUTING EDUCATION (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.
