Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características

Detalhes bibliográficos
Autor(a) principal: Loreto, Aline Brum
Data de Publicação: 2000
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/2133
Resumo: A equação de complexidade de um algoritmo pode ser expressa em termos de uma equação de recorrência. A partir destas equações obtém-se uma expressão assintótica para a complexidade, provada por indução. Neste trabalho, propõem-se um esquema de solução de equações de recorrência usando equações características que são resolvidas através de um "software" de computação simbólica, resultando em uma expressão algébrica exata para a complexidade. O objetivo é obter uma forma geral de calcular a complexidade de um algoritmo desenvolvido pelo método Divisão-e-Conquista.
id URGS_da9c0f421fc073ffac545c531b1a0053
oai_identifier_str oai:www.lume.ufrgs.br:10183/2133
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Loreto, Aline BrumCunha, Rudnei Dias daFachin, Maria Paula Goncalves2007-06-06T17:20:21Z2000http://hdl.handle.net/10183/2133000269187A equação de complexidade de um algoritmo pode ser expressa em termos de uma equação de recorrência. A partir destas equações obtém-se uma expressão assintótica para a complexidade, provada por indução. Neste trabalho, propõem-se um esquema de solução de equações de recorrência usando equações características que são resolvidas através de um "software" de computação simbólica, resultando em uma expressão algébrica exata para a complexidade. O objetivo é obter uma forma geral de calcular a complexidade de um algoritmo desenvolvido pelo método Divisão-e-Conquista.application/pdfporAnálise matemáticaAlgoritmos recursivosComplexidade : AlgoritmosCálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações característicasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2000mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000269187.pdf000269187.pdfTexto completoapplication/pdf13421473http://www.lume.ufrgs.br/bitstream/10183/2133/1/000269187.pdf4f22824ac803871a8218f0df325ef78fMD51TEXT000269187.pdf.txt000269187.pdf.txtExtracted Texttext/plain116http://www.lume.ufrgs.br/bitstream/10183/2133/2/000269187.pdf.txtbd625f5fb03f58e0d16d10545db886d1MD52THUMBNAIL000269187.pdf.jpg000269187.pdf.jpgGenerated Thumbnailimage/jpeg1131http://www.lume.ufrgs.br/bitstream/10183/2133/3/000269187.pdf.jpg829ff1afa0a291ae61bdd0dd3f94c778MD5310183/21332018-10-05 07:44:11.636oai:www.lume.ufrgs.br:10183/2133Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-05T10:44:11Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
title Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
spellingShingle Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
Loreto, Aline Brum
Análise matemática
Algoritmos recursivos
Complexidade : Algoritmos
title_short Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
title_full Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
title_fullStr Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
title_full_unstemmed Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
title_sort Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
author Loreto, Aline Brum
author_facet Loreto, Aline Brum
author_role author
dc.contributor.author.fl_str_mv Loreto, Aline Brum
dc.contributor.advisor1.fl_str_mv Cunha, Rudnei Dias da
dc.contributor.advisor-co1.fl_str_mv Fachin, Maria Paula Goncalves
contributor_str_mv Cunha, Rudnei Dias da
Fachin, Maria Paula Goncalves
dc.subject.por.fl_str_mv Análise matemática
Algoritmos recursivos
Complexidade : Algoritmos
topic Análise matemática
Algoritmos recursivos
Complexidade : Algoritmos
description A equação de complexidade de um algoritmo pode ser expressa em termos de uma equação de recorrência. A partir destas equações obtém-se uma expressão assintótica para a complexidade, provada por indução. Neste trabalho, propõem-se um esquema de solução de equações de recorrência usando equações características que são resolvidas através de um "software" de computação simbólica, resultando em uma expressão algébrica exata para a complexidade. O objetivo é obter uma forma geral de calcular a complexidade de um algoritmo desenvolvido pelo método Divisão-e-Conquista.
publishDate 2000
dc.date.issued.fl_str_mv 2000
dc.date.accessioned.fl_str_mv 2007-06-06T17:20:21Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/2133
dc.identifier.nrb.pt_BR.fl_str_mv 000269187
url http://hdl.handle.net/10183/2133
identifier_str_mv 000269187
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.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações 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 Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/2133/1/000269187.pdf
http://www.lume.ufrgs.br/bitstream/10183/2133/2/000269187.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/2133/3/000269187.pdf.jpg
bitstream.checksum.fl_str_mv 4f22824ac803871a8218f0df325ef78f
bd625f5fb03f58e0d16d10545db886d1
829ff1afa0a291ae61bdd0dd3f94c778
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085011476447232

Registros relacionados