Algoritmo e Programação Estruturada

Prévia do material em texto

Matriz
• Matrizes são estruturas bidimensionais (tabelas) com linhas e colunas 
muito importantes na matemática, utilizadas por exemplo para a 
resolução de sistemas de equações e transformações lineares.
• Exemplo: matriz M2x3 , 2 linhas e 3 colunas
M = 5 3 2
7 6 1
Definição de Matriz
• Em programação, estamos interessados na sua utilização como forma de 
representar e organizar dados (estrutura de dados).
• Exemplo: representação de um sistema de reservas de poltronas em um teatro.
• É representada como um Array Bidimensional, onde uma dimensão são 
as linhas e a outra dimensão são as colunas.
• O acesso a cada posição da matriz é feito através de índices (linha e coluna).
• Exemplo:
M = 5 3 2
7 6 1
Uso de Matriz em Programação
Coluna 0 1 2 
0
1
Linha
M0,0 = 5 
M0,1 = 3
M0,2 = 2
M1,0 = 7
M1,1 = 6
M1,2 = 1
• Em Python, uma matriz 2x3 é implementada como um vetor de vetores 
M2x3 = 5 3 2
7 6 1
• Representação da matriz M em Python:
M = [ [5, 3, 2], [7, 6, 1] ] 
Representação de Matriz em Python
A matriz é um vetor com 2 elementos, onde cada elemento é um vetor com 3 elementos.
• Representação da matriz M em Python:
M = [ [5, 3, 2], [7, 6, 1] ] 
• Referenciando elementos na matriz: 
M[linha][coluna] M = [ [5,3,2], [7,6,1] ] 
M[0][0] = 5 M[1][0] = 7
M[0][1] = 3 M[1][1] = 6
M[0][2] = 2 M[1][2] = 1
Referenciando elementos
Coluna [ 0 1 2 ] [ 0 1 2 ] 
Linha [ 0 1 ]
• Criando uma matriz de ordem 2x3 (ou seja, 2 linhas e 3 colunas) com valores 
predefinidos:
Criando uma matriz
Criando uma matriz
• Criando uma matriz de ordem 2x3 com valores nulos:
• Outra maneira (mais prática):
• Criada a matriz, é possível percorrê-la e atribuir novos valores:
Lendo os elementos da matriz
• Como já foi mostrado, uma matriz pode ser impressa com um simples 
print(matriz). 
• Dessa maneira, a matriz é mostrada na forma de "vetor de vetores".
Imprimindo a matriz
• Entretanto, é possível imprimir a matriz no formato de matriz, ou seja, 
em linhas e colunas.
Imprimindo no formato de matriz
• Ler uma matriz A, de ordem 2x3 contendo inteiros, gerar uma matriz B onde cada 
elemento de B corresponderá ao dobro do respectivo elemento de A.
Exemplo 1
• Ler uma matriz A de ordem M x N (obs: M e N serão lidos) contendo inteiros, calcular e 
exibir a soma de todos os seus elementos. 
Exemplo 2
• Gerar e imprimir uma matriz quadrada de ordem N (N será lido), onde cada elemento 
corresponderá a soma de seus índices. Obs: a matriz deve ser impressa no formato de 
matriz.
Exemplo 3
• Dada uma matriz de inteiros, determinar o maior valor da matriz. Obs: a ordem da matriz 
será lida e os elementos serão gerados com valores aleatórios entre 1 e 20.
Exemplo 4
• import random - importa a biblioteca random, que contém funções para gerar números aleatórios.
• randint(x,y) - gera um número aleatório entre x e y.
• Gerar uma matriz (3 x 5) com valores inteiros aleatórios (entre 1 e 10), calcular a soma de 
cada linha e a soma de cada coluna.
Exemplo 5