Análise de algoritmos
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Guias e Dicas
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Encontrar documentos
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Encontra documentos específicos para os exames da tua universidade
Videoaulas
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Quiz
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Análise de Algoritmos: Método da Programação Dinâmica e Multiplicação de Matrizes, Notas de estudo de Engenharia Informática
Neste documento, aprenda sobre o método da programação dínamica, um método para construir eficientes algoritmos para resolver problemas computacionais, evitando recálculos desnecessários. O texto também aborda a multiplicação de cadeias de matrizes, mostrando as diferentes possibilidades de colocação de parênteses e a importância dessas escolhas em termos de complexidade computacional.
Tipologia: Notas de estudo
2012
1 / 6
Esta página não é visível na pré-visualização
Não perca as partes importantes!
Documentos relacionados
Pré-visualização parcial do texto
Baixe Análise de Algoritmos: Método da Programação Dinâmica e Multiplicação de Matrizes e outras Notas de estudo em PDF para Engenharia Informática, somente na Docsity!
Programação dinâmica
Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais visando a procura de uma solução ótima buscando evitar recálculo
Considere A1; A2; A3 com dimensões 10x100, 100x5, 5x50, respectivamente Se fizermos ((A1A2)A3) 10 * 100 * 5 = 5000 produtos em A1A2 para achar Am 10x 10 * 5 * 50 = 2500 produtos em AmA3 para achar o resultado
Se fizermos (A1(A2A3)) 100 * 5 * 50 = 25000 produtos em A2A3 para achar Ap 100x 10 * 100 * 50 = 50000 produtos em A1Ap para achar o resultado