Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/11422/23620
Especie: Trabalho de conclusão de graduação
Título : Algoritmos e gamificação do preenchimento de grafos direcionados
Autor(es)/Inventor(es): Rodrigues, Daniel Pinheiro
Nobre, Filipe Pierri de Mendonça
Leal, Luiz Henrique Göpfert Palhano
Tutor: Sá, Vinícius Gusmão Pereira de
Resumen: O trabalho aborda grafos direcionados completos e as diferentes heurísticas que podem ser utilizadas para gerá-los. Em particular, os grafos de interesse também seguem uma regra extra, de que não possuem ciclos (ou seja, são árvores). A partir de um conjunto de pontos sem arestas arbitrário, é possível, ao longo de vários passos, gerar um grafo que atenda às restrições impostas, e métodos diferentes serão mais ou menos eficientes nesse preenchimento, em termos de tempo computacional gasto. O trabalho apresenta opções de metodologias que podem ser utilizadas para esse propósito e verifica analiticamente qual delas se prova mais eficaz na redução da complexidade. Além disso, uma das heurísticas foi transformada em um aplicativo, no qual os nós do grafo são associados a objetos ou ideias e apresentados em pares a um usuário. O usuário, então, determina sua preferência por um nó ou pelo outro, criando, assim, uma aresta direcionada entre os dois. Dessa forma, é possível demonstrar empiricamente o funcionamento da heurística, e como a gamificação funciona como uma ferramenta para explicitar conceitos, realizar simulações, e auxiliar na visualização de soluções.
Materia: Grafos
Gamificação
Graphs
Gamification
Materia CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Unidade de producción: Instituto de Computação
Editor: Universidade Federal do Rio de Janeiro
Fecha de publicación: 13-ago-2024
País de edición : Brasil
Idioma de publicación: por
Tipo de acceso : Acesso Aberto
Aparece en las colecciones: Ciência da Computação

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
DPRodrigues.pdf469.79 kBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.