Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
3 0
C=
1 2
2 se i > j;
bij = 1
se i = j;
3
se i < j.
1
4
0
0
0
0
0
0
2
5
0
0
3
6
0
0
1 parai = 2j
1
parai =
6 2j
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
1
0
L=
1
0
1
1
0
0
1
1
1
1
0
0
1
1
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.