Cálculo da complexidade exata de algoritmos do tipo Divisão-e-Conquista via Maple

Detalhes bibliográficos
Autor(a) principal: Loreto, Aline Brum
Data de Publicação: 2001
Outros Autores: Toscani, Laira Vieira, Fachin, Maria Paula Goncalves, Malasquez Negron, Manuel Jose
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/180066
Resumo: A equação de complexidade de um algoritmo recursivo 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õe-se um esquema de solução de equações de recorrência (lineares e do tipo divisão-e-conquista) resolvidas através do aplicativo matemático Maple, resultando em uma expressão algébrica exata para a complexidade. Desenvolveu-se um procedimento no Maple (bloco de comandos) para a solução destas equações de recorrência. O objetivo é obter uma forma geral de calcular a complexidade de um algoritmo desenvolvido pelo método Divisão-e-Conquista utilizando o aplicativo matemático Maple.
id UFRGS-2_d1116ff0350a11298e216d4047cf0a26
oai_identifier_str oai:www.lume.ufrgs.br:10183/180066
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Loreto, Aline BrumToscani, Laira VieiraFachin, Maria Paula GoncalvesMalasquez Negron, Manuel Jose2018-07-04T02:27:10Z20011677-1966http://hdl.handle.net/10183/180066000297930A equação de complexidade de um algoritmo recursivo 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õe-se um esquema de solução de equações de recorrência (lineares e do tipo divisão-e-conquista) resolvidas através do aplicativo matemático Maple, resultando em uma expressão algébrica exata para a complexidade. Desenvolveu-se um procedimento no Maple (bloco de comandos) para a solução destas equações de recorrência. O objetivo é obter uma forma geral de calcular a complexidade de um algoritmo desenvolvido pelo método Divisão-e-Conquista utilizando o aplicativo matemático Maple.application/pdfporSeleta do XXIII Congresso Nacional de Matemática Aplicada e Computacional. São Carlos. Vol. 2, n. 1 (2001), p. 125-134.TEMA : tendências em matemática aplicada e computacional. São Carlos. Vol. 2, n. 1 (2001), p. 125-134.Análise numéricaMapleCálculo da complexidade exata de algoritmos do tipo Divisão-e-Conquista via Mapleinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/otherinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000297930.pdf000297930.pdfTexto completoapplication/pdf182622http://www.lume.ufrgs.br/bitstream/10183/180066/1/000297930.pdfa57fd5b24d612536a035c862b89e31bbMD51TEXT000297930.pdf.txt000297930.pdf.txtExtracted Texttext/plain84614http://www.lume.ufrgs.br/bitstream/10183/180066/2/000297930.pdf.txt748d7b38cee63cb9b25bce4f0d054f68MD5210183/1800662018-07-05 02:25:43.617944oai:www.lume.ufrgs.br:10183/180066Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-07-05T05:25:43Repositório Institucional 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 via Maple
title Cálculo da complexidade exata de algoritmos do tipo Divisão-e-Conquista via Maple
spellingShingle Cálculo da complexidade exata de algoritmos do tipo Divisão-e-Conquista via Maple
Loreto, Aline Brum
Análise numérica
Maple
title_short Cálculo da complexidade exata de algoritmos do tipo Divisão-e-Conquista via Maple
title_full Cálculo da complexidade exata de algoritmos do tipo Divisão-e-Conquista via Maple
title_fullStr Cálculo da complexidade exata de algoritmos do tipo Divisão-e-Conquista via Maple
title_full_unstemmed Cálculo da complexidade exata de algoritmos do tipo Divisão-e-Conquista via Maple
title_sort Cálculo da complexidade exata de algoritmos do tipo Divisão-e-Conquista via Maple
author Loreto, Aline Brum
author_facet Loreto, Aline Brum
Toscani, Laira Vieira
Fachin, Maria Paula Goncalves
Malasquez Negron, Manuel Jose
author_role author
author2 Toscani, Laira Vieira
Fachin, Maria Paula Goncalves
Malasquez Negron, Manuel Jose
author2_role author
author
author
dc.contributor.author.fl_str_mv Loreto, Aline Brum
Toscani, Laira Vieira
Fachin, Maria Paula Goncalves
Malasquez Negron, Manuel Jose
dc.subject.por.fl_str_mv Análise numérica
Maple
topic Análise numérica
Maple
description A equação de complexidade de um algoritmo recursivo 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õe-se um esquema de solução de equações de recorrência (lineares e do tipo divisão-e-conquista) resolvidas através do aplicativo matemático Maple, resultando em uma expressão algébrica exata para a complexidade. Desenvolveu-se um procedimento no Maple (bloco de comandos) para a solução destas equações de recorrência. O objetivo é obter uma forma geral de calcular a complexidade de um algoritmo desenvolvido pelo método Divisão-e-Conquista utilizando o aplicativo matemático Maple.
publishDate 2001
dc.date.issued.fl_str_mv 2001
dc.date.accessioned.fl_str_mv 2018-07-04T02:27:10Z
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/other
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/180066
dc.identifier.issn.pt_BR.fl_str_mv 1677-1966
dc.identifier.nrb.pt_BR.fl_str_mv 000297930
identifier_str_mv 1677-1966
000297930
url http://hdl.handle.net/10183/180066
dc.language.iso.fl_str_mv por
language por
dc.relation.ispartof.pt_BR.fl_str_mv Seleta do XXIII Congresso Nacional de Matemática Aplicada e Computacional. São Carlos. Vol. 2, n. 1 (2001), p. 125-134.
TEMA : tendências em matemática aplicada e computacional. São Carlos. Vol. 2, n. 1 (2001), p. 125-134.
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: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/180066/1/000297930.pdf
http://www.lume.ufrgs.br/bitstream/10183/180066/2/000297930.pdf.txt
bitstream.checksum.fl_str_mv a57fd5b24d612536a035c862b89e31bb
748d7b38cee63cb9b25bce4f0d054f68
bitstream.checksumAlgorithm.fl_str_mv 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_ 1815447664117940224