Elabore um algoritmo para calcular o vetor
resultante do produto de uma matriz
por um vetor
.
Passo 1
O enunciado pede um algoritmo para calcular o vetor
resultante do produto de uma matriz
por um vetor
. O conteúdo é multiplicação de matriz por vetor, que usa soma de produtos linha-a-linha.
Passo 2
Pela definição, cada componente
de
é
para
. Logo, para calcular
precisamos, para cada linha
de
, acumular os produtos
.
Passo 3
Implementamos isso com dois laços aninhados: o laço externo itera
de
até
, inicializando
em zero; o laço interno itera
de
até
, somando
em
. Ao final, retorna-se o vetor
.
Resposta
Algoritmo ProdutoMatrizVetor\n
Entrada: ,
, inteiros
\n
Saída: \n
Para até
faça\n
\quad \n
\quad Para até
faça\n
\quad\quad \n
\quad FimPara\n
FimPara\n
Retorne
Entrada:
Saída:
Para
\quad
\quad Para
\quad\quad
\quad FimPara\n
FimPara\n
Retorne