Aula_05_matrizes

Prévia do material em texto

UNIJUÍ – Universidade Regional do Noroeste do 
Estado do Rio Grande do Sul
EGE – Engenharia Elétrica
DCEEng – Departamento de Ciências Exatas e Engenharias
Algoritmos
Aplicações com Matrizes e 
Matrizes de Duas Dimensões
Professor: Mauro F. Rodrigues
Organização:
Prof. Maurício de Campos
Aplicação de Vetores e Matrizes
� Classificação de Elementos de um Vetor ou 
Matriz
� Tendo-se um programa que efetue a entrada e 
saída de qualquer tipo de informação (nomes, 
números...) em uma matriz, pode ser 
necessária uma ordenação destas informações 
(alfabética, crescente, decrescente...).
� Entre os vários métodos existentes para a 
ordenação de informações de uma matriz, um 
dos mais utilizados consiste na comparação de 
cada elemento com todos os elementos 
subseqüentes existentes depois dele. 
� Essa comparação permite a troca, 
quando necessária, e a consequente 
ordenação das informações da matriz.
Exemplo 1
• Desenvolver um programa que leia um 
vetor A de cinco números, todos inteiros. A 
seguir, colocar em ordem crescente os 
valores armazenados em A e apresentá-
los.
Suponha que os 
valores lidos sejam os 
apresentados na tabela:
Exemplo 1
• Um programa escrito utilizando o método citado teria a 
seguinte estrutura para ordenação:
Exemplo 1
• Um programa escrito utilizando o método citado teria 
a seguinte estrutura para ordenação:
Exemplo 1
• Um programa escrito utilizando o método citado teria 
a seguinte estrutura para ordenação:
Exemplo 1
• Um programa escrito utilizando o método citado teria 
a seguinte estrutura para ordenação:
Exemplo 1
• Um programa escrito utilizando o método citado teria 
a seguinte estrutura para ordenação:
Exemplo 1
• Um programa escrito utilizando o método citado teria 
a seguinte estrutura para ordenação:
Exemplo 1 em português estruturado
Matrizes com mais de uma 
dimensão
� Uma matriz com mais de uma dimensão nos permite
armazenar ou agrupar um maior número de informações em
uma mesma variável.
� Um aspecto importante a ser considerado é que na
manipulação de um vetor ou matriz unidimensional, utiliza-se
uma única instrução de looping (enquanto, para ou repita).
� No caso de matrizes com mais dimensões, o número de
loopings utilizados está relacionado à quantidade de
dimensões da matriz.
Matrizes com mais de uma 
dimensão
• Outra característica importante das matrizes com
mais de uma dimensão se refere à manipulação de
seus elementos: os elementos são manipulados de
forma individual, sendo a referência a cada um feita
sempre através de dois ou mais índices.
• Para o exemplo da tabela mostrado abaixo, o primeiro
índice indica a linha e o segundo a coluna. Assim
TABELA[2,3] faz referência ao elemento armazenado
na linha 2, coluna 3.
• Se fosse necessário ler 4 
notas de oito alunos.
• A tabela deve armazenar 
32 valores.
Inicio
J�1,4,1
Fim
Notas[I,J]
I�1,8,1
EXEMPLO 2.1
EXEMPLO 2.1
• Se fosse necessário ler 4 
notas de oito alunos e 
depois apresentá-las.
Inicio
J�1,4,1
Fim
Notas[I,J]
I�1,8,1
J�1,4,1
I�1,8,1
Notas[I,J]
EXEMPLO 2.2
EXEMPLO 2.2
Exercícios
i) Ler duas matrizes A e B, cada uma de 
duas dimensões com 5 linhas e 3 
colunas. Construir uma matriz C de 
mesma dimensão, onde C é formada 
pela soma dos elementos da matriz A 
com os elementos da matriz B de 
mesmo índice. Apresentar a matriz C.
ii) Ler duas matrizes A e B, cada uma 
com uma dimensão para 7 elementos. 
Construir uma matriz C de duas 
dimensões, onde a primeira coluna 
deverá ser formada pelos elementos 
da matriz A e a segunda coluna 
deverá ser formada pelos elementos 
da matriz B. Apresentar a matriz C.
Exemplo 3
Considere o exemplo:
Desenvolva um programa que efetue a leitura dos nomes
de 8 alunos e também suas 4 notas bimestrais. Ao final,
o programa deverá apresentar o nome de cada aluno
classificado em ordem alfabética, bem como suas
médias e a média geral da turma.
Exemplo 3
• Neste caso, deve-se atentar
para a troca de posição das
notas e/ou médias quando
da ordenação alfabética dos
nomes.
• O diagrama de blocos
representando a estrutura
que realiza a ordenação das
matrizes é mostrado a
seguir:
Exemplo 3
Exemplo 3