O Uso de Ambientes Gráficos para Ensino e Aprendizagem de Estruturas de Dados e de Algoritmos em Grafos

  • Rodrigo P. Santos UFLA / UFRJ
  • Heitor A. X. Costa UFLA
  • Antônio M. P. Resende UFLA
  • Jano M. Souza UFRJ

Resumo


O processo de aprendizagem de algoritmos e programação é considerado um desafio para estudantes de Computação, apesar dos numerosos esforços de pesquisa para melhorar esse processo. A carga de conceitos abstratos nos primeiros anos dos cursos da área é significativa e pode ser decisiva para a motivação dos estudantes. Este artigo visa apresentar os resultados da utilização de duas ferramentas computacionais no ensino e aprendizagem de estruturas de dados e de algoritmos em grafos, o TBC-AED e o TBC-GRAFOS. Esses resultados apontam para maior agilidade em aulas teóricas (conceituais), melhorando a visualização da execução de algoritmos e propiciando espaço para atividades de laboratório.

Referências

Azul, A. A.; Mendes, A. J. (1998) “EDDL: Um Programa Didático sobre Estruturas de Dados Dinâmicas Lineares”, 3º Simpósio Investigação e Desenvolvimento de Software Educativo, Évora, Portugal.

Baeza-Yates, R. A. (2000) “Teaching Algorithms”, In: SIGACT News 26, v. 4, p. 51-59.

Ben-Ari, M. (2001) “Constructivism in Computer Science Education”, In: Journal of Computers in Mathematics and Science Teaching, v. 20, n. 1, p. 45-73.

Buzin, P. F. W. K. (2001) “A epistemologia da Ciência da Computação: Desafio do Ensino dessa Ciência”, In: Revista de Educação, Ciência e Cultura – Centro Universitário La Salle, v. 6, n. 2, Canoas/RS.

Dagdilelis, V.; Stratzemi, M. (1998) “DIDAGRAPH: Software for Teaching Graph Theory Algoritms”, In: Proc. of the 3rd ITiCSE, Dublin, Ireland, p. 64-68.

Garcia, I. C.; Rezende, P. J.; Calheiros, F. C. (1997) “Astral: Um Ambiente para Ensino de Estruturas de Dados através de Animações de Algoritmos”, In: RBIE, n. 1.

Haden, P.; Mann, S. (2003) “The Trouble with Teaching Programming”, In: Proc. of the 16th Annual NACCQ, Palmerston North, New Zealand, p. 63-70.

Hübscher-Younger, T.; Narayanan, N. H. (2003) “Constructive and Collaborative Learning of Algorithms”, In: ACM SIGCSE Bulletin, v. 35, n. 1, p. 6-10.

Khuri, S.; Holzapfel, K. (2001) “EVEGA: An Education Visualization Environment for Graph Algorithms”, In: Proc. of the 6th ITiCSE, Canterbury, UK, p. 101-104.

McGettrick, A.; Boyle, R.; Ibbett, R.; Lloyd, J.; Lovegrove, G.; Mander, K. (2004) “Grand Challenges in Computing – Education”. The British Computer Society, 26p.

Menezes, C.; Nobre, I. (2002) “Suporte à Cooperação em um Ambiente de Aprendizagem para Programação (SambA)”, In: XIII SBIE, São Leopoldo/RS, p. 337-347.

Pimentel, E. P.; França, V. F.; Omar, N. (2003) “Avaliação Contínua da Aprendizagem, das Competências e Habilidades em Programação de Computadores”, In: Anais do IX WEI, CSBC’2003, Campinas/SP, p. 105-116.

Porter, R.; Calder, P. (2004) “Patterns in Learning to Program – An Experiment?”, In: Australasian Computing Education Conference, Dunedin, New Zealand, p. 241-246.

Rosso, A.; Daniele, M. (2000) “Our Method to Teach Algorithmic Development”, In: ACM SIGCSE Bulletin, v. 32, n. 2, ACM Press, USA, p. 49-52.

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: Anais do IV WEIMIG, Varginha/MG.

Santos, R. P.; Costa, H. A. X. (2006) “Um Software Gráfico Educacional para o Ensino de Algoritmos em Grafos”, In: Proc. of the IADIS/CIAWI’2006, Murcia, Spain, p. 358-362.

Santos, R. P.; Costa, H. A. X.; Zambalde, A. L. (2006) “Avaliação de Interfaces de Ferramentas Computacionais para o Ensino de Estruturas de Dados e Algoritmos em Grafos: Heurísticas de Usabilidade”, In: Anais do V WEIMIG, Ouro Preto/MG.

Santos, R. P.; Vivacqua, A. S.; Souza, J. M.; Costa, H. A. X. (2008a) “Questões e Desafios no Ensino de Algoritmos e Programação: Identificando Aspectos Importantes no Processo de Aprendizagem apoiado por Computador”, In: Proc. of the X INTERTECH, Peruíbe/SP, p. 568-572.

Santos, R. P.; Vivacqua, A. S.; Souza, J. M.; Costa, H. A. X. (2008b) “Uma Proposta de Cenário para Ensino de Algoritmos e Programação com Contribuições de Cooperação, Colaboração e Coordenação”, In: Anais do XVI WEI, CSBC’2008, Belém/PA.

SBC (2006) “Grandes Desafios da Pesquisa em Computação no Brasil – 2006-2016”.

Setubal, J. C. (2000) “Uma proposta de Plano Pedagógico para a Matéria de Computação e Algoritmos”, In: II Curso de Qualidade de Cursos de Graduação da Área de Computação e Informática (WEI’2000). Editora Universitária Champagnat.

Tobar, C. M.; Rosa, J. L. G.; Coelho, J. M. A.; Pannain, R. (2001) “Uma Arquitetura de Ambiente Colaborativo para o Aprendizado de Programação”, In: Anais do XII SBIE, Vitória/ES, p. 21-23.

Winslow, L. E. (1996) “Programming Pedagogy – A Psychological Overview”, In: ACM SIGCSE Bulletin, v. 28, n. 3, p. 17-22.
Publicado
12/07/2008
SANTOS, Rodrigo P.; COSTA, Heitor A. X.; RESENDE, Antônio M. P.; SOUZA, Jano M.. O Uso de Ambientes Gráficos para Ensino e Aprendizagem de Estruturas de Dados e de Algoritmos em Grafos. In: WORKSHOP SOBRE EDUCAÇÃO EM COMPUTAÇÃO (WEI), 16. , 2008, Belém/PA. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2008 . p. 157-166. ISSN 2595-6175.