Rin’G: Um Ambiente Não-intrusivo para Animação de Algoritmos em Grafos
Resumo
O estudo de algoritmos em grafos pode ser difícil devido à diferença dos níveis de abstração entre a representação conceitual gráfica clássica de grafos e a representação computacional de suas estruturas. Apresenta-se o ambiente Reflectin’Graphs (Rin’G), que facilita a tarefa de mapear conceitos abstratos da teoria dos grafos em estruturas computacionais para a implementação de algoritmos, por meio da animação dos mesmos. Descrevem-se a arquitetura do ambiente Rin’G, a metodologia de implementação de algoritmos que ele fornece, a estrutura de algoritmos que possam ser animados no ambiente e trabalhos relacionados. Conclui-se o artigo com um estudo de caso da implementação da Busca em Profundidade e a análise de trabalhos futuros sobre o Rin’G.
Referências
C.D. Hundhausen, S. A. Douglas, and J. T. Stasko. A Meta-study of Algorithm Visualization Effectiveness. Journal of Visual Languages and Computing, 13:259–314, 2002.
Jeffrey M. Lucas, Thomas L. Naps. VisualGraph - A Graph Class Designed For Both Undergraduate Students and Educators. SIGCSE 2003, Special Interest Group on Computer Science Education, Reno - Nevada, USA, 2003.
John T. Gorgone ET AL. Model Curriculum and Guidelines for Undergraduate Degree Programs in Information System. Technical report, Association for Computing Machinery (ACM), 2002.
Jorma Tarhio Matti Lattu, Veijo Meisalo. On using a Visualization Tool as a Demonstration Aid - [link]. Technical report, 2003.
Sun Microsystems. Especificação da API java.lang.reflect. Disponível em [link]. Último acesso em Abril de 2004.
Mohamed E. Fayad. Building Application Frameworks: Object-Oriented Foundations of Framework Design. John Wiley & Sons New York, 1999.
Sami Khuri, Klaus Holzapfel. EVEGA: An Educational Visualization Environment for Graph Algorithms. Proceedings of ITiCSE 2001, The 6th Annual Conference on Innovation and Technology in Computer Science Education - Canterbury, UK 2001, 2001.
Alexander A. Sherstov. Distributed Visualization of Graph Algorithms. SIGCSE 2003, Special Interest Group on Computer Science Education, Reno - Nevada, United States, 2003.
Sociedade Brasileira de Computação. Currículo de Referência para Cursos de Bacharelado em Sistemas de Informação. Technical report, SBC, Diretoria de Educação, 2002.
Thomas H. Cormen ET AL. Algoritmos: teoria e prática, chapter 22, pages 429–434. Editora Campus, 2002. Tradução da 2a edição americana.
V. Dagdilelis,M. Stratzemi. DIDAGRAPH: Software for Teaching Graph Theory Algorithms. ITiCSE 1998. Integrating Technology into Computer Sciente Education.Dublin - Ireland 1998, 1998.
