Algoritmos para Manipulação de Matrizes em ADS

Algoritmos e Programação ADS 1º semestre de 2022 profª Daiane Mastrangelo Tomazeti MATRIZES 1 Criar um algoritmo que defina uma matriz de 2x2 e calcule a quantidade de números positivos e a quantidade de números negativos dessa matriz vetor Conteúdo v0 1ª pos Conteúdo v1 2ª pos Índice 0 1 vetor é de tamanho 2101 vetor01 de tipo nomevetor int2 vet inteiro indice matriz Lincol 00 1ªpos valor1 Lincol 01 2ªpos valor2 Lincol 10 3ª pos valor3 Lincol 11 4ª pos valor4 matriz é de tamanho 21 210101linhacoluna matriz01 01 de tipo nomematriz int22 matriz inteiro linha coluna Início matriz0101 de inteiro mat ou matriz0101 de inteiro mat inteiro lin col qtdeneg0 qtdepos0 preencher a matriz leitura Para lin de 0 ate 1 passo1 Faça Para col de 0 ate 1 passo1 Faça escrevamatrizlincol matriz114 leiamatlincol leiamatlincol quantidade de positivos e negativos se matlincol 0 então qtdepos qtdepos 1 112 senão qtdeneg qtdeneg 1 112 fimse Fimpara Fimpara escrevaQtde de Positivos qtdepos2 escrevaQtde de Negativos qtdeneg2 Fim Página 1 2 Criar um algoritmo que defina uma matriz de 3x3 e calcule a soma da diagonal principal a soma de todos os elementos o maior elemento e menor elemento da matriz 00 1 01 2 02 3 10 4 11 5 12 6 20 7 21 8 22 9 Início matriz0202 de inteiro mat inteiro lin col inteiro somadiag0 somatodos0 maior0 menor1000 preencher a matriz leitura Para lin de 0 ate 2 passo1 Faça Para col de 0 ate 2 passo1 Faça escrevamatrizlincol leiamatlincol maiormat00 menormat00 soma todos os elementos da matriz somatodos somatodos matlincol soma os elementos da diagonal principal se lin col entao somadiag somadiag matlincol fimse maior elemento da matriz se matlincol maior entao maior matlincol fimse menor elemento da matriz se matlincol menor entao menor matlincol fimse Fimpara Fimpara escrevaO maior elemento da matriz maior 9 escrevaO menor elemento da matriz menor escrevaSoma os elementos da diagonal da matriz somadiag 15 escrevaSoma todos os elementos da matriz somatodos 30 Fim 3 Criar um algoritmo que defina uma matriz de 4x4 posições e coloque 100 na diagonal principal ou seja quando o número da linha for igual ao número da coluna em seguida imprima essa matriz Início matriz0303 de inteiro mat inteirolin col preencher a matriz leitura Página 2 Para lin de 0 ate 3 passo1 Faça Para col de 0 ate 3 passo1 Faca escrevamatrizlincol leiamatlincol substituir e exibir se lincol então matlincol100 fimse escrevamatrizlincolmatlincol Fimpara Fimpara Fim 4 Definir um algoritmo que some duas matrizes A e B de 3 linhas e 3 colunas cada uma gerando uma matriz C também 3 x 3 onde cada elemento de C é dobro da soma dos 2 elementos correspondentes em A e B Início matriz0202 de inteiro mat1 mat2 mat3 inteiro lin col preencher a matriz leitura Para lin de 0 ate 2 passo1 Faça Para col de 0 ate 2 passo1 Faça escrevamatriz1lincol leiamat1lincol escrevamatriz2lincol leiamat2lincol C é o dobro da soma dos 2 elementos de A e B mat3lincol2mat1lincol mat2lincol escrevamatriz3lincolmat3lincol Fimpara Fimpara Fim 5 Definir algoritmo que leia duas matrizes A e B de dimensões 7linha x 13 coluna e gere uma terceira matriz onde cada elemento é o maior entre os elementos correspondentes em A e B A 1 2 3 4 B 3 7 1 2 C 3 7 3 4 Início matriz06012 de inteiro A B C inteiro lin col maior0 Para lin de 0 até 6 passo1 Faça Página 3 Para col de 0 até 12 passo1 Faça escrevaMatrizAlincol leiaAlincol escrevaMatrizBlincol leiaBlincol gere uma 3ª matriz onde cada elemento é o maior entre A e B se Alincol Blincol então ClincolAlincol escrevaClincol senão se Blincol Alincol então ClincolBlincol escrevaClincol Fimpara Fimpara Fim 6 Leia uma matriz 6 x 6 conte e escreva quantos valores maiores que 10 ela possui Início matriz0505 de inteiro mat inteiro lin col maior100 Para lin de 0 até 5 passo1 faça Para col de 0 até 5 passo1 faça escrevaMatrizlincol leiamatlincol se matlincol 10 então maior10maior10 1 fimse Fimpara Fimpara escrevaQtde de números maiores que 10maior10 Fim 7 Criar um algoritmo que defina uma matriz de 3x3 e calcule a quantidade de números pares e a quantidade de números ímpares dessa matriz Início matriz0202 de inteiro mat inteiro lin col qtdepares0 qtdeimpares0 preencher a matriz leitura Para lin de 0 ate 2 passo1 Faça Para col de 0 ate 2 passo1 Faça escrevamatrizlincol leiamatlincol quantidade de pares e ímpares se matlincol 2 0 então qtdepares qtdepares 1 senão se matlincol 2 1 então qtdeimpares qtdeimpares 1 fimse fimse Fimpara Fimpara escrevaQtde de Pares qtdepares escrevaQtde de Ímpares qtdeimpares Página 4 Fim 8 Criar um algoritmo que defina uma matriz de 3x3 e calcule a soma da diagonal principal e a soma da diagonal secundária desta matriz Início matriz0202 de inteiro mat inteiro lin col x somadiagprinc0 somadiagsec0 preencher a matriz leitura Para lin de 0 ate 2 passo1 Faça Para col de 0 ate 2 passo1 Faça escrevamatrizlincol leiamatlincol soma diagonal principal se lin col então somadiagprinc somadiagprinc matlincol fimse soma diagonal secundária x lin col se x 2 então somadiagsec somadiagsec matlincol fimse Fimpara Fimpara escrevaSoma diagonal principal somadiagprinc escrevaSoma diagonal secundária somadiagsec Fim 9 Faça um algoritmo que leia uma matriz 4x4 e imprima a soma dos elementos abaixo da diagonal principal da matriz triangular inferior Início matriz0303 de inteiro mat inteiro lin col somatriainf0 preencher a matriz leitura Para lin de 0 ate 3 passo1 Faça Para col de 0 ate 3 passo1 Faça escrevamatrizlincol leiamatlincol soma dos elementos da triangular inferior se lin col então somatriainf somatriainf matlincol fimse Fimpara Fimpara escrevaSoma dos elementos da triangular inferiorsomatriainf Fim Página 5 10 Faça um algoritmo que leia uma matriz A 4x4 e calcule a média dos elementos positivos que estejam na diagonal principal e secundária dessa matriz Início matriz0303 de inteiro mat inteiro lin col x somapos0 cont0 real mediapos preencher a matriz leitura Para lin de 0 ate 3 passo1 Faça Para col de 0 ate 3 passo1 Faça escrevamatrizlincol leiamatlincol x lin col se lin col ou x 3 e matlincol 0 então somapos somapos matlincol cont cont 1 fimse Fimpara Fimpara mediapos somaposcont escrevaMédia dos elementos positivos que estejam na diagonal superior e inferior mediapos Fim 11 Faça um algoritmo para ler uma matriz 2X3 e depois gerar e imprimir sua transposta matriz 3X2 equivalente DICA Dada uma matriz A de ordem m x n a matriz transposta dela será representada por At de ordem invertida n x m Essa ordem invertida significa que para transformarmos uma matriz em matriz transposta basta trocar os elementos das linhas pelo das colunas e viceversa Veja o exemplo Início matriz0201 de inteiro A matriz0102 de inteiro B transposta inteirolincol escreva Matriz A Para lin de 0 até 2 passo1 Faça Para col de 0 até 1 passo1 Faça escrevaDigite um número inteiro lin col leiaAlincol Página 6 mostre a matriz A escrevaAlincol Fimpara Fimpara escreva Matriz Transposta B Para lin de 0 até 1 passo1 faça Para col de 0 até 2 passo1 faça Blincol Acollin mostre a matriz B escrevaBlincol Fimpara Fimpara Fim A matriz normal 00 0 01 6 10 1 11 2 20 5 21 0 B matriz transposta 00 0 01 1 02 5 10 6 11 12 Para lin de 0 até 1 passo1 faça Para col de 0 até 2 passo1 faça Blincol Acollin Teste de Mesa blincolacollin b00a000 b01a101 b02a205 b10a016 b11a112 b12a210 Página 7 lincol 00 1º posição 1 01 2ª posição 02 3ª posição x 10 4ª posição 0 11 5ª posição 1 x 12 6ª posição 20 7ª posição 0x 21 8ª posição 0 22 9ª posição 1 X 00 0 01 0 02 1 10 X 5 0 12 1 20 1 21 x Triangular inferior 0 acima da diagonal principal lin col X 00 1 01 1 02 0 10 x 1 12 0 20 0 21 x Triangular superior 0 abaixo da diagonal principal lin col lin col diagonal principal M02 lincol 022 diagonal secundária m11 lincol 112 diagonal secundária m20 lincol 202 diagonal secundária Página 8