Programação II Matrizes Aulas de conteúdo 13 e 14 Autoria: Ernani Santos Modificação: Clebson Oliveira
O que é uma matriz? Tipo de dado composto homogêneo no qual seus elementos estão organizados em uma estrutura multidimensional. Uma matriz bidimensional com m linhas e n colunas é chamada matriz m por n, ou m x n. Matrizes bidimensionais são muito comuns no nosso dia-a-dia. Como exemplos tem-se cartão de bingo, ou uma agenda de compromissos.
5x3 Agenda de compromissos com os meses e apenas 7 dias. Nesta representação, pode-se mostrar apenas um compromisso. Caso deseje-se mais compromissos, mais uma dimensão é necessária. Estas matrizes são 7x6.
Definição 1 int mat[5][10]; 2 Uma matriz de inteiros com 5 linhas e dez colunas
1 int main() { 2 3 int i,j; 1 int matriz [2][2]; 2 3 for (i=0; i<2; i++) { 4 for(j=0; j<2; j++) { 5 matriz[i][j] = 0; 6 } 7 } return 0; 13 } 1 int main() { 2 1 // simples 2 5 int i,j; 6 int matriz [2][2] = {0}; 7 8 return 0; 9 } Inicialização Inicialização explícita de todos os elementos da matriz
Matriz como parâmetro de função Na definição de um parâmetro de função que receberá uma matriz, a segunda dimensão é obrigatória, pois caso contrário, o compilador não seria capaz de calcular as posições corretas dos elementos da matriz na memória pois não seria possível identificar quantas colunas pular para chegar na próxima linha. void inicializaMatriz(int (*mat) [10], int n) { int i, j; for (i=0;i<n;i++) for (j=0;j<n;j++) mat[i][j] = i+j; }
Exercícios Implementar as operações soma, produto e transposta com matrizes. Dada uma palavra e uma matriz de letras, verificar se a palavra ocorre em alguma linha da matriz.