| dc.contributor.advisor | Dorneles, Ricardo Vargas | |
| dc.contributor.author | Zanatto, Nícolas Erciro | |
| dc.contributor.other | Ribeiro, Helena Graziottin | |
| dc.contributor.other | Nascimento, Alexandre Erasmo Krohn | |
| dc.date.accessioned | 2022-03-21T19:04:28Z | |
| dc.date.available | 2022-03-21T19:04:28Z | |
| dc.date.issued | 2021-12-15 | |
| dc.date.submitted | 2021-11-30 | |
| dc.identifier.uri | https://repositorio.ucs.br/11338/9712 | |
| dc.description | A teoria dos grafos é um ramo da matemática em que os conceitos e algoritmos abordados são utilizados em diversas áreas do conhecimento. Este trabalho teve como objetivo realizar o desenvolvimento de uma aplicação capaz de simular a visualização de alguns dos principais algoritmos de grafos (Dfs, Bfs, Dijkstra, Floyd-Warshall, Bellman-Ford, Prim e Kruskal), a fim de contribuir com o aprendizado dos alunos que estão estudando essa área. Para tal, foi implementada uma plataforma que possibilitasse a criação de grafos e a visualização da execução dos algoritmos através de seu pseudocódigo. Para realizar o desenvolvimento do sistema foi utilizada a biblioteca D3.js, usada na criação dos grafos, a biblioteca React Js, utilizada no front-end da aplicação e a linguagem de programação TypeScript para a implementação dos algoritmos. A implementação baseou-se no sistema python-tutor, uma plataforma para visualização linha a linha da execução de um código, deste modo toda execução do algoritmo é armazenada e o resultado é apresentado ao usuário após o fim da execução. O sistema foi validado pelos alunos do curso de Ciência da Computação da Universidade de Caxias do Sul e teve aprovação dos estudantes para a utilização em sala de aula com o acompanhamento de um professor. [resumo fornecido pelo autor] | pt_BR |
| dc.description.abstract | Graph theory is a branch of mathematics that the concepts and algorithms discussed are used in different areas of knowledge. This paper aimed the development of an application capable of simulating the visualization of some of the main graph algorithms (Dfs, Bfs, Dijkstra, Floyd-Warshall, Bellman-Ford, Prim and Kruskal), to contribute to the learning of students who are studying this area. An application that allows the creation of graphs and the visualization of the execution of the algorithms through its pseudocode has been implemented. To develop the software the D3.js library was used, used in implemention of the graph creations, React Js library, used in applications's front-end and the programming language TypeScript, used to implement the algorithms. The implemention was based on the application Python Tutor, a platform for line-by-line visualization of code execution, this way all execution is stored and the result is presented to the user by the end of execution. The application has been validated by the students of Computer Science of Universidade de Caxias do Sul and had the approval of the students to use it with the attendance of a professor. [resumo fornecido pelo autor] | pt_BR |
| dc.language.iso | pt | pt_BR |
| dc.subject | Computação | pt_BR |
| dc.subject | Teoria dos grafos | pt_BR |
| dc.subject | Algoritmos | pt_BR |
| dc.subject | Simulação (Computadores) | pt_BR |
| dc.subject | Visualização | pt_BR |
| dc.title | GraphEDU: sistema web para visualização de algoritmos de grafos | pt_BR |
| dc.type | Monografia | pt_BR |
| mtd2-br.advisor.instituation | Universidade de Caxias do Sul | pt_BR |
| mtd2-br.program.name | Bacharelado em Ciência da Computação | pt_BR |
| mtd2-br.campus | Campus Universitário de Caxias do Sul | pt_BR |
| local.data.embargo | 2021-12-14 | |
