GraphEDU: sistema web para visualização de algoritmos de grafos

Detalhes bibliográficos
Autor(a) principal: Zanatto, Nícolas Erciro
Data de Publicação: 2021
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UCS
Texto Completo: https://repositorio.ucs.br/11338/9712
Resumo: 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]
id UCS_8c27358992536a6d5e76c9caebd83c29
oai_identifier_str oai:repositorio.ucs.br:11338/9712
network_acronym_str UCS
network_name_str Repositório Institucional da UCS
repository_id_str
spelling Zanatto, Nícolas ErciroRibeiro, Helena GraziottinNascimento, Alexandre Erasmo KrohnDorneles, Ricardo Vargas2022-03-21T19:04:28Z2022-03-21T19:04:28Z2021-12-152021-11-30https://repositorio.ucs.br/11338/9712A 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]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]ComputaçãoTeoria dos grafosAlgoritmosSimulação (Computadores)VisualizaçãoGraphEDU: sistema web para visualização de algoritmos de grafosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UCSinstname:Universidade de Caxias do Sul (UCS)instacron:UCSinfo:eu-repo/semantics/openAccessUniversidade de Caxias do SulBacharelado em Ciência da ComputaçãoCampus Universitário de Caxias do Sul2021-12-14ORIGINALTCC Nicolas Erciro Zanatto.pdfTCC Nicolas Erciro Zanatto.pdfapplication/pdf4459629https://repositorio.ucs.br/xmlui/bitstream/11338/9712/1/TCC%20Nicolas%20Erciro%20Zanatto.pdff8aff954ba8a08ac4f9f88efb491be40MD51TEXTTCC Nicolas Erciro Zanatto.pdf.txtTCC Nicolas Erciro Zanatto.pdf.txtExtracted texttext/plain95116https://repositorio.ucs.br/xmlui/bitstream/11338/9712/2/TCC%20Nicolas%20Erciro%20Zanatto.pdf.txt982d093abd469f75220ac494c638ab1fMD52THUMBNAILTCC Nicolas Erciro Zanatto.pdf.jpgTCC Nicolas Erciro Zanatto.pdf.jpgGenerated Thumbnailimage/jpeg1253https://repositorio.ucs.br/xmlui/bitstream/11338/9712/3/TCC%20Nicolas%20Erciro%20Zanatto.pdf.jpga79131cc172f6739c8a6cd0512fba753MD5311338/97122022-10-18 18:03:47.402oai:repositorio.ucs.br:11338/9712Repositório de Publicaçõeshttp://repositorio.ucs.br/oai/requestopendoar:2022-10-18T18:03:47Repositório Institucional da UCS - Universidade de Caxias do Sul (UCS)false
dc.title.pt_BR.fl_str_mv GraphEDU: sistema web para visualização de algoritmos de grafos
title GraphEDU: sistema web para visualização de algoritmos de grafos
spellingShingle GraphEDU: sistema web para visualização de algoritmos de grafos
Zanatto, Nícolas Erciro
Computação
Teoria dos grafos
Algoritmos
Simulação (Computadores)
Visualização
title_short GraphEDU: sistema web para visualização de algoritmos de grafos
title_full GraphEDU: sistema web para visualização de algoritmos de grafos
title_fullStr GraphEDU: sistema web para visualização de algoritmos de grafos
title_full_unstemmed GraphEDU: sistema web para visualização de algoritmos de grafos
title_sort GraphEDU: sistema web para visualização de algoritmos de grafos
author Zanatto, Nícolas Erciro
author_facet Zanatto, Nícolas Erciro
author_role author
dc.contributor.other.none.fl_str_mv Ribeiro, Helena Graziottin
Nascimento, Alexandre Erasmo Krohn
dc.contributor.author.fl_str_mv Zanatto, Nícolas Erciro
dc.contributor.advisor1.fl_str_mv Dorneles, Ricardo Vargas
contributor_str_mv Dorneles, Ricardo Vargas
dc.subject.por.fl_str_mv Computação
Teoria dos grafos
Algoritmos
Simulação (Computadores)
Visualização
topic Computação
Teoria dos grafos
Algoritmos
Simulação (Computadores)
Visualização
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]
publishDate 2021
dc.date.submitted.none.fl_str_mv 2021-11-30
dc.date.issued.fl_str_mv 2021-12-15
dc.date.accessioned.fl_str_mv 2022-03-21T19:04:28Z
dc.date.available.fl_str_mv 2022-03-21T19:04:28Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ucs.br/11338/9712
url https://repositorio.ucs.br/11338/9712
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UCS
instname:Universidade de Caxias do Sul (UCS)
instacron:UCS
instname_str Universidade de Caxias do Sul (UCS)
instacron_str UCS
institution UCS
reponame_str Repositório Institucional da UCS
collection Repositório Institucional da UCS
bitstream.url.fl_str_mv https://repositorio.ucs.br/xmlui/bitstream/11338/9712/1/TCC%20Nicolas%20Erciro%20Zanatto.pdf
https://repositorio.ucs.br/xmlui/bitstream/11338/9712/2/TCC%20Nicolas%20Erciro%20Zanatto.pdf.txt
https://repositorio.ucs.br/xmlui/bitstream/11338/9712/3/TCC%20Nicolas%20Erciro%20Zanatto.pdf.jpg
bitstream.checksum.fl_str_mv f8aff954ba8a08ac4f9f88efb491be40
982d093abd469f75220ac494c638ab1f
a79131cc172f6739c8a6cd0512fba753
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UCS - Universidade de Caxias do Sul (UCS)
repository.mail.fl_str_mv
_version_ 1798308889086656512

Registros relacionados