EasyGrafos 2.0: desenvolvimento de módulo adicional para resolução da árvore geradora mínima na versão de Prim

Abstract

Com a complexidade no ensino e aprendizado que existe nas disciplinas de algoritmos e programação, incluindo as que tratam o assunto da teoria dos grafos, se faz necessário a utilização de ferramentas como os objetos de aprendizagem para que haja uma melhor absorção desses assuntos por parte dos alunos. Diante disso, este trabalho apresenta a continuação do desenvolvimento de um objeto de aprendizagem que oferece ferramentas gráficas para auxiliar o professor a lecionar as disciplinas que envolvam a teoria dos grafos, procurando deixar o processo de ensino-aprendizagem mais claro, otimizando assim o resultado das aulas. Para isso este software conta com uma interface gráfica que é formada por elementos que se comportam de forma dinâmica, de acordo com a execução do algoritmo escolhido, destacando-se a exibição do código fonte e do desenho do grafo que facilitam o seu entendimento por parte dos alunos. Na versão 2.0 foram implementadas duas telas para a resolução da árvore geradora mínima nas duas versões do algoritmo de Prim, além de algumas melhorias que foram feitas. Depois de pronta, a versão 2.0 do EasyGrafos foi apresentada à turma de técnicas de programação avançada do curso de sistemas de informação do IFES de Cachoeiro de Itapemirim e avaliada em relação aos seus atributos pedagógicos e de interface gráfica. Na avaliação, com 1 sendo a nota mínima e 5 a nota máxima, a média geral foi de 3,64 para os atributos pedagógicos e de 4,38 para os atributos de interface gráfica.

With the complexity in teaching and learning that exists in the disciplines of algorithms and programming, including those that deal with the subject of graph theory, it is necessary to use tools such as learning objects so that there is a better absorption of these subjects by students. Therefore, this paper presents the continuation of development of a learning object that offers graphic tools to help the teacher to teach the disciplines that involve graph theory, trying to make the teaching-learning process clearer, thus optimizing the result of classes. For this, this software has a graphical interface that is formed by elements that behave dynamically, according to the execution of the chosen algorithm, highlighting the display of the source code and the graph drawing that facilitate their understanding by the students. In version 2.0, two screens were implemented for the resolution of the minimum generating tree in both versions of the Prim algorithm, in addition to some improvements that were made. After being ready, version 2.0 of EasyGrafos was presented to the class of advanced programming techniques of the information systems course of IFES de Cachoeiro de Itapemirim and evaluated in relation to its pedagogical attributes and graphical interface. In the evaluation, with 1 being the minimum score and 5 the maximum score, the general average was 3.64 for the pedagogical attributes and 4.38 for the attributes of graphical interface.