Pantheon Repositório Institucional da UFRJ
Coleta, preserva e divulga a produção acadêmica digital em todas as áreas do conhecimento.
São os ativos do repositório, além de teses e dissertações da UFRJ, artigos científicos, livros eletrônicos, capítulos de livros e trabalhos apresentados em eventos por professores, pesquisadores, funcionários administrativos e alunos de mestrado e doutorado.
Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/11422/23620| Tipo: | 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 |
| Orientador: | Sá, Vinícius Gusmão Pereira de |
| Resumo: | 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. |
| Palavras-chave: | Grafos Gamificação Graphs Gamification |
| Assunto CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Unidade produtora: | Instituto de Computação |
| Editora: | Universidade Federal do Rio de Janeiro |
| Data de publicação: | 13-Ago-2024 |
| País de publicação: | Brasil |
| Idioma da publicação: | por |
| Tipo de acesso: | Acesso Aberto |
| Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| DPRodrigues.pdf | 469.79 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.