Uma metodologia para cálculo da complexidade de algoritmos
Resumo
As complexidades induzidas por estruturas algorítmicas são identificadas e expressas por equações. Com base nessas expressões de complexidade é proposta uma metodologia para o cálculo da complexidade de algoritmos.
Referências
KNUTH, D. E. "Algorithm and Program: Information and Data". Communication of ACM, New York, 26(1):56, jan. 1983. pp 56.
TOSCANI, L. V. & VELOSO, P. A, S. Uma Especificação Formal para a Programação Dinâmica. In: Congresso da Sociedade Brasileira de Computação, 5. , Porto Alegre, jul. 20-27, 1985. Anais. Porto Alegre, SBC/CLEI/UFRGS, 1985. p.477-86.
TOSCANI, L. V. & VELOSO, P. A. S. Divisão e Conquista: análise da complexidade. In: Seminário Integrado de Software e Hardware, 13., Olinda, jul. 19-25, 1986. Anais. Recife, SBC/UFPE, 1986. p. 89-104.
TOSCANI, L. V.& VELOSO, P. A. S. Análise da Complexidade de Programas Abstratos. In: Congresso Nacional de Matemática Aplicada e Computacional 10, Gramado/RS, set. 21-25, 1987. Anais. Porto Alagre, SBMAC,1987. p. 978-83,
TOSCANI, L. V. "Métodos de Desenvolvimento de Algoritimos: Especificação Formal, Análise Comparativa e de Complexidade". Rio de Janeiro. Depto. de Informática da PUC/RJ. 1988. Tese de Doutorado.
VELOSO, P. A. S. & VELOSO, S. R. M. "Problem Decomposition and Reduction: Applicability. Soundness. Completeness". In: Progress in Cybernetics and Systems Research. Washington. Hemisphere, 1981. v.8.
TOSCANI, L. V. & VELOSO, P. A, S. Uma Especificação Formal para a Programação Dinâmica. In: Congresso da Sociedade Brasileira de Computação, 5. , Porto Alegre, jul. 20-27, 1985. Anais. Porto Alegre, SBC/CLEI/UFRGS, 1985. p.477-86.
TOSCANI, L. V. & VELOSO, P. A. S. Divisão e Conquista: análise da complexidade. In: Seminário Integrado de Software e Hardware, 13., Olinda, jul. 19-25, 1986. Anais. Recife, SBC/UFPE, 1986. p. 89-104.
TOSCANI, L. V.& VELOSO, P. A. S. Análise da Complexidade de Programas Abstratos. In: Congresso Nacional de Matemática Aplicada e Computacional 10, Gramado/RS, set. 21-25, 1987. Anais. Porto Alagre, SBMAC,1987. p. 978-83,
TOSCANI, L. V. "Métodos de Desenvolvimento de Algoritimos: Especificação Formal, Análise Comparativa e de Complexidade". Rio de Janeiro. Depto. de Informática da PUC/RJ. 1988. Tese de Doutorado.
VELOSO, P. A. S. & VELOSO, S. R. M. "Problem Decomposition and Reduction: Applicability. Soundness. Completeness". In: Progress in Cybernetics and Systems Research. Washington. Hemisphere, 1981. v.8.
Publicado
24/10/1990
Como Citar
TOSCANI, Laira V.; VELOSO, Paulo A. S..
Uma metodologia para cálculo da complexidade de algoritmos. In: SIMPÓSIO BRASILEIRO DE ENGENHARIA DE SOFTWARE (SBES), 4. , 1990, Águas de São Pedro/São Paulo.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1990
.
p. 183-192.
DOI: https://doi.org/10.5753/sbes.1990.24175.
