Algoritmos

Prof. Leonardo Minelli

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– 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 ou números) em
uma matriz, pode ser necessária a ordenação destas
informações (alfabética, crescente, decrescente, etc).
• 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 subsequentes existentes depois dele.

Algoritmos (Prof. Leonardo Minelli) 2

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz
• Essa comparação permite a troca, quando necessária, e
a consequente ordenação das informações da matriz.

Algoritmos (Prof. Leonardo Minelli) 3

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz
• Imagine a seguinte matriz
Índice (posição) Elemento (valor)
1 9
2 8
3 7
4 5
5 3

Algoritmos (Prof. Leonardo Minelli) 4

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

Algoritmos (Prof. Leonardo Minelli) 5

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I I (p) E (v)
1 9
2 8
J 3 7
4 5
5 3

Algoritmos (Prof. Leonardo Minelli) 6

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I (p) E (v)
1 9
2 8
3 7
4 5
5 3

valor do [I] > valor do [J]

* valor do [1] > valor do [2]

Algoritmos (Prof. Leonardo Minelli) 7
 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I (p) E (v)
1 9
2 8
3 7
4 5
5 3

x <- valor do [1]

valor do [1] <- valor do [2]
Algoritmos (Prof. Leonardo Minelli) valor do [2] <- x 8
 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I I (p) E (v)
1 8
2 9
J 3 7
4 5
5 3

Algoritmos (Prof. Leonardo Minelli) 9

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I I (p) E (v)
1 8
2 9
3 7
J 4 5
5 3

Algoritmos (Prof. Leonardo Minelli) 10

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I (p) E (v)
1 8
2 9
3 7
4 5
5 3

valor do [I] > valor do [J]

* valor do [1] > valor do [3]

Algoritmos (Prof. Leonardo Minelli) 11
 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I (p) E (v)
1 8
2 9
3 7
4 5
5 3

x <- valor do [1]

valor do [1] <- valor do [2]
Algoritmos (Prof. Leonardo Minelli) valor do [2] <- x 12
 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I I (p) E (v)
1 7
2 9
3 8
J 4 5
5 3

Algoritmos (Prof. Leonardo Minelli) 13

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I (p) E (v)
1 7
2 9
3 8
4 5
5 3

Algoritmos (Prof. Leonardo Minelli) 14

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I I (p) E (v)
1 7
2 9
3 8
4 5
J 5 3

Algoritmos (Prof. Leonardo Minelli) 15

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I (p) E (v)
1 5
2 9
3 8
4 7
5 3

Algoritmos (Prof. Leonardo Minelli) 16

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I I (p) E (v)
1 5
2 9
3 8
4 7
5 3
J

Algoritmos (Prof. Leonardo Minelli) 17

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I (p) E (v)
1 3
2 9
3 8
4 7
5 5

Algoritmos (Prof. Leonardo Minelli) 18

 Matrizes e Vetores
• Aplicação de Matrizes e Vetores
– Classificação de Elementos de um Vetor ou Matriz

I (p) E (v)
I 1 3
2 9
3 8
J 4 7
5 5

...

Algoritmos (Prof. Leonardo Minelli) 19

Matrizes e Vetores
• Resolução

Estenda o
algoritmo para
tamanho do
vetor variável

Algoritmos (Prof. Leonardo Minelli) 20

 Matrizes e Vetores
• Tarefa 1
– Leia 2 vetores (A e B) de mesma dimensão, no entanto o
usuário pode definir o tamanho, limitado a 10 posições.
Em ambos vetores devem ser armazenados nomes de
pessoas, posterior a entrada dos dados o algoritmo deve
unir ambos e armazenar em um terceiro vetor (C).
Posteriormente você deve apresentar o vetor C ordenado
em ordem ALFABÉTICA. Também deve ser disponibilizado
um mecanismo de busca que solicita o nome a ser
pesquisado informando se o mesmo não existe ou, caso
exista, exibir sua posição no Vetor C. A pesquisa deve ser
encerrada quando for digitado o nome NADA. Lembre-se
que neste caso a entrada NADA não pode ser uma entrada
valida nos vetores A e B.

Algoritmos (Prof. Leonardo Minelli) 21

 Matrizes e Vetores
• Tarefa 2
– Escreva um algoritmo que crie um vetor de tamanho n
(onde o valor máximo de n = 20) com nomes. A medida
que são digitados os n nomes o algoritmo deve ir
mostrando, na tela em ordem alfabética, os nomes já
digitados. Exemplo:
Digite o tamanho do Vetor: 3

Digite o 1 Nome: Zeus

Vetor = [Zeus]

Digite o 2 Nome: Beto

Vetor = [Beto, Zeus]

Digite o 3 Nome: Ana

Vetor = [Ana, Beto, Zeus]
Algoritmos (Prof. Leonardo Minelli) 22