Escolar Documentos
Profissional Documentos
Cultura Documentos
1)
Caro(a) aluno(a),
Algoritmo SomaMatriz
Entrada: duas matrizes A e B quadradas de tamanho n
Saída: matriz C correspondente à soma das matrizes A e B
1. para i = 1 até n faça
2. para j = 1 até n faça
3. C[ i, j ] = A[ i, j ] + B[ i, j ]
4. fim para
5. fim para
6. retorna C
Algoritmo MultiplicaMatriz
Entrada: duas matrizes A e B quadradas de tamanho n
Saída: Matriz C correspondente ao produto das matrizes A e B
1. para i = 1 até n faça
2. para j = 1 até n faça
3. para k = 1 até n faça
3. C[ i, j ] = C[ i, j ] + A[ i, k ] x B[ k, j ]
4. fim para
4. fim para
5. fim para
6. retorna C
Proposta
Considerando o cenário apresentado:
• Explique se a eficiência do sistema permanecerá a mesma ou se sofrerá
alguma alteração com a introdução do novo procedimento de multiplicação de
matrizes.
• Fundamente sua explicação apresentando um comparativo das complexidades
dos dois algoritmos.
• Submeta o arquivo de sua resposta para avaliação docente.
RESPOSTA
REFERÊNCIA
Sites de pesquisa na internet e Materiais de estudo UAM.