Navegação Dissertações por assunto "Algoritmos"
Itens para a visualização no momento 1-11 of 11
-
Análise experimental de algoritmos
(2015)Resumo: Neste trabalho aplicamos os conceitos de análise experimental de algoritmos, de acordo com o livro "A Guide to Experimental Algorithmics", da autora Catherine C. McGeogh de forma a analisar experimentalmente o ... -
Assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema para redes de sensores sem fio
(2011-06-20)Resumo: Este trabalho se propõe a comparar três abordagens de construção de assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema. As abordagens apresentadas visam o problema da detecção de alarmes ... -
Cobertura por vértices mínima em grafos lei de Potência
(2016)Resumo: A teoria dos grafos é um ramo da matemática utilizada para modelar e representar um conjunto de elementos e suas relações, além de ser muito utilizada na resolução de problemas computacionais. Um grafo pode representar ... -
Construção paralela de árvores de cortes utilizando contrações de grafo otimizadas
(2015)Resumo: As árvores de cortes representam, de forma compacta, a aresta conectividade entre todos os pares de vértices de um grafo com pesos nas arestas. Existem muitas aplicações de arvores de cortes como, por exemplo, em ... -
Hyperdht-dht de um salto baseada em hipercubo virtual distribuido
(2013-08-02)Resumo: Um problema chave das redes P2P é a localização de um peer, ou nodo, que armazena um determinado recurso ou conteúdo. Os primeiros sistemas P2P desenvolvidos utilizavam métodos de localização por inundação ou ... -
Maximização de influência em grafos lei de potência
(2016)Resumo: O problema de maximização de influência em redes sociais, procura pelos vértices que permitam espalhar uma informação para o maior número possível de membros da rede.Um algoritmo guloso proposto por Kempe et al. ... -
Medidas de conectividade baseadas em cortes de vértices para redes complexas
(2011-10-25)Resumo: As redes complexas foram propostas para modelar qualquer sistema que possua várias partes discretas que interajam entre si. Devido a essa generalidade elas são aplicadas a diversas áreas do conhecimento. Em redes ... -
Planejamento por satisfatibilidade clausal e não-clausal baseado na rede de planos
(2012-10-05)Resumo -
Plataforma para desenvolvimento e avaliação de resolvedores SAT
(2012-02-06)Resumo: Este estudo apresenta a criação de uma plataforma para o desenvolvimento e a avaliação de algoritmos que visam resolver o problema de definir a satisfatibilidade de uma fórmula em lógica proposicional. Muitos estudos ... -
Preservando o estilo arquitetural no projeto baseado em busca de produto software
(2015)Resumo: A adoção de estilos arquiteturais contribui para melhorar uma Arquitetura de Linha de Produto de Software (ALP) ao prover uma organização específica para os elementos, melhorando sua flexibilidade, extensibilidade ... -
A transformada esparsa de Fourier e sua aplicação na extraçao de características de imagens
(2018)Resumo: Separar uma função complexa em uma série de funções mais simples simplificou o estudo de muitas área na ciência e na engenharia. Este processo ficou conhecido como transformada de Fourier, ou transformada discreta ...