Universidade Federal do Rio Grande FURG

Centro de Ci
encias Computacionais C3
Engenharia de Computac
ao
Introduc
ao `
a Engenharia de Computac
ao
Lista de Exerccios Matrizes
1. Dada uma matriz real A com m linhas e n colunas e um vetor real V com n elementos,
determinar o produto de A por V .
2. Um vetor real X com n elementos e apresentado como resultado de um sistema de equacoes
lineares Ax = B cujos coeficientes sao representados em uma matriz real Amn e o lado
direito da equacao em um vetor real B de m elementos. Verificar se o vetor x e realmente
solucao do sistema dado.
3. Dadas duas matrizes reais Amn e Bnp , calcular o produto de A por B.
4. Dada uma matriz real Amn , verificar se existem elementos repetidos em A.
5. Construa uma matriz A23 de modo que aij = 3i2 j.
6. Dadas as matrizes:


0 2
A=
;
1 3


0 3
B=
;
2 1

encontre a matriz X tal que X + 2C = A + 3B


3 0
C=
1 2

7. Determine a matriz B33 tal que

2 se i > j;
bij = 1
se i = j;

3
se i < j.

8. Dada uma matriz Amn , imprimir o n

umero de linhas e o n
umero de colunas nulas da
matriz.
Exemplo: m = 4 e n = 4

tem 2 linhas nulas e 1 coluna nula.

1
4

0
0

0
0
0
0

2
5
0
0

3
6

0
0

9. Escreva a matriz A nos seguintes casos:

1. A e uma matriz 3 4 com:
aij =

1 parai = 2j
1
parai =
6 2j

2. A e uma matriz quadrada de quarta ordem com:

(
0
parai + j = 4
aij =
1 parai + j 6= 4
3. A e uma matriz quadrada de terceria ordem com aij = 2i + 3j 1

10. Dizemos que uma matriz quadrada inteira e um quadrado magico se a soma dos elementos
de cada linha, a soma dos elementos de cada coluna e a soma dos elementos das diagonais
principal e secundaria sao todas iguais.
Exemplo: A matriz

e um quadrado magico.

8 0 7
4 5 6
3 10 2

Dada uma matriz quadrada Ann , verificar se A e um quadrado magico.

11. Uma matriz D88 pode representar a posicao atual de um jogo de damas, sendo que 0 indica
uma casa vazia, 1 indica uma casa ocupada por uma peca branca e 1 indica uma casa
ocupada por uma peca preta. Supondo que as pecas pretas estao se movendo no sentido
crescente das linhas da matriz D, determinar as posicoes das pecas pretas que:
1. podem tomar pecas brancas;
2. podem se mover sem tomar pecas;
3. nao podem se mover.
12. Considere n cidades numeradas de 0 a n1 que estao interligadas por uma serie de estradas
de mao u
nica. As ligacoes entre as cidades sao representadas pelos elementos de uma matriz
quadrada Lnn , cujos elementos lij assumem o valor 1 ou 0, conforme exista ou nao estrada
direta que saia da cidade i e chegue `a cidade j. Assim, os elementos da linha i indicam as
estradas que saem da cidade i, e os elementos da coluna j indicam as estradas que chegam
`a cidade j. Por convencao lii = 1.
A figura mostra um exemplo para n = 4.

e a respectiva matriz L e dada por:

1
0
L=
1
0

1
1
0
0

1
1
1
1

0
0

1
1

1. Dado k, determinar quantas estradas saem e quantas chegam `a cidade k.

2. A qual das cidades chega o maior n
umero de estradas?

3. Dado k, verificar se todas as ligacoes diretas entre a cidade k e outras sao de mao
dupla.
4. Relacionar as cidades que possuem sadas diretas para a cidade k.
5. Relacionar, se existirem:
(a) As cidades isoladas, isto e, as que nao tem ligacao com nenhuma outra;
(b) As cidades das quais nao ha sada, apesar de haver entrada;
(c) As cidades das quais ha sada sem haver entrada.
6. Dada uma sequencia de m inteiros cujos valores estao entre 0 e n 1, verificar se e
possvel realizar o roteiro correspondente. No exemplo dado, o roteiro representado
pela sequencia (m = 5)23210 e impossvel.
7. Dados k e p, determinar se e possvel ir da cidade k para a cidade p pelas estradas
existentes. Voce consegue encontrar o menor caminho entre as duas cidades?
8. Dado k, determinar se e possvel, partindo de k, passar por todas as outras cidades
apenas uma vez e retornar a k.