Repositório Digital

A- A A+

Divisao e conquista : uma tecnica para paralelizacao de algoritmos

.

Divisao e conquista : uma tecnica para paralelizacao de algoritmos

Mostrar registro completo

Estatísticas

Título Divisao e conquista : uma tecnica para paralelizacao de algoritmos
Autor Diverio, Tiaraju Asmuz
Claudio, Dalcidio Moraes
Navaux, Philippe Olivier Alexandre
Data 1992
Assunto Algoritmos
Algoritmos paralelos
Divisao : Conquista
Processamento paralelo
[en] Classes of complexity
[en] Divide-and-conquer technic
[en] Sequential and parallel complexity of algorithms
Resumo Neste trabalho é feito um estudo de algoritmos baseados na técnica de divisão e conquista. Para tanto, foi descrita a técnica com seus princípios e exemplificada através de alguns algoritmos. Entre os objetivos deste trabalho estão presentes a análise do ganho de rapidez na solução do problema (complexidade) e a análise das potencialidades de paralelização. Uma introdução à complexidade de algoritmos e noções sobre as classes de complexidade. Por fim, foram analisados vários problemas em que esta técnica tem se mostrado eficiente na solução dos problemas.
Abstract In this work is presented a algorithms study based on the divide and conquer technic. So, it was described the technic with its principies and showes by some algorithms. This work has objectives like analysis and complexity of algorithms and the analysis of the potential of the parallelization. This work approachs also the sequential and parallel algorithms and notions of classes of complexity. At last, many problems, in which this technic is efficient in the solution of problems were analysed.
Tipo Relatório Técnico e de Pesquisa
URI http://hdl.handle.net/10183/126645
Arquivos Descrição Formato
000059664.pdf (5.622Mb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.