LISTA DE EXECCIOS SOBRE MATRIZES

1 Faa uma funo que calcule a transposta de uma matriz qualquer.

2 Faa um programa que apresente a seguinte sada. Onde o nmero mximo deve ser
fornecido pelo usurio.
Ex.:
9
123456789
2345678
34567
456
5
3 Crie uma rotina que multiplique uma coluna de uma matriz por um valor, onde a coluna e
valor so especificados pelo usurio.
4 Desenvolva uma rotina que multiplique uma linha de uma matriz por um valor, onde a
linha e valor so especificados pelo usurio.
5 Faa uma funo que some as linhas L1 e L2 de uma matriz. O resultado deve ser
armazenado em L2.
6 Crie uma funo que retorne a posio de um dado caractere dentro de uma matriz de
caracteres.
7 Dada duas matrizes reais Amxn e Bnxp calcular o produto de a de A*B.
8 Dada uma matriz faa um algoritmo que retorne 1 se ela simtrica e 0 para qualquer
outro caso
9 Dada uma matriz de terceira ordem calcular o determinante.
10 Uma matriz M dita uma matriz de permutao se em cada linha e coluna houver apenas
um nico elemento no nulo e igual a 1.
Ex.:
0
0
1
0

1
0
0
0

0 0
0 1
0 0
10

matriz de permutao.

1
0
0
0

0
1
0
0

0
0
1
0

1
0
0
0

No matriz de permutao.

11 Crie um algoritmo que retorne o trao de uma matriz.

12 Faa um algoritmo para verificar se uma matriz um quadrado mgico onde a soma dos
elementos das linhas, das colunas e das diagonais principal e secundaria so iguais.
Ex.:
8 0 7
4 5 6
3 10 2
13 Dada uma matriz imprimir o nmero de linhas e colunas nulas da matriz.

Ex.:
1
4
0
0

0
0
0
0

2
1
0
3

0
5
0
0

0
0
0
0

tem 1 linha(s) e 2 coluna(s)

14 Imprimir as N primeiras linhas do tringulo de Pascal.

1
1
1
1
1
1
.
.
.

1
2
3
4
5
.
.
.

1
3 1
6 4 1
10 10 5 1
. . . .
. . . .
. . . .

15 Considere n cidades numeradas de 0 a n-1 que esto interligadas por uma srie de
estradas de mo nica. As ligaes entre as cidades so representadas pelos elementos de
uma matriz quadrada Lnxn, cujos elementos lij assumem o valor 1 ou 0, conforme exista ou no
estrada direta que saia da cidade i e chegue 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
cidade j.
Por conveno lii = 1. A figura mostra um exemplo para n = 4. K representa uma cidade
especificada pelo usurio.

(a) Dado k, determinar quantas estradas saem e quantas chegam cidade k.

(b) A qual das cidades chega o maior nmero de estradas?
(c) Dado k, verificar se todas as ligaes diretas entre a cidade k e outras so de mo dupla.
(d) Relacionar as cidades que possuem sadas diretas para a cidade k.
(e) Relacionar, se existirem:

i. As cidades isoladas, isto , as que no tm ligao com nenhuma outra;

ii. As cidades das quais no h sada, apesar de haver entrada;
iii. As cidades das quais h sada sem haver entrada.
(f) Dada uma seqncia de m inteiros cujos valores esto entre 0 e n-1, verificar se possvel
realizar o roteiro correspondente. No exemplo dado, o roteiro representado pela seqncia
(m=5) 2 3 2 1 0 impossvel.
(g) Dados k e p, determinar se possvel ir da cidade k para a cidade p pelas estradas
existentes. Voc consegue encontrar o menor caminho entre as duas cidades?
h) Dado k, determinar se possvel, partindo de k, passar por todas as outras cidades apenas
uma vez e retornar a k.
Sugestes:
i. Pule esse item.
ii. Teste todas as possibilidades.
16 Os elementos aij de uma matriz inteira Anxn representam os custos de transporte da
cidade i para a cidade j. Dados n itinerrios, cada um com k cidades, calcular o custo total para
cada itinerrio.
Exemplo:

O custo do itinerrio 0 3 1 3 3 2 1 0

a03 + a31 + a13 + a33 + a32 + a21 + a10 = 3 + 1 + 400 + 5 + 2 + 1 + 5 = 417