Divisao e conquista : uma tecnica para paralelizacao de algoritmos

Detalhes bibliográficos
Autor(a) principal: Diverio, Tiaraju Asmuz
Data de Publicação: 1992
Outros Autores: Claudio, Dalcidio Moraes, Navaux, Philippe Olivier Alexandre
Tipo de documento: Relatório
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/126645
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.
id UFRGS-2_d4fda8a3bfa35ca219c603ad4a014e72
oai_identifier_str oai:www.lume.ufrgs.br:10183/126645
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Diverio, Tiaraju AsmuzClaudio, Dalcidio MoraesNavaux, Philippe Olivier Alexandre2015-09-14T15:54:45Z1992http://hdl.handle.net/10183/126645000059664Neste 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.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.application/pdfporCPGCC da UFRGSAlgoritmosAlgoritmos paralelosProcessamento paraleloDivisao : ConquistaSequential and parallel complexity of algorithmsClasses of complexityDivide-and-conquer technicDivisao e conquista : uma tecnica para paralelizacao de algoritmosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reportinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000059664.pdf000059664.pdfTexto completoapplication/pdf5622949http://www.lume.ufrgs.br/bitstream/10183/126645/1/000059664.pdf04a8b4eca18e9e695c2ed66136770a30MD51TEXT000059664.pdf.txt000059664.pdf.txtExtracted Texttext/plain258508http://www.lume.ufrgs.br/bitstream/10183/126645/2/000059664.pdf.txt7d2527ccd1b60d0b0aa59c4d96d3e81dMD52THUMBNAIL000059664.pdf.jpg000059664.pdf.jpgGenerated Thumbnailimage/jpeg1581http://www.lume.ufrgs.br/bitstream/10183/126645/3/000059664.pdf.jpg2309f5db45d17f725a5f93f6d5fad436MD5310183/1266452018-10-23 08:37:50.943oai:www.lume.ufrgs.br:10183/126645Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-23T11:37:50Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Divisao e conquista : uma tecnica para paralelizacao de algoritmos
title Divisao e conquista : uma tecnica para paralelizacao de algoritmos
spellingShingle Divisao e conquista : uma tecnica para paralelizacao de algoritmos
Diverio, Tiaraju Asmuz
Algoritmos
Algoritmos paralelos
Processamento paralelo
Divisao : Conquista
Sequential and parallel complexity of algorithms
Classes of complexity
Divide-and-conquer technic
title_short Divisao e conquista : uma tecnica para paralelizacao de algoritmos
title_full Divisao e conquista : uma tecnica para paralelizacao de algoritmos
title_fullStr Divisao e conquista : uma tecnica para paralelizacao de algoritmos
title_full_unstemmed Divisao e conquista : uma tecnica para paralelizacao de algoritmos
title_sort Divisao e conquista : uma tecnica para paralelizacao de algoritmos
author Diverio, Tiaraju Asmuz
author_facet Diverio, Tiaraju Asmuz
Claudio, Dalcidio Moraes
Navaux, Philippe Olivier Alexandre
author_role author
author2 Claudio, Dalcidio Moraes
Navaux, Philippe Olivier Alexandre
author2_role author
author
dc.contributor.author.fl_str_mv Diverio, Tiaraju Asmuz
Claudio, Dalcidio Moraes
Navaux, Philippe Olivier Alexandre
dc.subject.por.fl_str_mv Algoritmos
Algoritmos paralelos
Processamento paralelo
Divisao : Conquista
topic Algoritmos
Algoritmos paralelos
Processamento paralelo
Divisao : Conquista
Sequential and parallel complexity of algorithms
Classes of complexity
Divide-and-conquer technic
dc.subject.eng.fl_str_mv Sequential and parallel complexity of algorithms
Classes of complexity
Divide-and-conquer technic
description 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.
publishDate 1992
dc.date.issued.fl_str_mv 1992
dc.date.accessioned.fl_str_mv 2015-09-14T15:54:45Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/report
format report
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/126645
dc.identifier.nrb.pt_BR.fl_str_mv 000059664
url http://hdl.handle.net/10183/126645
identifier_str_mv 000059664
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv CPGCC da UFRGS
publisher.none.fl_str_mv CPGCC da UFRGS
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/126645/1/000059664.pdf
http://www.lume.ufrgs.br/bitstream/10183/126645/2/000059664.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/126645/3/000059664.pdf.jpg
bitstream.checksum.fl_str_mv 04a8b4eca18e9e695c2ed66136770a30
7d2527ccd1b60d0b0aa59c4d96d3e81d
2309f5db45d17f725a5f93f6d5fad436
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224489412853760

Registros relacionados