Mostrar el registro sencillo del ítem

dc.contributor.advisorDorneles, Ricardo Vargas
dc.contributor.authorZanatto, Nícolas Erciro
dc.contributor.otherRibeiro, Helena Graziottin
dc.contributor.otherNascimento, Alexandre Erasmo Krohn
dc.date.accessioned2022-03-21T19:04:28Z
dc.date.available2022-03-21T19:04:28Z
dc.date.issued2021-12-15
dc.date.submitted2021-11-30
dc.identifier.urihttps://repositorio.ucs.br/11338/9712
dc.descriptionA 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.abstractGraph 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.isoptpt_BR
dc.subjectComputaçãopt_BR
dc.subjectTeoria dos grafospt_BR
dc.subjectAlgoritmospt_BR
dc.subjectSimulação (Computadores)pt_BR
dc.subjectVisualizaçãopt_BR
dc.titleGraphEDU: sistema web para visualização de algoritmos de grafospt_BR
dc.typeMonografiapt_BR
mtd2-br.advisor.instituationUniversidade de Caxias do Sulpt_BR
mtd2-br.program.nameBacharelado em Ciência da Computaçãopt_BR
mtd2-br.campusCampus Universitário de Caxias do Sulpt_BR
local.data.embargo2021-12-14


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem