TCC - Bacharelado em Sistemas da Informação (Sede)
URI permanente para esta coleçãohttps://arandu.ufrpe.br/handle/123456789/427
Navegar
2 resultados
Resultados da Pesquisa
Item (Gr)Aphelios: uma plataforma web interativa para o ensino e aprendizado de Teoria dos Grafos(2026-07-14) Araújo, Alberson Alison de; Bocanegra, Silvana; http://lattes.cnpq.br/4596111202208863; http://lattes.cnpq.br/0276348961389835A Teoria dos Grafos constitui uma das áreas fundamentais para a formação em Computação, sendo aplicada na modelagem de problemas que envolvem relações, conexões e percursos entre elementos. Apesar de sua relevância, o aprendizado de grafos e de seus algoritmos costuma apresentar dificuldades devido ao elevado nível de abstração exigido. Diante disso, foi proposta uma plataforma web interativa voltada ao ensino e à aprendizagem da Teoria dos Grafos, desenvolvida com base em React e estruturada com SVG para manipulação das representações visuais. A pesquisa envolveu a revisão da literatura, análise de ferramentas relacionadas e catalogação de recursos funcionais considerados fundamentais, como a presença de um canvas para construção dos grafos e o acompanhamento sequencial da execução dos algoritmos. A plataforma desenvolvida oferece suporte à criação e manipulação de grafos, controle de propriedades como peso e direcionamento, importação e exportação das estruturas desenvolvidas, validação automática de algoritmos compatíveis com o grafo criado e a execução passo a passo com apoio visual e pseudocódigo sincronizado. Como resultado, obteve-se um ambiente unificado e acessível via navegador conectado à internet, que integra os recursos essenciais para o trabalho com grafos, apoiando a experimentação prática e a compreensão das etapas envolvidas na resolução lógica dos problemas.Item Análise de performance de algoritmos estocásticos aplicados ao problema do caixeiro viajante(2024-10-09) Lima, Lucas Gabriel Oliveira Sales; Monteiro, Cleviton Vinicius Fonsêca; http://lattes.cnpq.br/9362573782715504; http://lattes.cnpq.br/7636465842833021Algoritmos de otimização são ferramentas cada vez mais relevantes nas empresas modernas por serem capazes de otimizar processos e recursos, garantindo resultados mais eficientes e com processamento em tempo hábil para tomada de decisão. A comparação destes algoritmos é o processo comum durante seus estudos de adoção. Entretanto, a utilização de metodologias complexas muitas vezes pode levar à escolha de um algoritmo impreciso, pois seu resultado pode não refletir a realidade de uma empresa que busca implementar aplicações com recursos limitados. Tendo em vista esta problemática, surge a necessidade de avaliar estes algoritmos sob uma nova ótica. O objetivo principal deste trabalho é propor uma reflexão acerca da forma que experimentos em algoritmos são conduzidos. O presente estudo realizou experimentos com algoritmos de otimização utilizando recursos computacionais semelhantes àqueles encontrados na maioria das empresas, comparando com um outro trabalho no qual foram utilizados otimizações e tunings nesses mesmos algoritmos. Para o experimento, foi utilizado o problema do caixeiro viajante, através de 15 benchmarking dividido em 3 categorias, de acordo com o tamanho de cada artigo. Ao final foram obtidas métricas estatísticas do desempenho de cada algoritmo que, comparadas com o artigo de referência, obtiveram tempos de execução menores, sem comprometer a precisão dos resultados. Algoritmos probabilísticos possuem grande importância financeira para empresas com necessidades de gerir recursos rapidamente, tais como aeroportos e estaleiros. Sendo assim, a escolha adequada de parâmetros fornece uma visão mais acurada da realidade.