Um Mapeamento Sistemático sobre Ferramentas de Apoio ao Ensino de Algoritmo e Estruturas de Dados
Resumo
Data Structures (DS) corresponds to a classical subject in Computer Science courses and related areas. It is possible to find several works which focus is on developing approaches to support DS teaching with computing resources such as videos, games, computational tools, among others. However, there are few studies in the literature that describe the amount of papers produced about this area, as well as where this stuff comes from, or which type of approach has been more explored by researchers. In this context, this paper consists in a Systematic Mapping (SM) that aim to catalog, identify and make a classification on DS teaching. Some interesting results obtained from this SM are: i) there are few studies that evaluate DS teaching approaches; ii) the number of publications about this subject over the years is low, but stable; among others.
Palavras-chave:
Estruturas de Dados, Algoritmos, Ensino, Mapeamento Sistemático
Referências
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.
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 Simpósio Brasileiro de Informática na Educação.
Becker, K.; Beacham, M. (2000) “A tool for teaching advanced data structures to computer science students: an overview of the BDP system”. In: Journal of Computing Sciences in Colleges (Vol. 16, No. 2, pp. 65-71).
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.; Dean, B. C.; Pargas, R. P.; Cooper, M. M.; Klymkowsky, M. (2013) “Teaching data structures with BeSocratic”. In: Proceeding of the 44th ACM Technical Symposium on Computer Science Education.
Chen, T.; Sobh, T. (2001) “A tool for data structure visualization and user-defined algorithm animation”. In: Frontiers in Education Conference.
De Souza Filho, G. F.; Formiga, A. D. A.; Brito, A. D. V. (2011) “Um Interpretador de Comandos e Avaliador Gráfico para o Ensino de Estrutura de Dados”. In: XIX Workshop sobre Educação em Computação.
Dos Santos, R. P.; Costa, H. A. X. (2005) “TBC-AED e TBC-AED/Web: Um desafio no ensino de algoritmos, estruturas de dados e programação”. In: IV Workshop Em Educação Em Computação E Informática Do Estado De Minas Gerais.
Eken, S.; Sayar, A. (2013) “Game-based Learning Approach to Binary Search Tree Basic Operations”. In: 3rd World Conference on Innovation and Computer Sciences (INSODE-2013).
Garcia, I. C., Rezende, P. J. D., and Calheiros, F. C. (1997) “Astral: um ambiente para ensino de estruturas de dados através de animações de algoritmos”. In: Revista Brasileira de Informática na Educação, 1(1), 71-80.
Hakulinen, L. (2011) “Card games for teaching data structures and algorithms”. In: Proceedings of the 11th Koli Calling International Conference on Computing Education Research.
Lawrence, R. (2004) “Teaching data structures using competitive games”. In: Education, 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.
Sen Z.; James R. (2012) “Using and developing automatically-generated microsoft PowerPoint slides to facilitate teaching of data structures and algorithms”. In: Journal of Computer Sciense. January 2012, 155-156.
Soares, T. C. A. P.; Cordeiro, E. S.; Stefani, Í. G. A.; Tirelo, F.(2004) “Uma Proposta Metodológica para o Aprendizado de Algoritmos em Grafos Via Animação Não-Intrusiva de Algoritmos”. In: III Workshop de Educação em Computação e Informática do Estado de Minas Gerais.
Tenenberg, J. (2003) “A framework approach to teaching data structures”. In: ACM SIGCSE Bulletin (Vol. 35, No. 1, pp. 210-214).
Theotokis, D.; Gyftodimos, G.; Georgiadis, P.; Philokyprou, G. (1997) “VIBDaST: a virtual interactive book as a data structures teaching aid”. In: ACM SIGCSE Bulletin (Vol. 29, No. 3, pp. 111-113).
Wiedenbeck, S.; LaBelle, D.; Kain, V. N. (2004) “Factors affecting course outcomes in introductory programming”. In: 16th Annual Workshop of the Psychology of Programming Interest Group.
Yang, J.; Shaffer, C. A.; Heath, L. S. S. (1996) “SWAN: A data structure visualization system”. In: Graph Drawing. Springer Berlin Heidelberg.
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 Simpósio Brasileiro de Informática na Educação.
Becker, K.; Beacham, M. (2000) “A tool for teaching advanced data structures to computer science students: an overview of the BDP system”. In: Journal of Computing Sciences in Colleges (Vol. 16, No. 2, pp. 65-71).
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.; Dean, B. C.; Pargas, R. P.; Cooper, M. M.; Klymkowsky, M. (2013) “Teaching data structures with BeSocratic”. In: Proceeding of the 44th ACM Technical Symposium on Computer Science Education.
Chen, T.; Sobh, T. (2001) “A tool for data structure visualization and user-defined algorithm animation”. In: Frontiers in Education Conference.
De Souza Filho, G. F.; Formiga, A. D. A.; Brito, A. D. V. (2011) “Um Interpretador de Comandos e Avaliador Gráfico para o Ensino de Estrutura de Dados”. In: XIX Workshop sobre Educação em Computação.
Dos Santos, R. P.; Costa, H. A. X. (2005) “TBC-AED e TBC-AED/Web: Um desafio no ensino de algoritmos, estruturas de dados e programação”. In: IV Workshop Em Educação Em Computação E Informática Do Estado De Minas Gerais.
Eken, S.; Sayar, A. (2013) “Game-based Learning Approach to Binary Search Tree Basic Operations”. In: 3rd World Conference on Innovation and Computer Sciences (INSODE-2013).
Garcia, I. C., Rezende, P. J. D., and Calheiros, F. C. (1997) “Astral: um ambiente para ensino de estruturas de dados através de animações de algoritmos”. In: Revista Brasileira de Informática na Educação, 1(1), 71-80.
Hakulinen, L. (2011) “Card games for teaching data structures and algorithms”. In: Proceedings of the 11th Koli Calling International Conference on Computing Education Research.
Lawrence, R. (2004) “Teaching data structures using competitive games”. In: Education, 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.
Sen Z.; James R. (2012) “Using and developing automatically-generated microsoft PowerPoint slides to facilitate teaching of data structures and algorithms”. In: Journal of Computer Sciense. January 2012, 155-156.
Soares, T. C. A. P.; Cordeiro, E. S.; Stefani, Í. G. A.; Tirelo, F.(2004) “Uma Proposta Metodológica para o Aprendizado de Algoritmos em Grafos Via Animação Não-Intrusiva de Algoritmos”. In: III Workshop de Educação em Computação e Informática do Estado de Minas Gerais.
Tenenberg, J. (2003) “A framework approach to teaching data structures”. In: ACM SIGCSE Bulletin (Vol. 35, No. 1, pp. 210-214).
Theotokis, D.; Gyftodimos, G.; Georgiadis, P.; Philokyprou, G. (1997) “VIBDaST: a virtual interactive book as a data structures teaching aid”. In: ACM SIGCSE Bulletin (Vol. 29, No. 3, pp. 111-113).
Wiedenbeck, S.; LaBelle, D.; Kain, V. N. (2004) “Factors affecting course outcomes in introductory programming”. In: 16th Annual Workshop of the Psychology of Programming Interest Group.
Yang, J.; Shaffer, C. A.; Heath, L. S. S. (1996) “SWAN: A data structure visualization system”. In: Graph Drawing. Springer Berlin Heidelberg.
Publicado
25/11/2013
Como Citar
BARBOSA, Weider Alves; PARREIRA JÚNIOR, Paulo Afonso.
Um Mapeamento Sistemático sobre Ferramentas de Apoio ao Ensino de Algoritmo e Estruturas de Dados. In: SIMPÓSIO BRASILEIRO DE INFORMÁTICA NA EDUCAÇÃO (SBIE), 24. , 2013, Campinas/SP.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2013
.
p. 406-415.
DOI: https://doi.org/10.5753/cbie.sbie.2013.406.
