Programação Dinâmica e Método Guloso
Resumo
A Programação Dinâmica e o Metodo Guloso são dois métodos de desenvolvimento de algoritmos. Neste trabalho é provado que qualquer problema que pode ser resolvido pelo Método Guloso, pode também ser resolvido por Programação Dinâmica.
Referências
KNUTH, D,E. Algorithm and program; information and data. CACM 26(1), Jan. 83, p.56.
TOSCANI, L.V. & VELOSO, P.A.S. Uma especificação formal para programação dinâmica. In: Congresso da SBC, 5., Porto Alegre, 1985. Anais. p.477-86.
TOSCANI, L.V. & VELOSO, P.A.S. Divisão e conquista: análise da complexidade. In: Congresso da SBC, 6., Olinda, 1986. Anais. p.89-104.
TOSCANI, L.V. & VELOSO, P.A.S. Análise da complexidade de Programas Abstratos. In: Congresso da SBMAC. 10, Gramado, 1987. Anais. p.978-83.
TOSCANI, L.V. & VELOSO, P.A.S. Metodos de desenvolvimento de algoritmos: estudo comparativo. In: Congresso do SBMAC, 11., Ouro Preto, 1988. Anais.
VELOSO, P.A.S. & VELOSO, S.R.M. Problem decomposition and reduction: applicability, soundness, completeness. In: Progess in Cybernetics and Systems Research, R. Trappel, J. Klir and F. Pichler, eds. vol. 8 Hemisphere, Washington, 1981.
VELOSO, P.A.S. & LOPES, M.A. Problem solvability via Homomorphism and analogy. In: Proc. 10 Internat. Congr. Cybernetics Assoc. Internat. Cybernetique, Namur 1983.
VELOSO, P.A.S. Outlines of mathematical theory of general problems. Philosophia Naturalis, vol. 21 (nº 2-4). p354-67.
VELOSO, P.A.S. Problem solving by interpretation of theories. Contemporary Mathematics. vol. 69. 1988. p.241-9.
TOSCANI, L.V. & VELOSO, P.A.S. Uma especificação formal para programação dinâmica. In: Congresso da SBC, 5., Porto Alegre, 1985. Anais. p.477-86.
TOSCANI, L.V. & VELOSO, P.A.S. Divisão e conquista: análise da complexidade. In: Congresso da SBC, 6., Olinda, 1986. Anais. p.89-104.
TOSCANI, L.V. & VELOSO, P.A.S. Análise da complexidade de Programas Abstratos. In: Congresso da SBMAC. 10, Gramado, 1987. Anais. p.978-83.
TOSCANI, L.V. & VELOSO, P.A.S. Metodos de desenvolvimento de algoritmos: estudo comparativo. In: Congresso do SBMAC, 11., Ouro Preto, 1988. Anais.
VELOSO, P.A.S. & VELOSO, S.R.M. Problem decomposition and reduction: applicability, soundness, completeness. In: Progess in Cybernetics and Systems Research, R. Trappel, J. Klir and F. Pichler, eds. vol. 8 Hemisphere, Washington, 1981.
VELOSO, P.A.S. & LOPES, M.A. Problem solvability via Homomorphism and analogy. In: Proc. 10 Internat. Congr. Cybernetics Assoc. Internat. Cybernetique, Namur 1983.
VELOSO, P.A.S. Outlines of mathematical theory of general problems. Philosophia Naturalis, vol. 21 (nº 2-4). p354-67.
VELOSO, P.A.S. Problem solving by interpretation of theories. Contemporary Mathematics. vol. 69. 1988. p.241-9.
Publicado
27/10/1988
Como Citar
TOSCANI, Laira Vieira; VELOSO, Paulo Augusto S..
Programação Dinâmica e Método Guloso. In: SIMPÓSIO BRASILEIRO DE ENGENHARIA DE SOFTWARE (SBES), 2. , 1988, Canela/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1988
.
p. 106-112.
DOI: https://doi.org/10.5753/sbes.1988.24249.
