Logo Passei Direto
Buscar
A multiplicação de matrizes não é comutativa, mas é associativa, permitindo diferentes associações na multiplicação de uma cadeia de matrizes. A forma como associamos as matrizes afeta diretamente o custo computacional. Por exemplo, ao multiplicar quatro matrizes A,B,C,D, podemos realizar a multiplicação de várias maneiras, como (A×B)×(C×D) ou (A×(B×C))×D. Sobre a programação dinâmica aplicada ao problema da multiplicação de cadeias de matrizes, analise as afirmativas a seguir: I. A propriedade associativa da multiplicação de matrizes garante que todas as ordens possíveis de multiplicação resultam no mesmo custo computacional. II. A programação dinâmica é utilizada para determinar a ordem ótima de multiplicação de matrizes que minimiza o custo computacional. III. O custo computacional de multiplicar três matrizes A,B,C com dimensões 10 × 100, 100 × 5 100 e 5 × 50 é minimizado pela associação (A×B)×C. IV. O algoritmo de programação dinâmica para multiplicação de matrizes utiliza uma tabela de custos para armazenar os resultados das subcadeias de multiplicação. Está correto o que se afirma em: Questão 3Resposta A. I e III, apenas. B. I e II, apenas. C. I, II e IV, apenas. D. II, III e IV, apenas. E. II e IV, apenas.
User badge image
Reginaldo Matioli

há 4 semanas

Respostas

User badge image

Ed Verified user icon

há 4 semanas

Vamos analisar cada afirmativa: I. A propriedade associativa da multiplicação de matrizes garante que todas as ordens possíveis de multiplicação resultam no mesmo custo computacional. Falso. A propriedade associativa permite que a multiplicação seja feita em diferentes ordens, mas isso não garante que o custo computacional será o mesmo. O custo pode variar dependendo da ordem de multiplicação. II. A programação dinâmica é utilizada para determinar a ordem ótima de multiplicação de matrizes que minimiza o custo computacional. Verdadeiro. Essa afirmativa está correta, pois a programação dinâmica é uma técnica que ajuda a encontrar a melhor maneira de multiplicar as matrizes para minimizar o custo. III. O custo computacional de multiplicar três matrizes A, B, C com dimensões 10 × 100, 100 × 500 e 500 × 50 é minimizado pela associação (A×B)×C. Falso. Para determinar a associação que minimiza o custo, precisamos calcular o custo de cada associação. A associação (A×B)×C resulta em um custo maior do que a associação A×(B×C). IV. O algoritmo de programação dinâmica para multiplicação de matrizes utiliza uma tabela de custos para armazenar os resultados das subcadeias de multiplicação. Verdadeiro. Essa afirmativa está correta, pois o algoritmo de programação dinâmica realmente utiliza uma tabela para armazenar os custos das subcadeias. Com base nas análises, as afirmativas corretas são II e IV. Portanto, a alternativa que contém todos os itens verdadeiros é: E. II e IV, apenas.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina