Show simple item record

dc.contributor.authorDiverio, Tiaraju Asmuzpt_BR
dc.contributor.authorClaudio, Dalcidio Moraespt_BR
dc.contributor.authorNavaux, Philippe Olivier Alexandrept_BR
dc.date.accessioned2015-09-14T15:54:45Zpt_BR
dc.date.issued1992pt_BR
dc.identifier.urihttp://hdl.handle.net/10183/126645pt_BR
dc.description.abstractNeste 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.pt_BR
dc.description.abstractIn 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.en
dc.format.mimetypeapplication/pdf
dc.language.isoporpt_BR
dc.publisherCPGCC da UFRGSpt_BR
dc.rightsOpen Accessen
dc.subjectAlgoritmospt_BR
dc.subjectSequential and parallel complexity of algorithmsen
dc.subjectClasses of complexityen
dc.subjectAlgoritmos paralelospt_BR
dc.subjectProcessamento paralelopt_BR
dc.subjectDivide-and-conquer technicen
dc.subjectDivisao : Conquistapt_BR
dc.titleDivisao e conquista : uma tecnica para paralelizacao de algoritmospt_BR
dc.typeRelatório técnico e de pesquisapt_BR
dc.identifier.nrb000059664pt_BR


Files in this item

Thumbnail
   

This item is licensed under a Creative Commons License

Show simple item record