Teoria de Algoritmos

Laboratório de Algoritmos
Professor Roberto
roberto.ferreira@ifsudestemg.edu.br

Aula 09 – Vetores
 Vetores
• Em diversas situações os tipos básicos de
dados (inteiro, real, caracter, ....) não são
suficientes para representar a informação que
se deseja armazenar.
– Exemplo, uma palavra: “AULA”.
– A idade de uma pessoa: 20.
• Entretanto nem sempre os tipos básicos
podem expressar (representar) a informação
que necessitamos armazenar.

Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 2

 Vetores
• Imagine o seguinte problema:
– Construir um algoritmo que leia as notas dos
alunos de uma turma e calcule a média das notas.
A turma possui 20 alunos.

Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 3

 Vetores
• Imagine agora que ao invés de calcular a
média das notas fosse necessário mostrar a
nota do décimo aluno.
• Como resolver esse problema?
– Armazenando todos as notas digitadas!!!
– Como fazer isso?

Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 4

 Vetores
• Se pudéssemos armazenar todos os valores
em uma única variável?

Notas

Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 5

 Vetores
• É um arranjo de elementos armazenados na
memória principal, um após o outro, todos com o
mesmo nome.
• A ideia é a mesma de uma matriz linha da
matemática, isto é, várias colunas e uma linha.
• Resumindo, um vetor é simplesmente um
conjunto de variáveis do mesmo tipo, igualmente
acessíveis por um índice.
Notas

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 6

 Vetores

Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 7

 Vetores

Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 8

Declaração de Vetor em JavaScript
• Para indicarmos que uma variável é um vetor
basta atribuirmos a ela um vetor vazio (vetor
que não guarda nenhum valor);

a = []; //A variável a guarda um vetor que não possui nenhum elemento.

Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 9

 Exemplo JavaScript
• Programa que lê 10 notas e as exibe na tela ao
final da leitura:
<script>
var notas, i;
notas = [];

for (i = 0; i < 10; i = i + 1){

notas[i] = parseFloat(prompt("Digite a nota: "));
}

for (i = 0; i < 10; i = i + 1){

document.write("Notas[",i,"] = ",notas[i],"<br>");
}
</script>

Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 10

 Vetores em JavaScript
• Muito cuidado ao trabalhar com vetores em
JavaScript:
– Como não é necessário informar qual o tamanho do
vetor muitas coisas são permitidas:
vetor = [];
vetor[4] = 2;
undefined undefined undefined undefined 2
0 1 2 3 4

– É possível criar um vetor já atribuindo valores para o

mesmo:
notas = [2, false, 4.5, "Roberto", 5];

2 false 4.5 "Roberto" 5

0 1 2 3 4
Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 11
 Como saber o tamanho de um vetor
em JavaScript
• Para sabermos quantos valores um vetor tem
armazenado podemos utilizar o método
length
<script>
var notas;
notas = [2, false, 4.5, "Roberto", 5];
document.write("Notas possui ", notas.length, "elementos");
</script>

Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 12

 Exercícios
1. Para saber quantos elementos um vetor possui em
JavaScript podemos utilizar o método length.
Sabendo disso qual comando podemos utilizar para
inserir um valor no final de um vetor chamando
NUM?

2. Defina com suas palavras o que é um vetor e qual a

sua utilidade.

3. Faça um algoritmo que leia um vetor de 6 posições

inteiras e em seguida informe quantos valores são
negativos.

Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 13

 Exercícios
4. Faça um algoritmo que leia um vetor A[10]. No final,
mostre todas as posições do vetor que armazenam um
valor menor ou igual a 10 e o valor armazenado na
posição.

5. Faça um algoritmo que leia um vetor X[10]. Substitua, a

seguir, todos os valores nulos do vetor X por 1 e escreva
novamente o vetor X.

6. Faça um algoritmo que leia um vetor N[20]. A seguir,

encontre o menor elemento do vetor N e a sua posição
dentro do vetor, mostrando: “O menor elemento de N é”,
M, “e sua posição dentro do vetor é:”,P.

Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 14

 Exercícios
7. Faça um algoritmo que leia um vetor N[20]. Troque a
seguir, o 1º elemento com o último, o 2º elemento com o
penúltimo, etc., até trocar o 10º com o 11º. Mostre o
vetor modificado.

8. Faça um algoritmo que leia um vetor K[10]. Troque a

seguir, todos os elementos de ordem ímpar do vetor com
os elementos de ordem par imediatamente posteriores.
Mostre o vetor modificado.

9. Faça um algoritmo que leia um vetor D[8]. A seguir, troque

o 1º elemento com o 5º , o 2º com o 6º , etc. Mostre no
final o vetor modificado.

Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 15

 Exercícios
10. Faça um algoritmo que leia um vetor K[10] e um vetor
N[10]. A seguir, crie um vetor M que seja a diferença
entre o vetor K e N (M=K-N). Mostre a seguir o vetor
M.

11. Faça um algoritmo que leia um vetor T[15]. Crie, a

seguir, um vetor Fat[15] que contém os fatoriais do
vetor T. Mostre a seguir o vetor Fat.

12. (Desafio) Faça um programa que leia um vetor com 10

valores inteiros e imprima-o na ordem crescente.
Teoria e Laboratório de Algoritmos – Prof. Roberto C. Ferreira 16